在2d阵列的梯田顶部找到局部最大值

时间:2016-11-09 07:27:27

标签: algorithm max

我知道局部最大值可以在0的导数中找到。但是,如果2d数组是阶梯状的,则导数== 0将无处不在。例如,在1-d

情形1 = [0,0,0,1,2,3 *,2,1,0,0,0,1 *,0,0]

*可以在*之前和之后找到*的衍生符号变化,例如,3-2> 0和2-3 <0然后*将是要检查的地方。然而

情形2 = [0,0,1,1,1,2,2,2,3,3,3 *,3,3,2,2,1,1,1,0,0,1,1 ,1 *,1,1,0]

找到*会有一些问题,因为符号从+变为0,形式0变为 - 可能在任何地方,以及在2d条件下。

不确定这类问题的关键词是什么,谢谢你的任何建议!

0 个答案:

没有答案