计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (31): 64-66.DOI: 10.3778/j.issn.1002-8331.2008.31.018
耿 宏,姚佳佳,李 艳
GENG Hong,YAO Jia-jia,LI Yan
摘要: 求解魔方阵对矩阵在工程计算、经济数据分析(如列昂节夫投入——产出矩阵)等数据处理方面有重要理论和应用价值。在给出魔方阵的概念及分类的基础上,提出一种通用n阶魔方阵的求解算法,并用C++程序语言实现,解决了传统偶数阶魔方阵求解的一个难题。实验结果表明,利用辅助矩阵,该算法和劳伯利算法、哈利算法相比,解决了偶数阶魔方阵无法求解的问题,和利用希腊拉丁方阵算法相比,可实现全部偶数阶魔方阵的求解;另一方面,该算法在奇数阶魔方阵求解时具有相同时间复杂度和满意性能。