基于辅助矩阵的"魔方阵"求解算法

• 作者: 姚佳佳 李艳 耿宏
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 魔方阵 偶数阶 奇数阶 循环 辅助矩阵
• 年，卷（期）: 2008,（31）
• 所属期刊栏目: 理论研究
• 页码范围: 64-66,71
• 页数: 4页
• 分类号: TP301.6
• 字数: 1890字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.31.018

摘要

求解魔方阵对矩阵在工程计算、经济数据分析(如列昂节夫投入--产出矩阵)等数据处理方面有重要理论和应用价值.在给出魔方阵的概念及分类的基础上,提出一种通用n阶魔方阵的求解算法,并用C++程序语言实现,解决了传统偶数阶魔方阵求解的一个难题.实验结果表明,利用辅助矩阵,该算法和劳伯利算法、哈利算法相比,解决了偶数阶魔方阵无法求解的问题,和利用希腊拉丁方阵算法相比,可实现全部偶数阶魔方阵的求解;另一方面,该算法在奇数阶魔方阵求解时具有相同时间复杂度和满意性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李艳	中国民航大学航空自动化学院	10	21	3.0	4.0
2	耿宏	中国民航大学航空自动化学院	64	216	7.0	11.0
3	姚佳佳	中国民航大学航空自动化学院	2	7	1.0	2.0