Arrays 在一系列值中找到局部最大值
我们可以使用什么算法在长度为10的随机生成的值数组中查找局部最大值 我目前的策略是将数组分成3个,并找到每个子集数组的最大元素,但这并不包括所有的最大值Arrays 在一系列值中找到局部最大值,arrays,algorithm,Arrays,Algorithm,我们可以使用什么算法在长度为10的随机生成的值数组中查找局部最大值 我目前的策略是将数组分成3个,并找到每个子集数组的最大元素,但这并不包括所有的最大值 理想情况下,我希望第一个点也被标识为局部最大值,而左侧的第三个红色不应被标记为局部最大值。要查找局部最大值,通常可以使用。此外,您可以通过应用来改进它,避免在局部最大值处停止,而不是在它之后的更大的最大值处停止。只需检查所有索引,并将该元素与两侧的两个元素进行比较,跳过检查它是否在边缘 伪代码: for each index if
理想情况下,我希望第一个点也被标识为局部最大值,而左侧的第三个红色不应被标记为局部最大值。要查找局部最大值,通常可以使用。此外,您可以通过应用来改进它,避免在局部最大值处停止,而不是在它之后的更大的最大值处停止。只需检查所有索引,并将该元素与两侧的两个元素进行比较,跳过检查它是否在边缘 伪代码:
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
}
每个索引的
if(index==0或数组[index-1]<数组[index])
和(index==array.length-1或array[index+1]