八皇后問題，是一個古老而著名的問題，問題如下： 在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, ...