關(guān)注網(wǎng)絡(luò )安全英語(yǔ)作文
八皇后問(wèn)題,輸出了所有情況,不過(guò)有些結果只是旋轉了90度而已。(回溯算法的典型例題,是數據結構書(shū)上算法的具體實(shí)現,大家都親自動(dòng)手寫(xiě)過(guò)這個(gè)程序嗎?)

#define N 8
int Board[N][N];
int Valid(int i, int j) { /pic/p>
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) { /pic/p>
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);
}
【關(guān)注網(wǎng)絡(luò )安全英語(yǔ)作文】相關(guān)文章:
關(guān)注細節作文11-28
關(guān)注生活作文03-29
關(guān)注細節作文01-19
關(guān)注我們的社區作文01-09
關(guān)注細節作文(合集)02-29
關(guān)注我們的社區作文01-09
關(guān)注大自然作文02-22
關(guān)注細節作文【熱】02-29
- 相關(guān)推薦