查找山脈數(shù)組最大值的三個方法
何為山脈數(shù)組？如果數(shù)組 A 是一個山脈數(shù)組的話，那它滿足如下條件：
首先，A.length >= 3
其次，在 0 < i < A.length - 1 條件下，存在 i 使得：
A［0］ < A［1］ <... A［i-1］ < A［i］
A［i］ > A［i+1］ > ... > A［A.length - 1］
方法1： 取中點(diǎn)mid和右邊半部分的中點(diǎn)mid1， 如果 mid位置的值大于mid1處的值，mid一定位于最大值的右邊；如果mid位置的值小于mid1處的值， mid一定位于最大值的左邊。
方法2：三分：
方法三：比較mid和 mid+1處的值，判斷是在最大值的左邊或者右邊
聲明：本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點(diǎn)僅代表作者本人，不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用，如有內(nèi)容侵權(quán)或者其他違規(guī)問題，請聯(lián)系本站處理。
舉報投訴
-
C語言
+關(guān)注
關(guān)注
183文章
7644瀏覽量
145639 -
數(shù)組
+關(guān)注
關(guān)注
1文章
420瀏覽量
27371
發(fā)布評論請先 登錄
相關(guān)推薦
熱點(diǎn)推薦
有關(guān)圖形最大值 提取問題
就是將x的值全部掃描到。需要的操作（不解的問題）：再進(jìn)行完成這些掃描之后會出來一個三維圖（不用解釋吧，可以在腦中想象一下）。問題來了，關(guān)鍵的步驟是要將這個三維圖中的
發(fā)表于 02-06 15:59
labview找出數(shù)組最大值并從數(shù)組中刪除怎么運(yùn)算
labview找出數(shù)組最大值并從數(shù)組中刪除怎么運(yùn)算求高手解答
發(fā)表于 11-17 19:30
labview如何顯示動態(tài)數(shù)組的最大值呢
如題，一個動態(tài)的數(shù)組，第二列數(shù)據(jù)是變化，怎么讓其一直顯示的是最大值呢
發(fā)表于 11-20 10:17
求助用公式節(jié)點(diǎn)求三個整數(shù)的最大值出現(xiàn)問題
當(dāng)三個整數(shù)為3位數(shù)時，求最大值會出現(xiàn)以下結(jié)果如圖片一所示為何會出現(xiàn)上面情況
發(fā)表于 02-01 21:13
如何求一個動態(tài)數(shù)組的前三個最大值
比如系統(tǒng)產(chǎn)生100個隨機(jī)數(shù)，我要動態(tài)的記錄該隨機(jī)數(shù)組的前三個最大值，當(dāng)100個隨機(jī)數(shù)產(chǎn)生完成的時候，得到該隨機(jī)
發(fā)表于 06-06 16:12
怎么查找一個數(shù)組里面與最大值最近的極大值??？
本帖最后由 唐少華 于 2017-2-20 11:32 編輯
labview怎么查找一個數(shù)組里面與最大值靠得最近的極大值啊？次大值好找
發(fā)表于 02-20 10:54
怎么在數(shù)組中查找最大值并返回其索引
你好，我有一個不同的大數(shù)組與實(shí)數(shù)。在那里我想找到我能用max（） - 函數(shù)做的最大值。然后我想知道這個max-value在哪個索引處。目前我使用一個循環(huán)來比較每個
發(fā)表于 03-26 11:45
請問如何在XSG中找到數(shù)組的最大值和第二個最大值？
農(nóng)產(chǎn)品協(xié)議 我使用關(guān)系和多路復(fù)用找到第一個最大值和第二個最大值..但是面臨問題，找到第二個最大值
發(fā)表于 03-06 09:57
FPGA上如何求32個輸入的最大值和次大值：分治
在FPGA上實(shí)現(xiàn)一個模塊，求32個輸入中的最大值和次大值，32個輸入由一個時鐘周期給出。
在FPGA上實(shí)現(xiàn)一個模塊，求32個輸入中的最大值和次大值
從算法本身來看，找最大值和次大值的過程很簡單；通過兩次遍歷：第一次求最大值，第二次求次大值; 算法復(fù)雜度是O(2n)。FPGA顯然不可能在一個
C 語言數(shù)組的基本結(jié)構(gòu)
的元素 求數(shù)組中元素的最短距離 求兩個有序數(shù)組的共同元素 求三個數(shù)組的共同元素 找出數(shù)組中唯一的重復(fù)元素 找出出現(xiàn)奇數(shù)次的元素 求
三相電流有效值和最大值關(guān)系
三相電流的有效值和最大值之間的關(guān)系，在正弦波交流電的情況下，是特定的。具體來說，三相正弦交流電中，每相電流的有效值（RMS，Root Mea
工商網(wǎng)監(jiān)
評論