作者nanokevin (明日幸福今日修)
看板Programming
标题[问题] 演算法 找 peak
时间Sun Oct 21 00:25:38 2018
大家好
小弟在自学演算法
最近看了网路上的课程讲义
https://reurl.cc/zzQW0
要找1D and 2D的peak
讲义上用的应该是
binary search
我的问题是这个方法似乎不能确定是找到
global maximum对吗
比如最下面的范例
如果将最左column
[10,14,15,16]
换成[10,30,15,16] 不就miss掉 30了吗
希望前辈们指点一下
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 50.39.172.94
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Programming/M.1540052741.A.7DA.html
1F：→ bowin: 建议你可以搭配YouTube影片一起看比较清楚 95.90.232.165 10/21 07:09
2F：→ bowin: 然後1D/2D peak都只是要找a peak, not max 95.90.232.165 10/21 07:11
3F：→ nanokevin: 谢谢 其实我有看影片 但是我以为peak 50.39.172.94 10/21 08:08
4F：→ nanokevin: 就是max 只是我觉得这是找local max 50.39.172.94 10/21 08:09
5F：→ nanokevin: 不是global 不知道这样想对不对 50.39.172.94 10/21 08:09
6F：推 j0958322080: 是 27.52.158.31 10/21 13:43