在 N 皇后演算法文章中找到了 13 篇 文章

N 皇后問題

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

13000+ 瀏覽量

本問題在於尋找象棋棋盤上 N 個皇后的排列方式,使棋盤上沒有任何皇后能攻擊到其他皇后。象棋皇后可以攻擊水平、垂直、水平和對角方向的任何方向。使用二進位制矩陣來顯示 N 個皇后的位置,其中沒有皇后可以攻擊到其他皇后。輸入和輸出輸入:象棋棋盤的大小。通常是 8。因為 (8 x 8 是標準象棋棋盤的大小。) 輸出:表示將在哪一行哪一列放置 N 個皇后的矩陣。如果 ... 閱讀更多

M 著色問題

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

8000+ 瀏覽量

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

哈密頓迴路

Sharon Christine
於 2023 年 11 月 7 日 20:21:18 更新

25K+ 次觀看

在無向圖中,哈密頓路徑是一條經過每個頂點恰好一次的路徑,哈密頓迴路或環路是一條哈密頓路徑,從最後一個頂點到第一個頂點有一條邊。在這個問題中,我們將嘗試確定一個圖是否包含哈密頓迴路。當存在哈密頓迴路時,還要打印出迴路。輸入和輸出輸入:圖 G(V, E) 的鄰接矩陣。輸出:該演算法查詢給定圖的哈密頓路徑。對於本案例,路徑為 (0, 1, 2, 4,... 閱讀更多內容

廣告
© . All rights reserved.