期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
重排九宫问题的推广及可解性定理 被引量:2
1
作者 易校尉 《武汉工业学院学报》 CAS 2013年第3期58-60,共3页
重排九宫问题历史悠久,但到目前为止,只有关于3×3这种最简单情形问题可行的必要条件的论述。在此证明了这一条件还是充分条件,并将该问题推广到一般情形,证明了问题可行的充要条件。在该问题中,奇数阶和偶数阶情形有本质的差别,从... 重排九宫问题历史悠久,但到目前为止,只有关于3×3这种最简单情形问题可行的必要条件的论述。在此证明了这一条件还是充分条件,并将该问题推广到一般情形,证明了问题可行的充要条件。在该问题中,奇数阶和偶数阶情形有本质的差别,从所发现的解决奇数阶问题的方法出发,发展了新的方法,解决了偶数阶的问题。 展开更多
关键词 重排九宫 可解 逆序数
下载PDF
关于标准π-表示与π-同余类结构的研究 被引量:1
2
作者 黄育潜 《江西师范大学学报(自然科学版)》 CAS 北大核心 2005年第5期427-430,共4页
引进^∑上字α的逆序数r(α).利用这一概念及^∑上字的初等变换,对任何α∈^∑*,给出了一个得到π-同余类[α]π的标准π-表示的方法及若干有关π-同余类[α]π的结构的结果.
关键词 π-同余 标准π-表示 初等变换 逆序数
下载PDF
关于迷宫排序问题的研究
3
作者 吴向军 陈国良 《软件学报》 EI CSCD 北大核心 1994年第3期12-21,共10页
本文首先把迷宫排序问题推广为m×n迷宫(m>1,n>1)的排序问题,证明了m×n迷宫的任一初始状态能经过有限步移动转变成目标状态的充要条件,然后给出了一个m×n迷宫排序的算法,该算法的时间复杂度是O(mn... 本文首先把迷宫排序问题推广为m×n迷宫(m>1,n>1)的排序问题,证明了m×n迷宫的任一初始状态能经过有限步移动转变成目标状态的充要条件,然后给出了一个m×n迷宫排序的算法,该算法的时间复杂度是O(mn(m+n)),空间复杂度是O(mn).最后还指出了它的时间复杂度的一个下界.这样,关于迷宫排序问题就基本上得到了圆满地解决. 展开更多
关键词 人工智能 迷宫排序
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部