素数阶均衡完美幻方若干问题初探

doi:10.3778/j.issn.1002-8331.2009.21.053

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (21): 179-182.DOI: 10.3778/j.issn.1002-8331.2009.21.053

素数阶均衡完美幻方若干问题初探

陈剑南

国防科技大学计算机学院，长沙 410073

收稿日期:2009-05-05 修回日期:2009-06-09 出版日期:2009-07-21 发布日期:2009-07-21
通讯作者: 陈剑南

Preliminary study of balanced perfect magic square of prime order

CHEN Jian-nan

Computer Institute，National Uniersity of Defense Technology，Changsha 410073，China

Received:2009-05-05 Revised:2009-06-09 Online:2009-07-21 Published:2009-07-21
Contact: CHEN Jian-nan

摘要/Abstract

摘要： 幻方与拉丁方都是属于组合数学范畴的问题，两者关系十分密切。为进一步研究拉丁方与幻方之间的关系，在完美幻方的基础上，提出均衡完美幻方的概念，证明了均衡完美幻方与正交完美拉丁方对是一一对应的，同时发现了基于Zn的n阶完美拉丁方与正则群的联系。还从完美拉丁方的缺陷填充问题出发成功规约到均衡完美幻方的缺陷填充问题上，证明了素数阶均衡完美幻方的缺陷填充判定问题是NP完全的。

关键词: 均衡完美幻方, 完美拉丁方, 置换, 正则群, 缺陷填充问题, NP完全性

Abstract: Magic square and latin square are all problems of Combinatorial Mathematics.They are closely related.The paper defines balanced perfect magic square based on the relation between magic square and latin square.It demonstrates the relation between balanced perfect magic square and orthogonal perfect latin squares.It proves that some kinds of latin squares can determine a regular group.It also demonstrates the NP-completeness of the problem that how we complete the unfinished balanced perfect magic square of prime order.

Key words: balanced perfect magic square, perfect latin squares, permutation, regular group, completing partial problem, Non-deterministic Polynomial（NP）-completeness

陈剑南. 素数阶均衡完美幻方若干问题初探
[J]. 计算机工程与应用, 2009, 45(21): 179-182.

CHEN Jian-nan. Preliminary study of balanced perfect magic square of prime order[J]. Computer Engineering and Applications, 2009, 45(21): 179-182.

[1]	武炜杰，张景祥. 融合分类信息的随机森林特征选择算法及应用[J]. 计算机工程与应用, 2021, 57(17): 147-156.
[2]	刘师师1，2，张凤荣1，2，夏士雄1，周勇1. 三元组布尔置换的构造[J]. 计算机工程与应用, 2019, 55(11): 40-45.
[3]	彭家寅. 任意四粒子[χ]态和五粒子Brown态的联合远程制备[J]. 计算机工程与应用, 2017, 53(2): 38-46.
[4]	孙良旭1，曲殿利2，刘国莉3. 置换流水车间调度问题的两阶段分布估计算法[J]. 计算机工程与应用, 2017, 53(2): 64-71.
[5]	牛莹，张勋才. 基于比特置换与核酸序列库的混沌图像加密算法[J]. 计算机工程与应用, 2017, 53(17): 130-136.
[6]	张辰，李红军，罗柳红，何英豪. 等价关系矩阵的置换合同性质与标准形计算[J]. 计算机工程与应用, 2017, 53(13): 42-48.
[7]	杜贞，叶春明，凌远雄. 应用萤火虫算法求解基于学习效应的PFSP问题[J]. 计算机工程与应用, 2015, 51(16): 248-251.
[8]	齐学梅，王宏涛，陈付龙，罗永龙. 求解多目标PFSP的改进遗传算法[J]. 计算机工程与应用, 2015, 51(11): 242-247.
[9]	马邦雄，叶春明. 混合和声搜索算法求解基于学习效应的PFSP问题[J]. 计算机工程与应用, 2015, 51(11): 261-265.
[10]	盛晓华，叶春明. 基于蝙蝠算法的PFSP调度干扰管理研究[J]. 计算机工程与应用, 2014, 50(8): 241-246.
[11]	王春阳，赵书良，王长宾. 粒子群算法在分布式ETL任务调度中的应用[J]. 计算机工程与应用, 2013, 49(9): 150-155.
[12]	董斌辉，周健勇. 混沌随机全排列置换加密算法及应用[J]. 计算机工程与应用, 2011, 47(8): 59-61.
[13]	吴波，赵拥军，胡德秀. 空间目标位置误差未知的碰撞概率算法[J]. 计算机工程与应用, 2011, 47(33): 219-221.
[14]	曹建秋，肖华荣，蓝章礼. 基于变参混沌系统的图像双重置换加密[J]. 计算机工程与应用, 2011, 47(32): 101-104.
[15]	张海模1，郑浩然2. 布尔置换的构造及其计数[J]. 计算机工程与应用, 2011, 47(13): 103-105.

素数阶均衡完美幻方若干问题初探

Preliminary study of balanced perfect magic square of prime order

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics