运 用 贪 心 算 法 ，vc++ 语 言 编 写 ， 可 单 步 输 出 结 果 【问题描述】 跳马问题也称骑士遍历、马踏棋盘问题：在8*8方格的棋盘上，从任意指定的方格出发，为象棋中的马寻找一条走遍棋盘每一格并且只经过一次的一条路径。 考虑国际象棋棋盘上某个位置的一只马，它是否可能只走63步，正好走过除起点外的其他63个位置各一次？如果有一种这样的走法，则称所走的这条路线为一条马的周游路线。试设计一个算法找出这样一条马的周游路线。 在一个8×8的方格棋盘中，按照国际象棋中马的行走规则从棋盘

基础篇 1、 算法有哪些特点？它有哪些特征？它和程序的主要区别是什么？ 2、 算法的时间复杂度指的是什么？如何表示？ 3、 算法的空间复杂度指的是什么？如何表示？ 4、 什么是最坏时间复杂性？什么是最好时间复杂性？ 5、 什么是递归算法？什么是递归函数？ 6、 分治法的设计思想是什么？ 7、 动态规划基本步骤是什么？ 8、 回溯法与分枝限界法之间的相同点是什么？不同之处在哪些方面？ 9、 分枝限界法的基本思想是什么？ 10、 限界函数的功能是什么？ 11、 设某一函数定义如下： 编写一个递归函

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

马的遍历 中国象棋半张棋盘如图1所示。马自左下角往右上角跳。今规定只许往右跳，不许往左跳，如图2所示。图1中表示一种跳行路线，将可能的所经路线都打印出来。打印格式为： 0,0->2,1->3,3->1,4->3,5->2,7->4,8