节点文献
一种快速的条件组合算法
A rapid condition combinatorial algorithms
【摘要】 在低阶缺陷幻方复原问题的研究中,常用r-组合算法求解行、列等相应组合.基于循环模拟器的r-组合算法和r-条件组合算法的计算复杂性过高,利用2个限界函数f(i)和g(i)改进条件组合算法,从而提高了算法的效率.
【Abstract】 In order to get algorithms to solve the unfinished magic square with low rank,one usually apply the algorithms of r-combinatorial algorithm to get the results of row/column combination.Because of oversize computing complexity of r-combinatorial algorithm and r-conditioning combinatorial algorithm based on cycling simulator,it was put forward two bound functions f(i) and g(i) using improving condition combinatorial algorithm,and the efficiency of algorithm was improved.
【关键词】 缺陷幻方;
循环模拟器;
条件组合;
限界函数;
【Key words】 unfinished magic square; cycling simulator; conditional combination; bounding function;
【Key words】 unfinished magic square; cycling simulator; conditional combination; bounding function;
- 【文献出处】 浙江师范大学学报(自然科学版) ,Journal of Zhejiang Normal University(Natural Sciences) , 编辑部邮箱 ,2006年01期
- 【分类号】TP301.6
- 【被引频次】4
- 【下载频次】68