中位數是中間的數字，換句話說，中位數值是有序列表中的中間觀測值。它對應於 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 輸出：所有 ... 閱讀更多