用于搜索最高峰值点的算法

Question

让我快速解释一下我打算做什么： 我有这种类型的图表，当然还有构建它的所有要点： 我将采用图中3个最高峰，即： 我在采取这些点时实现的算法，但它们不是确切的...... 因为它可能是确切的算法？

提前感谢那些会帮助我的人

Answer 1

让我们说n个点存储在数组a中。有一个大小为3的第二个数组b，所有条目都初始化为0.开始扫描数组。一旦[i]＆lt; a [i-1]，找到min（a [i-1]，a [b [0]]，a [b [1]]，a [b [2]]）;如果min不是[i-1]，那么对于j = 0,1或2，它将是[b [j]];然后设置为b [j] = i-1。在所有点的循环结束时，b [0]，b [1]和b [3]应该是三个局部最大值的点的索引。