期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
素数阶均衡完美幻方若干问题初探 被引量:5
1
作者 陈剑南 《计算机工程与应用》 CSCD 北大核心 2009年第21期179-182,共4页
幻方与拉丁方都是属于组合数学范畴的问题,两者关系十分密切。为进一步研究拉丁方与幻方之间的关系,在完美幻方的基础上,提出均衡完美幻方的概念,证明了均衡完美幻方与正交完美拉丁方对是一一对应的,同时发现了基于Zn的n阶完美拉丁方与... 幻方与拉丁方都是属于组合数学范畴的问题,两者关系十分密切。为进一步研究拉丁方与幻方之间的关系,在完美幻方的基础上,提出均衡完美幻方的概念,证明了均衡完美幻方与正交完美拉丁方对是一一对应的,同时发现了基于Zn的n阶完美拉丁方与正则群的联系。还从完美拉丁方的缺陷填充问题出发成功规约到均衡完美幻方的缺陷填充问题上,证明了素数阶均衡完美幻方的缺陷填充判定问题是NP完全的。 展开更多
关键词 均衡完美幻方 完美拉丁方 置换 正则群 缺陷填充问题 NP完全性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部