八皇后问题，是一个古老而著名的问题，问题如下： 在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 上边是一个8*8的国际棋盘，可以看到棋盘中的每个格子都标有数字。每个数字都是两位，十位数字表示该格子所在的行 ...

　　 马走日字问题，在n*m的棋盘中，马只能走"日"字。马从位置(x,y)出发，把棋盘的每一格都走一次且只走一次。找出所有路径。 　　这个问题可以用回溯法解，每一步都有八种可能的走法，设马当前在(x,y)点，则它的可能走到： 　　(x+1,x+2),(x+1,x-2),(x-1,x+2 ...

...

马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input 第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为 ...

填入棋盘的方格中，并输出。 解决马踏棋盘问题的一种比较容易理解的方法是应用递归的深度优先搜索的思想。 ...

...

1.问题描述： 有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船，其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装上这两艘轮船。如果有，找出一种装载方案。 例如，当n ...

题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, ...