Найти локальные максимумы в последовательности значений

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, чтобы избежать остановки при локальном максимуме вместо большего максимального значения после него.