实现2-2马的Hamilton周游路线问题.cpp
2021-06-01 14:03:26 1KB 算法设计与分析
1
文件夹中1 2程序 调试后应该能运行(一年多了 突然找回当时的这个课设 激动ing) 对于这个问题后来再相关的数据结构和算法学习中 ,发现好多资料中也提到并给到相关版本的该问题。 文中代码参考了算法设计王晓东版的课后题解结合github 上某大神的代码调试而得(大神代码中有几个关键点错了 导致结果错误,应该是发布时不注意导致)。 该问题的相关讨论在google中搜索会得到几篇不错的论文,求解还有更多的探讨,这就不再讲述了 对于该问题中的求解,本人依然还有未明白之处,例如为何选择从中间作为算法的起点。 这应该可以通过运行得到效率分析而来,相关理论分析至今还未去思考过, 希望看见这个txt对这问题有更好想法的你,能够告诉我。希望该文档对你有帮助
2021-05-23 18:26:24 895KB 马的Hamilton 分治+回溯 骑士周游问题
1
马的Hamilton周游路线问题,8*8 的国际象棋棋盘上的一只马,恰好走过除起点外的其它63 个位置各一次,最后回 到起点。这条路线称为一条马的Hamilton 周游路线。对于给定的m*n 的国际象棋棋盘,m和n均为大于5 的偶数,且|m-n|≤2,该算法找出一条马的Hamilton周游路线。-
2019-12-21 19:53:03 1KB 王晓东、算法、C++
1
《计算机算法设计与分析(王晓东)》课后2.4 已经编译通过,完全正确。 马的Hamilton周游路线
2019-12-21 19:37:47 1.95MB Hamilton 周游路线 王晓东 算法设计
1