【正文】 。 } void outputMap() { int row, col。 } if(map[row][col] == ALIVE) count。 c++) { if(r 0 || r = MAXROW || c 0 || c = MAXCOL) continue。 r++) for(c = col1。 for(r = row1。 else printf((x, y) exceeds map ranage!)。 col MAXCOL) map[row][col] = ALIVE。 0 = col amp。 row MAXROW amp。 if(0 = row amp。row, amp。 puts(Terminate with x, y = 1, 1)。 puts(Enter x, y where x, y is living cell)。 col++) map[row][col] = DEAD。 row++) for(col = 0。 for(row = 0。 } return 0。Y39。 ans = toupper(getchar())。 printf(\nContinue next Generation ? )。 break。 break。 break。 col MAXCOL。 row MAXROW。 while(1) { outputMap()。 char ans。void copyMap()。 int neighbors(int, int)。 include include include define MAXROW 10 define MAXCOL 25 define DEAD 0 define ALIVE 1 int map[MAXROW][MAXCOL], newmap[MAXROW][MAXCOL]。 鄰居個數(shù)為2時，則該細胞下次狀態(tài)為復活。 復活：如果某位置原無細胞存活，而該位置的鄰居為三個，則該位置將復活一細胞。 擁擠死亡：如果細胞的鄰居在四個以上，則該細胞在下一次狀態(tài)將死亡。 if(coins[0]+coins[3] coins[1]+coins[4]) pare(coins, 4, 0, 1)。 } else if(coins[0]+coins[1]+coins[2] coins[3]+coins[4]+coins[5]) { if(coins[0]+coins[3] == coins[1]+coins[4]) pare(coins, 5, 2, 0)。 else if(coins[0]+coins[3] coins[1]+coins[4]) pare(coins, 0, 4, 1)。 else pare(coins, 7, 6, 0)。 else printf(\n假幣 %d 較輕, j+1)。 return 0。 i++) printf(%d , coins[i])。 for(i = 0。 eightcoins(coins)。i)。 printf(\n輸入假幣重量(比10大或小)：)。 i 8。 srand(time(NULL))。 int main(void) { int coins[8] = {0}。include include include void pare(int[], int, int, int)。解法單就求假幣的問題是不難，但問題限制使用最少的比較次數(shù)，所以我們不能以單純的回圈比較來求解，我們可以使用決策樹（decision tree），使用分析與樹狀圖來協(xié)助求解。 column[j] = rup[i+j] = lup[ij+N] = 1。 // 設定為占用 column[j] = rup[i+j] = lup[ij+N] = 0。amp。amp。 j = N。 if(i N) { showAnswer()。 } } printf(\n)。 x++) { if(queen[y] == x) { printf( Q)。 y++) { for(x = 1。 for(y = 1。 } void showAnswer() { int x, y。 backtrack(1)。 i = 2*N。 i++) column[i] = 1。 for(i = 1。 // 遞回求解 int main(void) { int i。 int num。 // 右上至左下是否有皇后 int lup[2*N+1]。include include define N 8 int column[N+1]。}  Gossip: 八皇后說明西洋棋中的皇后可以直線前進，吃掉遇到的所有棋子，如果棋盤上有八個皇后，則這八個皇后如何相安無事的放置在棋盤上，1970年與1971年， 。 board[i][j] = m。 } } } // 走最少出路的方向 i = nexti[min]。 l++) { if(exists[l] tmp) { tmp = exists[l]。 // 從可走的方向中尋找最少出路的方向 for(l = 1。 } } tmp = exists[0]。 if(tmpi 0 || tmpj 0 || tmpi 7 || tmpj 7) { continue。 k++) { tmpi = nexti[l] + ktmove1[k]。 l++) { for(k = 0。 } else { // 找出下一個位置的出路數(shù) for(l = 0。 // 如果可走的方向為0個，返回 if(count == 0) { return 0。 // 可走的方向加一個 l++。 // 如果這個方向可走，記錄下來 if(board[tmpi][tmpj] == 0) { nexti[l] = tmpi。 tmpj = j + ktmove2[k]。 k 8。 l = 0。 l 8。 m = 64。 board[i][j] = 1。 i = x。 int tmpi, tmpj。 // 記錄出路的個數(shù) int exists[8] = {0}。 // 測試下一步的出路 int nexti[8] = {0}。} int travel(int x, int y) { // 對應騎士可走的八個方向 int ktmove1[8] = {2, 1, 1, 2, 2, 1, 1, 2}。)。 } putchar(39。 j 8。 i 8。 } else { printf(游歷失敗！\n)。starty)。 scanf(%d %d, amp。 int i, j。include int board[8][8] = {0}。}  Gossip: 騎士走棋盤說明騎士旅游（Knight tour）在十八世紀初倍受數(shù)學家與拼圖迷的注意，它什么時候被提出已不可考，騎士的走法為西洋棋的走法，騎士可以由任一個位置出發(fā)，它要如何走完[所有的位置？解法騎士的走法，基本上可以使用遞回來解決，但是純綷的遞回在維度大時相當沒有效率，. Warnsdorff在1823年提出，簡單的說，先將最難的位置走完，接下來的路就寬廣了，騎士所要走的下一步，「為下一步再選擇時，所能走的步數(shù)最少的一步。 if(maze[i1][j] == 0) visit(i1, j)。 if(maze[i+1][j] == 0) visit(i+1, j)。 printf(\n)。 else if(maze[m][n] == 1) printf(◇)。 n 9。 m 9。 j == endJ) { printf(\n顯示路徑：\n)。 if(i == endI amp。 } void visit(int i, int j) { int m, n。 } visit(startI, startJ)。 else printf( )。 j 7。 i 7。 printf(顯示迷宮：\n)。 // 入口int endI = 7, endJ = 7。int maze[9][9] = {{2, 2, 2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 2, 0, 2, 2, 0, 2}, {2, 0, 2, 0, 0, 2, 0, 0, 2}, {2, 0, 2, 0, 2, 0, 2, 0, 2}, {2, 0, 0, 0, 0, 0, 2, 0, 2}, {2, 2, 0, 2, 2, 0, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 0, 0, 2}, {2, 2, 2, 2, 2, 2, 2, 2, 2}}。 }  Gossip: 老鼠走迷官（二）說明由于迷宮的設計，老鼠走迷宮的入口至出口路徑可能不只一條，如何求出所有的路徑呢？解法求所有路徑看起來復雜但其實更簡單，只要在老鼠走至出口時顯示經(jīng)過的路徑，然后退回上一格重新選擇下一個位置繼續(xù)遞回就可以了，比求出單一路徑還簡單，我們的程式只要作一點修改就可以了。 if(success != 1) maze[i][j] = 0。amp。 maze[i][j1] == 0) visit(i, j1)。 if(success != 1 amp。amp。 maze[i][j+1] == 0) visit(i, j+1)。 if(success != 1 amp。amp。 } int visit(int i, int j) { maze[i][j] = 1。 } printf(\n)。 else if(maze[i][j] == 1) printf(◇)。 j 7。 i 7。 else { printf(\n顯示路徑：\n)。 printf(\n)。 j++) if(maze[i][j] == 2) printf(█)。 i++) { for(j = 0。 for(i = 0。int ma