此問題是要在棋盤上找到放置 N 個皇后的位置,使得棋盤上沒有一個皇后能攻擊到其他任何的皇后。皇后可以向水平、垂直或斜方向攻擊。使用一個二進位制矩陣來顯示 N 個皇后用於放置的位置,其中沒有皇后能夠相互攻擊。輸入與輸出:輸入:棋盤的大小。通常是 8 個,因為這是常規棋盤的大小(8 x 8)。輸出:矩陣,表示哪一行哪一列可以放置 N 個皇后。如果... 閱讀更多
在這個問題中,給定了一個無向圖。還提供了 m 種顏色。該問題是找到是否可以為節點分配 m 種不同的顏色,使得圖中沒有任何兩個相鄰的頂點具有相同的顏色。如果解存在,則顯示哪個頂點分配了哪種顏色。從頂點 0 開始,我們將嘗試將顏色逐個分配給不同的節點。但在分配之前,我們必須檢查顏色是否安全。當相鄰的頂點包含相同顏色時,顏色是不安全的。輸入和... 閱讀更多