#16277: 關於解法


rollfc (胖胖貓)

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

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

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

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

先謝謝出題者的回應

 
#16282: Re:關於解法


hshua (hshua)

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

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

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

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

先謝謝出題者的回應

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

 

 
ZeroJudge Forum