發表新討論
#45152: 為什麼中位數會是對的? 看這篇就知道


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
a737. 10041 - Vito's family -- UVa10041 | From: [118.167.212.53] | 發表日期 : 2025-01-15 22:42

我一開始在刷的時候很直觀的就使用三分搜

之後看很多人都用中位數來解題，但都沒有寫為什麼找中位數會對，說實話我覺得這樣子根本沒解決任何人的疑惑

所以我就簡單用了微分寫了個證明 :

https://hackmd.io/@ShanC/ternary-search#%E6%80%A7%E8%B3%AA-%E4%B8%AD%E4%BD%8D%E6%95%B8%E6%9C%80%E5%B0%8F%E5%8C%96%E7%B5%95%E5%B0%8D%E5%81%8F%E5%B7%AE%E7%9A%84%E5%92%8C

裡面包含了兩種解法的 code

供大家參考

 
#45153: Re: 為什麼中位數會是對的? 看這篇就知道


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.202.23]
最後登入時間 ：
2024-11-29 20:43:48
a737. 10041 - Vito's family -- UVa10041 | From: [118.167.212.53] | 發表日期 : 2025-01-15 22:43

我一開始在刷的時候很直觀的就使用三分搜

之後看很多人都用中位數來解題，但都沒有寫為什麼找中位數會對，說實話我覺得這樣子根本沒解決任何人的疑惑

所以我就簡單用了微分寫了個證明 :

https://hackmd.io/@ShanC/ternary-search#%E6%80%A7%E8%B3%AA-%E4%B8%AD%E4%BD%8D%E6%95%B8%E6%9C%80%E5%B0%8F%E5%8C%96%E7%B5%95%E5%B0%8D%E5%81%8F%E5%B7%AE%E7%9A%84%E5%92%8C

裡面包含了兩種解法的 code

供大家參考

https://hackmd.io/@ShanC/ternary-search

全篇筆記



 
ZeroJudge Forum