找到值序列中的局部最大值

Question

我們可以使用什麼算法來找到隨機生成的長度爲10的值數組中的局部最大值？

我目前的策略是打破數組爲3，並找到每個子集數組的最大元素，但不包括所有的最大值。

理想情況下，我想第一點也被確定爲局部最大值，並且左三紅不應該被標註。

Answer 1

只需遍歷所有索引並將該元素與任一側的兩個元素進行比較，跳過檢查它是否位於邊緣。

僞代碼：

for each index 
    if  (index == 0    or array[index-1] < array[index]) 
    and (index == array.length-1 or array[index+1] < array[index]) 
    { 
    store index 
    } 

Answer 2

要查找本地最大值，通常可以使用hill climbing。此外，您可以通過應用simulated annealing來避免停在局部最大值而不是最大值之後。