如何识别浮标数组中的峰值和谷值？

作者: 早岁那知世事艰
发布时间: 2024-07-28 02:41:03 (10小时前)
转自：

4 条回复

0#
回复此人
蜡笔小辛 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 首先让我们来定义什么是高峰或低谷的意义。 </p> <UL> <LI> 峰值是一个比它左边的值更大的值。对。 </LI> <LI> 低谷是一个比它左边的值更小的值。对。 </LI> </UL> <P> 这将允许我们定义两个有用的功能： </p> <pre> <code> def is_peak?(left_value, value, right_value) return value > left_value && value > right_value end def is_trough?(left_value, value, right_value) return value < left_value && value < right_value end </code> </pre> <P> 现在我们可以遍历数组中的每个元素，并使用这些函数来询问元素是峰还是谷。 </p> <pre> <code> array = [0.43, 0.64, 0.2, -0.05, -0.15, 0.2, -0.1, -0.5] positive_peak_indexes = [] negative_peak_indexes = [] # Loop through the array array.each_with_index do |elem, i| # Make sure we don't get an out of bounds exception next if (i-1 < 0) || (i + 1 >= array.length) # Now we add to our appropriate arrays if it's a peak/trough positive_peak_indexes << i if is_peak?(array[i-1], elem, array[i+1]) negative_peak_indexes << i if is_trough?(array[i-1], elem, array[i+1]) end puts "positive_peak_indexes = #{positive_peak_indexes.to_s}" puts "negative_peak_indexes = #{negative_peak_indexes.to_s}" </code> </pre> </DIV>

编辑
1#
回复此人
林老爷的日常 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> <code> each_cons(3) </code> 提取检查中期所需的相邻三个术语，同时排除具有第一个或最后一个元素的三元组 <code> array </code> 在中间。 </p> <P> <code> with_index(1) </code> 考虑到三元组与第一元素的关系 <code> array </code> 中间被跳过，因此编号从1开始的索引。 </p> <P> 你没有定义高峰和低谷的含义。如果您的意思是采用本地最大值和最小值，则以下内容将起作用。 </p> <pre> <code> array.each_cons(3).with_index(1).select{|a, i| a.max == a[1]}.map(&:last) # => [1, 5] array.each_cons(3).with_index(1).select{|a, i| a.min == a[1]}.map(&:last) # => [4, 7] </code> </pre> <P> 或者，如果您的意思是Stefan在对我的回答的评论中解释的内容，那么以下内容将起作用： </p> <pre> <code> array .each_cons(3) .with_index(1) .select{|(a1, a2, a3), i| a1 < a2 && a2 > a3} .map(&:last) # => [1, 5] array .each_cons(3) .with_index(1) .select{|(a1, a2, a3), i| a1 > a2 && a2 < a3} .map(&:last) # => [4, 7] </code> </pre> </DIV>

编辑
2#
回复此人
布偶的表弟派大星丶 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 我没有时间测试更多的案例，所以也许有一些bug。 </p> <P> 无论如何，基本的想法是用它的索引压缩每个元素（ <a href="https://ruby-doc.org/core-2.6.1/Enumerable.html#method-i-each_with_index" rel="nofollow noreferrer"> 枚举＃each_with_index </A> ），然后使用该方法 <a href="https://ruby-doc.org/core-2.6.1/Enumerable.html#method-i-chunk_while" rel="nofollow noreferrer"> 枚举＃chunk_while </A> 在有变化时切片数组。最后从大块中提取极端。 </p> <P> 更好的一段代码， <code> ary </code> 是数据数组。 </p> <P> 首先是块： </p> <pre> <code> chunks = ary.map.with_index{ |x, i| [x,i] }.chunk_while { |x,y| y.first < x.first } </code> </pre> <P> 然后收集极端： </p> <pre> <code> peaks = chunks.collect { |e| e.first if e.size > 1 }.compact #=> [[0.64, 1], [0.2, 5]] trough = chunks.collect { |e| e.last if e.size > 1 }.compact #=> [[-0.15, 4], [-0.5, 7]] </code> </pre> </DIV>

编辑

登录后才能参与评论