為回溯演算法找到 13 篇文章

N 皇后問題

Sharon Christine
更新於 16-6-2020 07:51:36

13K+ 次瀏覽

此問題是要在棋盤上找到放置 N 個皇后的位置,使得棋盤上沒有一個皇后能攻擊到其他任何的皇后。皇后可以向水平、垂直或斜方向攻擊。使用一個二進位制矩陣來顯示 N 個皇后用於放置的位置,其中沒有皇后能夠相互攻擊。輸入與輸出:輸入:棋盤的大小。通常是 8 個,因為這是常規棋盤的大小(8 x 8)。輸出:矩陣,表示哪一行哪一列可以放置 N 個皇后。如果... 閱讀更多

M 著色問題

karthikeya Boyini
更新於 16-6-2020 07:58:12

8K+ 次瀏覽

在這個問題中,給定了一個無向圖。還提供了 m 種顏色。該問題是找到是否可以為節點分配 m 種不同的顏色,使得圖中沒有任何兩個相鄰的頂點具有相同的顏色。如果解存在,則顯示哪個頂點分配了哪種顏色。從頂點 0 開始,我們將嘗試將顏色逐個分配給不同的節點。但在分配之前,我們必須檢查顏色是否安全。當相鄰的頂點包含相同顏色時,顏色是不安全的。輸入和... 閱讀更多

哈密頓迴路

Sharon Christine
更新時間:2023-11-07 20:21:18

25,000+ 瀏覽量

在無向圖中,哈密頓路徑是一條路徑,它只訪問每個頂點一次,而哈密頓迴路或環路是哈密頓路徑,從最後一個頂點到第一個頂點有一條邊。在這個問題中,我們將嘗試確定一個圖是否包含哈密頓迴路。並且當哈密頓迴路存在時,也會列印迴路。輸入和輸出 輸入:圖 G(V, E) 的鄰接矩陣。輸出:該演算法找到給定圖的哈密頓路徑。對於這種情況,它為 (0, 1, 2, 4, ... 閱讀更多

廣告
© . All rights reserved.