[理工] 演算法 Potential method
這題完全看不懂..
首先是林立宇的解法 他的 potential functon設計完全看不懂是什麼原理
然後他的第i 個operation 為 Insert的計算
明明前一個還是減法,後面突然變加法(螢光筆那邊)
https://i.imgur.com/xtTxlyD.jpg
後來去翻原文書這題,題目應該差不多一樣
https://i.imgur.com/ysxbVKA.jpg
他的potential function 設計 =nlogn
解答也沒算式,看不太懂
然後我照著算 還是算不出來
https://i.imgur.com/t8odCmT.jpg
-----
Sent from JPTT on my iPhone
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 110.26.43.209 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1597474282.A.ED6.html
※ 編輯: NTUmaki (110.26.43.209 臺灣), 08/15/2020 14:51:46