八皇后問(wèn)題

　　八皇后問(wèn)題，輸出了所有情況，不過(guò)有些結(jié)果只是旋轉(zhuǎn)了90度而已，

八皇后問(wèn)題

。(回溯算法的典型例題，是數(shù)據(jù)結(jié)構(gòu)書上算法的具體實(shí)現(xiàn)，大家都親自動(dòng)手寫過(guò)這個(gè)程序嗎?)

　　#define N 8

　　int Board[N][N];

　　int Valid(int i, int j) { // 判斷下棋位置是否有效

　　int k = 1;

　　for(k=1; i>=k && j>=k;k++)

　　if(Board[i-k][j-k]) return 0;

　　for(k=1; i>=k;k++)

　　if(Board[i-k][j]) return 0;

　　for(k=1; i>=k && j+k if(Board[i-k][j+k]) return 0;

　　return 1;

　　}

　　void Trial(int i, int n) { // 尋找合適下棋位置

　　if(i == n) {

　　for(int k=0; k for(int m=0; m printf(“%d “, Board[k][m]);

　　printf(“\n”);

　　}

　　printf(“\n”);

　　} else {

　　for(int j=0; j Board[i][j] = 1;

　　if(Valid(i,j))

　　Trial(i+1, n);

　　Board[i][j] = 0;

　　}

　　}

　　}

　　int main(int argc, char* argv[]) {

　　Trial(0, N);

　　}

【八皇后問(wèn)題】相關(guān)文章：

《白雪皇后》讀書筆記08-27

《莫蘺皇后》讀書筆記10-09

解決問(wèn)題的八種職業(yè)能力09-10

外企面試最常用的八大英文問(wèn)題及高分回答07-30

畢業(yè)生面試問(wèn)題經(jīng)典問(wèn)題及回答08-16

《相遇問(wèn)題》說(shuō)課稿07-02

幼師面試技巧面試問(wèn)題及基本問(wèn)題05-21

面試問(wèn)題：英文面試中常見(jiàn)問(wèn)題大全08-06

面試技巧匯總關(guān)于面試八大問(wèn)題和注意事項(xiàng)08-21

面試常問(wèn)的問(wèn)題10-15