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