作者fmtshk (fmtshk)
看板Grad-ProbAsk
标题[理工] peak finding 演算法
时间Thu Oct 29 02:42:42 2020
大家好,想问一下关於peak finding的O(n)算法,我看了下面这个网站
https://medium.com/@rabin_gaire/algorithmic-thinking-peak-finding-ad6f7415d154#:
~:text=If%20you%20are%20equal%20and,Find%20a%20peak%20if%20exists%E2%80%9D.
然後我用了一个例子尝试
https://i.imgur.com/6mkjyKN.jpg
https://i.imgur.com/Vkt01fI.jpg
这样是正确的吗?
我有在别的网站看到他们会一次找列一次找行(每次分割完後),好像还有说要假设阵列是高
大於宽? 这是差在哪?
如下面这里讲的
https://stackoverflow.com/questions/23120300/2d-peak-finding-algorithm-in-on-wor
st-case-time
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 110.50.188.2 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1603910565.A.C86.html
3F:→ fmtshk: 这个问题在角落的也可以算peak吗? 10/30 04:43
4F:→ CSGD: 对,只要周围没有更大的就算peak 10/30 09:31
5F:→ fmtshk: 了解,谢谢 10/30 14:53