文件名称：数据结构课设马的遍历
文件大小：1.94MB
文件格式：RAR
更新时间：2021-05-02 05:16:21
数据结构 马的遍历 c++ 贪心算法
马的遍历是一个经典的问题，在这里我们进行讨论的是在可以自定义大小的棋盘上进行的，棋盘大小可以在代码中进行修改。马的遍历问题中的关键是马是走“日”字的，目的是对给定任意位置的象棋马可以给出它遍历整个棋盘的过程，由于解的个数可能过多，在输入中除了给定的x和y的位置，还可以指定查看指定个数的解。在进行遍历过程中用到了贪心算法和回溯的思想。贪心的原则是在到达一个位置时，在考虑下一步走法的位置时，优先选择其可到达点少的点，可以定义为难走点，避免出现把难走点留到最后无法遍历。
【文件预览】：
马的遍历
----数据结构马的遍历.rar(1.96MB)
----马的遍历描述.txt(466B)