在算術謎題中，一些字母被用來分配數字。例如，十個不同的字母持有從 0 到 9 的數字值，以正確執行算術運算。給定兩個單詞，另一個單詞是這兩個單詞加法的結果。例如，我們可以說兩個單詞“BASE”和“BALL”，結果是“GAMES”。現在，如果我們嘗試透過它們的符號數字將 BASE 和 BALL 相加，我們將得到答案 GAMES。注意：最多必須有十個字母，否則無法解決。輸入和輸出輸入：此演算法將... 閱讀更多

在這個問題中，給定了一個大小為 N x N 的迷宮。源位置和目標位置分別是左上角單元格和右下角單元格。一些單元格可以移動，一些單元格被阻塞。如果一隻老鼠從起點開始移動到目標頂點，我們必須找到是否存在任何方法來完成路徑，如果可能，則為老滑鼠記正確的路徑。迷宮使用二進位制矩陣給出，其中用 1 標記表示有效路徑，否則用 0 表示阻塞單元格。注意：老鼠可以... 閱讀更多

這個問題是要找到在棋盤上放置 N 個皇后的排列，使得棋盤上沒有皇后可以攻擊任何其他皇后。象棋皇后可以向任何方向攻擊，例如水平、垂直、水平和對角線方向。二進位制矩陣用於顯示 N 個皇后的位置，其中沒有皇后可以攻擊其他皇后。輸入和輸出輸入：棋盤的大小。通常是 8。（8 x 8 是普通棋盤的大小。）輸出：表示可以在哪一行和哪一列放置 N 個皇后的矩陣。如果... 閱讀更多

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

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

該演算法名為 Z 演算法，因為在此演算法中，我們需要建立一個 Z 陣列。Z 陣列的大小與文字大小相同。此陣列用於儲存從主字串當前字元開始的最長可能子字串的長度。首先，模式和主文字與文字和模式中不存在的特殊符號連線。如果 P 是模式，T 是主文字，則連線後，它將是 P$T（假設 $ 不存在於 P ... 閱讀更多

從文字中，我們可以生成所有後綴以建立樹結構。我們知道文字中出現的每個模式都必須是文字中某個可能字尾的字首。透過構建所有後綴的 Trie 樹，我們可以線上性時間內找到任何子字串。每個字尾都以字串終止符號結尾。如果從每個節點存在任何路徑，它將向前移動，否則返回未找到該模式。對於此演算法，時間複雜度為 O(m+k)，其中 m 是字串的長度，k 是模式在... 閱讀更多

從給定字串中，我們可以獲得所有可能的字尾。在按字典順序對字尾進行排序後，我們可以得到字尾陣列。字尾陣列也可以使用字尾樹形成。透過使用字尾樹的 DFS 遍歷，我們可以得到字尾陣列。字尾陣列有助於線上性時間內查詢字尾。我們還可以使用類似二分查詢的過程，使用字尾陣列查詢子字串。時間複雜度為 O(m log n)輸入和輸出輸入：主字串：“BANANA”，模式：“NAN”輸出：模式在位置 2 處找到演算法fillSuffixArray (text, suffArray)輸入：主字串輸出：字尾陣列開始 n := text Length ... 閱讀更多

Rabin-Karp 是另一種模式搜尋演算法，用於以更有效的方式查詢模式。它也透過逐個移動視窗來檢查模式，但並非在所有情況下都檢查所有字元，而是查詢雜湊值。當雜湊值匹配時，它才會嘗試檢查每個字元。此過程使演算法更高效。時間複雜度為 O(m+n)，但對於最壞情況，它是 O(mn)。輸入和輸出輸入：主字串：“ABAAABCDBBABCDDEBCABC”，模式“ABC”輸出：模式在位置 4 處找到模式在位置 10 處找到模式在位置 18 處找到演算法rabinKarpSearch(text, pattern, prime)輸入 - 主... 閱讀更多

樸素模式搜尋是在其他模式搜尋演算法中最簡單的方法。它檢查主字串的所有字元與模式。此演算法對於較小的文字很有用。它不需要任何預處理階段。我們可以透過檢查一次字串來查詢子字串。它也不佔用額外的空間來執行操作。樸素模式搜尋方法的時間複雜度為 O(m*n)。m 是模式的大小，n 是主字串的大小。輸入和輸出輸入：主字串：“ABAAABCDBBABCDDEBCABC”，模式：“ABC”輸出：模式在位置 4 處找到模式在... 閱讀更多