Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/13.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Arrays 在一系列值中找到局部最大值_Arrays_Algorithm - Fatal编程技术网

Arrays 在一系列值中找到局部最大值

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

我们可以使用什么算法在长度为10的随机生成的值数组中查找局部最大值

我目前的策略是将数组分成3个,并找到每个子集数组的最大元素,但这并不包括所有的最大值


理想情况下,我希望第一个点也被标识为局部最大值,而左侧的第三个红色不应被标记为局部最大值。

要查找局部最大值,通常可以使用。此外,您可以通过应用来改进它,避免在局部最大值处停止,而不是在它之后的更大的最大值处停止。

只需检查所有索引,并将该元素与两侧的两个元素进行比较,跳过检查它是否在边缘

伪代码:

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]