[理工] 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