摘要：问题链接：CCF NOI1149 N皇后问题。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在N*N(N#define TRUE 1#define FALSE 0#define MAXQUEEN 10#define ABS(x) ((x>0... 阅读全文

摘要：问题：国际象棋的棋盘上，马从左上角跳到跳到右下角，总共有几种跳法。这个问题与中国象棋的棋盘上的跳马问题完全相同，只是起始和终止坐标的不同。但是，可以比较一下所有跳法的数量，了解问题复杂度的差异。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(... 阅读全文

摘要：问题：中国象棋的半张棋盘上，马从左下角跳到右上角，总共有几种跳法。求所有跳法，需要用穷尽搜索，试探法即回溯法是首选。程序中，以左上角坐标为(0,0)，马从左下角(4,0)跳到右上角(0,8)。马在某个位置，一般而言有８种跳法，但是由于规定只能往右跳，所以只有４种跳法。... 阅读全文

摘要：这是一个经典问题，经常出现于各种有关程序与算法的教科书中。本问题是求所有可行解，所以要用穷尽搜索，回溯法适合于穷尽搜索。本程序使用递归调用的回溯法来解决问题。递归的关键是递归调用和结束条件。比起非递归的回溯法来，本程序逻辑相对比较简洁，但是时间上会略微慢一些。/* *... 阅读全文