PTT數位生活區 / Programming

[問題] 演算法 找 peak

看板Programming作者 (明日幸福今日修)時間6年前 (2018/10/21 00:25), 編輯推噓1(1推 0噓 5→)
留言6則, 3人參與, 6年前最新討論串1/1
大家好 小弟在自學演算法 最近看了網路上的課程講義 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://www.ptt.cc/bbs/Programming/M.1540052741.A.7DA.html
→
10/21 07:09, 6年前 , 1F
建議你可以搭配YouTube影片一起看比較清楚
10/21 07:09, 1F
→
10/21 07:11, 6年前 , 2F
然後1D/2D peak都只是要找a peak, not max
10/21 07:11, 2F
→
10/21 08:08, 6年前 , 3F
謝謝 其實我有看影片 但是我以為peak
10/21 08:08, 3F
→
10/21 08:09, 6年前 , 4F
就是max 只是我覺得這是找local max
10/21 08:09, 4F
→
10/21 08:09, 6年前 , 5F
不是global 不知道這樣想對不對
10/21 08:09, 5F
推
10/21 13:43, 6年前 , 6F
是
10/21 13:43, 6F
‣ 更多 nanokevin 的文章
文章代碼(AID): #1RorS5VQ (Programming)
Programming 近期熱門文章
更多 近期熱門文章 >>
PTT數位生活區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 nanokevin 的文章
文章代碼(AID): #1RorS5VQ (Programming)