在這個問題中,給定一個大小為 N x N 的迷宮。源位置和目標位置分別是左上角單元格和右下角單元格。一些單元格是有效的移動單元格,而一些單元格是被阻塞的。如果一隻老鼠從起始頂點開始移動到目標頂點,我們必須找到是否存在任何完成路徑的方法,如果可能,則標記老鼠的正確路徑。迷宮使用二元矩陣給出,其中用 1 標記表示有效的路徑,否則 0 表示阻塞的單元格。注意:老鼠可以…… 閱讀更多
這個問題是在棋盤上找到 N 個皇后的排列,這樣就沒有皇后可以攻擊棋盤上的任何其他皇后。國際象棋皇后可以在水平、垂直、水平和對角線方向上進行攻擊。二元矩陣用於顯示 N 個皇后的位置,其中沒有皇后可以攻擊其他皇后。輸入和輸出輸入:棋盤的大小。通常是 8。(8 x 8 是普通棋盤的大小。)輸出:表示可以在哪一行和哪一列放置 N 個皇后的矩陣。如果…… 閱讀更多
在這個問題中,給定一個無向圖。還提供 m 種顏色。問題是確定是否可以為節點分配 m 種不同的顏色,這樣圖中沒有兩個相鄰的頂點具有相同的顏色。如果存在解決方案,則顯示哪個顏色分配給哪個頂點。從頂點 0 開始,我們將嘗試將顏色一個接一個地分配給不同的節點。但在分配之前,我們必須檢查顏色是否安全。如果相鄰頂點包含相同的顏色,則顏色不安全。輸入和…… 閱讀更多
該演算法名為 Z 演算法,因為在這個演算法中,我們需要建立一個 Z 陣列。Z 陣列的大小與文字大小相同。此陣列用於儲存從主字串的當前字元開始的最長可能子字串的長度。首先,模式和主文字與文字和模式中不存在的特殊符號連線起來。如果 P 是模式,T 是主文字,則連線後,它將是 P$T(假設 $ 不存在於 P ... 閱讀更多