期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

马步遍历问题与骑士巡游问题的回溯算法被引量：1

下载PDF

导出

摘要马步遍历问题与骑士巡游(knight's tour)问题是指在有8×8方格的国际象棋棋盘上进行奇异的骑士"L型"(L-shaped)移动的问题。而骑士巡游问题实际是带有约束条件的马步遍历问题,因此在用程序求解的时候可以一并求解。本文给出求解这一问题的回溯算法之C++语言程序。

作者王力强

机构地区陕西省城市经济学校

出处《科技信息》 2011年第27期70-72,共3页 Science & Technology Information

关键词骑士巡游回溯算法 C++语言

分类号 TP312 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

同被引文献5

1孔涛,张亶.Arnold反变换的一种新算法[J].软件学报,2004,15(10):1558-1564. 被引量：83
2黎罗罗.Arnold型置乱变换周期分析[J].中山大学学报（自然科学版）,2005,44(2):1-4. 被引量：30
3任洪娥,尚振伟,张健.一种基于Arnold变换的数字图像加密算法[J].光学技术,2009,35(3):384-387. 被引量：23
4邢益良,马亮,韩宝如,符石.基于骑士巡游的匀速移动图像置乱算法[J].计算机与现代化,2014(4):41-46. 被引量：2
5张俊.基于分布式数据挖掘的隐私保护应用研究[J].长春大学学报,2014,24(12):1666-1670. 被引量：2

引证文献1

1邢益良,韩宝如,符石.一种Arnold变换和骑士巡游算法相结合的医学图像置乱法[J].苏州市职业大学学报,2015,26(4):7-9. 被引量：1

二级引证文献1

1吴源源,张亚军,康凌,蔡江云.一种基于QR码混沌图像加密算法研究[J].中国新技术新产品,2023(3):29-32.

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

科技信息

2011年第27期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部