中位數是中間的數字，換句話說，中位數值是有序列表中的中間觀測值。它對應於 50% 的累積百分比。兩個陣列的大小必須相同，我們首先找到兩個單獨陣列的中位數，然後比較單獨的中位數以獲得兩個列表的實際中位數。輸入和輸出輸入：給出兩個有序陣列。陣列 1：{1, 2, 3, 6, 7} 陣列 2：{4, 6, 8, 10, 11} 輸出：來自兩個陣列的中位數。這裡的中位數值是 6。將給定的列表合併成一個。{1, 2, 3, ... 閱讀更多

陣列的逆序對錶示；將陣列轉換為其排序形式需要多少次更改。當陣列已排序時，它需要 0 個逆序對，在另一種情況下，如果陣列反轉，則逆序對的數量將達到最大值。為了解決這個問題，我們將遵循歸併排序方法來降低時間複雜度，並將其放入分治演算法中。輸入和輸出輸入：一系列數字。(1, 5, 6, 4, 20)。輸出：將數字排列成升序所需的逆序對數量。這裡的逆序對數量為 2。首先... 閱讀更多

當一個元素大於或等於該元素的所有四個鄰居時，該元素被稱為峰值元素。相鄰元素是頂部、底部、左側和右側元素。對於這個問題，我們將考慮一些邊界。對角線元素不作為相鄰元素進行檢查。矩陣中可能存在多個峰值元素，並且峰值元素不一定是矩陣中最大的元素。輸入和輸出輸入：一個不同數字的矩陣。10  8  10  10 14 13  12  11 15  9  11  11 15  9  11  21 16 17  19 ... 閱讀更多

在這個問題中，在二維平面上給出 n 個點的集合。在這個問題中，我們必須找到距離最小的點對。為了解決這個問題，我們必須將點分成兩半，然後以遞迴方式計算兩點之間的最小距離。使用來自中間線的距離，點被分成一些條帶。我們將從條帶陣列中找到最小距離。首先建立兩個帶有資料點的列表，一個列表將儲存按 x 值排序的點，另一個將儲存資料... 閱讀更多

在這個問題中，給出一個正整數字符串，我們必須找到透過交換數字 k 次（到不同的位置）而其值最大的排列。我們將透過選擇一個數字並將其與後續數字逐個交換來解決這個問題，以找到最大數字。我們重複這個過程 k 次。回溯策略在這裡有效，因為當我們找到一個不大於前一個值的數字時，我們會回溯到舊值並再次檢查。輸入和輸出輸入：多個數字的數字。輸入是：129814999 輸出：最大值... 閱讀更多

在這個問題的輸入中，給出一個沒有空格的句子，還提供了一個包含一些有效英語單詞的字典。我們必須找到將句子分解成單個字典單詞的可能方法。我們將嘗試從字串的左側搜尋以找到一個有效的單詞，當找到一個有效的單詞時，我們將搜尋該字串下一部分中的單詞。輸入和輸出輸入：作為字典的一組有效單詞，以及一個不同單詞在沒有空格的情況下放置的字串。字典：{mobile, sam, sung, man, mango, icecream, and, go, i, love, ... 閱讀更多

在這個問題中，給定一組整數，我們必須將它們分成兩部分，使得兩個子集的和的差儘可能小。因此，我們的目標是劃分兩個實力大致相等的組來參加拔河比賽。如果子集 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 輸出：所有…… 閱讀更多