骑士巡游问题的解被引量：1

The Solution of Knight-tour Problem

下载PDF

导出

摘要骑士巡游是个ｎｐ问题，本文再次改进其算法，并提出了两个猜想． Knight-tour problem is a np problem. This paper improves that algorithmagain,and advances two guesses.

作者肖金声

机构地区中山大学计算中心

出处《中山大学学报（自然科学版）》 CAS CSCD 1994年第3期15-18,共4页 Acta Scientiarum Naturalium Universitatis Sunyatseni

关键词 NP问题出路数算法骑士巡游问题 backtrack,np problem,the number of outlet

参考文献3

1高建超,熊安萍,胡嵩.光网络中一种基于生存性的资源预留机制[J].重庆邮电大学学报（自然科学版）,2009,21(1):105-109. 被引量：4
2刘波.光突发交换网络中突发组装机制的性能分析[J].数字通信,2009,36(3):54-56. 被引量：1
3BAI Hui-feng, LU Yue-ming, JI Yue-feng Key Laboratory of Information Photonics and Optical Communications, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China.Active-fault-alarm based pre-restoration mechanism in MPLS-TP optical network[J].The Journal of China Universities of Posts and Telecommunications,2010,17(3):97-103. 被引量：4
4柏森,杨晓帆.求马步图Hamilton圈的最优算法[J].计算机工程与科学,2000,22(2):8-11. 被引量：5

1钟克英.基于骑士巡游问题的文件加密算法[J].软件导刊,2012,11(2):40-42. 被引量：2
2陈善学,杨亚娟,尹修玄.改进的骑士巡游和位运算数字图像加密算法[J].小型微型计算机系统,2015,36(7):1607-1612. 被引量：4
3王力强.马步遍历问题与骑士巡游问题的回溯算法[J].科技信息,2011(27):70-72. 被引量：1
4柏森,曹长修.一种新的数字图象置乱隐藏算法[J].计算机工程,2001,27(11):18-19. 被引量：29
5柏森,杨晓帆.求马步图Hamilton圈的最优算法[J].计算机工程与科学,2000,22(2):8-11. 被引量：5
6侯启槟,杨小帆,王阳生,黄向生.一种基于小波变换和骑士巡游的图像置乱算法[J].计算机研究与发展,2004,41(2):369-375. 被引量：25
7阳溢,柏森,刘博文,牟宇飞.基于视觉特性和骑士巡游的变换域视频水印算法[J].计算机应用与软件,2014,31(7):297-302.
8柏森,曹长修,曹龙汉,王田,汪纪锋.基于骑士巡游变换的数字图象细节隐藏技术[J].中国图象图形学报（A辑）,2001,6(11):1096-1100. 被引量：62
9邢益良,韩宝如,符石.一种Arnold变换和骑士巡游算法相结合的医学图像置乱法[J].苏州市职业大学学报,2015,26(4):7-9. 被引量：1
10郭雨,柏森,郭辉,李维军.H.264视频感兴趣区域加密算法[J].计算机应用研究,2015,32(2):516-520. 被引量：2

中山大学学报（自然科学版）

1994年第3期

内容加载中请稍等...