找到 4 篇文章 關於分治演算法

兩個有序陣列的中位數

karthikeya Boyini
更新於 2020年6月16日 09:23:44

534 次瀏覽

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

陣列中的逆序對計數

Samual Sam
更新於 2020年6月16日 09:29:16

431 次瀏覽

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

二維陣列中的峰值元素

karthikeya Boyini
更新於 2020年6月16日 09:33:16

963 次瀏覽

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

最近點對問題

Samual Sam
更新於 2020年6月16日 09:37:05

11K+ 次瀏覽

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

1
廣告

© . All rights reserved.