發表新討論
#16277: 關於解法


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.39.123]
最後登入時間 ：
2024-04-19 20:42:42
c904. 天龍國的蜜蘋果 -- 林口高中校內選訓 | From: [114.34.219.44] | 發表日期 : 2018-12-15 03:29

想問一下 這一題的二分搜尋法該怎麼套用上

因為取某個平均值是否存在，不是得根據組合來看嗎?

或者說當我取中間值時要怎麼驗證現在這個中間值是否合法?或是無法達成

先謝謝出題者的回應

 
#16282: Re:關於解法


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [163.20.185.250]
最後登入時間 ：
2024-03-15 09:17:14
c904. 天龍國的蜜蘋果 -- 林口高中校內選訓 | From: [220.133.124.235] | 發表日期 : 2018-12-15 10:16

想問一下 這一題的二分搜尋法該怎麼套用上

因為取某個平均值是否存在，不是得根據組合來看嗎?

或者說當我取中間值時要怎麼驗證現在這個中間值是否合法?或是無法達成

先謝謝出題者的回應

這是<二分搜尋>的一個有趣的應用主題<最大化平均值>，google一下有許多前輩提供的資訊可供參考。
這篇的說明推薦參考:
https://blog.csdn.net/m0_37846371/article/details/73321853

 

 
ZeroJudge Forum