数据结构课设马的遍历

所需积分/C币:50 2018-04-12 11:29:41 1.94MB RAR
2
收藏 收藏
举报

马的遍历是一个经典的问题,在这里我们进行讨论的是在可以自定义大小的棋盘上进行的,棋盘大小可以在代码中进行修改。马的遍历问题中的关键是马是走“日”字的,目的是对给定任意位置的象棋马可以给出它遍历整个棋盘的过程,由于解的个数可能过多,在输入中除了给定的x和y的位置,还可以指定查看指定个数的解。在进行遍历过程中用到了贪心算法和回溯的思想。贪心的原则是在到达一个位置时,在考虑下一步走法的位置时,优先选择其可到达点少的点,可以定义为难走点,避免出现把难走点留到最后无法遍历。

...展开详情
立即下载 低至0.43元/次 身份认证VIP会员低至7折
一个资源只可评论一次,评论内容不能少于5个字
上传资源赚积分or赚钱
    最新推荐