[理工] peak finding 算法

楼主: fmtshk (fmtshk)   2020-10-29 02:42:42
大家好,想问一下关于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
楼主: fmtshk (fmtshk)   2020-10-30 04:43:00
这个问题在角落的也可以算peak吗?
作者: CSGD (BinYu)   2020-10-30 09:31:00
对,只要周围没有更大的就算peak
楼主: fmtshk (fmtshk)   2020-10-30 14:53:00
了解,谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com