本文档为马踏棋盘课设的源码,包含5个源代码文件。在VS2017平台用C++语言编写,代码里面包含了基于贪心法、回溯法、递归法等解决马踏棋盘(骑士周游问题),每一行代码有详细的注释及解释。
2019-12-21 21:05:46 2.01MB 马踏棋盘 骑士周游 贪心法 回溯法
1
马的Hamilton周游路线问题,8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它63 个位置各一次,最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘,m和n均为大于5 的偶数,且|m-n|≤2,该算法找出一条马的Hamilton周游路线。-
2019-12-21 19:53:03 1KB 王晓东、算法、C++
1
这是一个采用C++编写的、采用回溯法编写的骑士周游(马周游)遍历棋盘(8*8)的程序。本软件采用MFC编写,用户可看到骑士动态遍历棋盘的过程。
2019-12-21 19:48:26 49KB 马周游 回溯法 遍历 C++
1
《计算机算法设计与分析(王晓东)》课后2.4 已经编译通过,完全正确。 马的Hamilton周游路线
2019-12-21 19:37:47 1.95MB Hamilton 周游路线 王晓东 算法设计
1