[理工] 演算法 Potential method

作者: NTUmaki (西木野真姬)   2020-08-15 14:51:20
這題完全看不懂..
首先是林立宇的解法 他的 potential functon設計完全看不懂是什麼原理
然後他的第i 個operation 為 Insert的計算
明明前一個還是減法,後面突然變加法(螢光筆那邊)
https://i.imgur.com/xtTxlyD.jpg
https://i.imgur.com/lmBaztn.jpg
後來去翻原文書這題,題目應該差不多一樣
https://i.imgur.com/ysxbVKA.jpg
https://i.imgur.com/1nxrOnW.jpg
他的potential function 設計 =nlogn
解答也沒算式,看不太懂
然後我照著算 還是算不出來
https://i.imgur.com/t8odCmT.jpg

Links booklink

Contact Us: admin [ a t ] ucptt.com