在這個問題中，給定一組整數，我們需要將它們分成兩部分，使得兩個子集的和的差儘可能小。因此，我們的目標是將兩組實力大致相等的隊伍分成兩組，以參加拔河比賽。如果子集 n 的大小為偶數，則必須將其分成 n/2，但對於 n 的奇數值，則一個子集的大小必須為 (n-1)/2，另一個子集的大小必須為 (n+1)/2。輸入和輸出輸入：一組不同的權重。{23, 45, -34, 12, 0, ... 閱讀更多

在國際象棋中，我們知道騎士可以以特殊的方式跳躍。它可以在每個方向上水平移動兩個方格和垂直移動一個方格，或者垂直移動兩個方格和水平移動一個方格，因此完整的移動看起來像英文字母“L”。在這個問題中，有一個空的棋盤，以及一個從棋盤上任意位置開始的騎士，我們的任務是檢查騎士是否可以訪問棋盤上的所有方格。當它可以訪問所有方格時，則放置到達該位置所需的跳躍次數... 閱讀更多

在本節中，我們將嘗試解決著名的數字迷宮問題，稱為數獨。數獨是一個 9 x 9 的數字網格，整個網格也分成 3 x 3 的方塊。有一些規則可以解決數獨。我們需要使用數字 1 到 9 來解決此問題。在一個行、一列或一個 3 x 3 的方塊中不能重複使用一個數字。使用回溯演算法，我們將嘗試解決數獨問題。當某個單元格填充了某個數字時，它會檢查該數字是否有效。當它... 閱讀更多

在這個問題中，給定一個包含一些整數元素的集合。還提供了另一個值，我們需要找到給定集合的一個子集，其和與給定的和值相同。這裡使用回溯方法來嘗試選擇一個有效的子集，當一個專案無效時，我們將回溯以獲取先前的子集，並新增另一個元素以獲得解決方案。輸入和輸出輸入：此演算法接收一組數字和一個和值。集合：{10, 7, 5, 18, 12, 20, 15} 和值：35 輸出：所有... 閱讀更多

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

在這個問題中，給定一個大小為 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 ... 閱讀更多