發表新討論
#16238: 二分搜尋的精確度問題


rollfc (點石學園 StoneCampus)

c942. 露營區規劃 -- 林口高中校內選訓 | From: [140.113.208.181] | 發表日期: 2018-12-10 18:18

我只知道要用二分搜尋去逼近 題目要求的最大營地之間距離

但是苦於最後計算每個圓環的營地數量時會有精確度問題，所以把算出來的距離偷偷扣除自定義的精確度單位一次, 就瞎矇到AC

自定義精確度部分我是定1e-3 想問一下這類的問題會有常態使用的精確度值嗎？

或是要怎麼避開精確度計算相除時的問題(除了 Try & Error)

#16247: Re:二分搜尋的精確度問題


hshua (hshua)

c942. 露營區規劃 -- 林口高中校內選訓 | From: [125.227.237.177] | 發表日期: 2018-12-12 08:17

我只知道要用二分搜尋去逼近 題目要求的最大營地之間距離

但是苦於最後計算每個圓環的營地數量時會有精確度問題，所以把算出來的距離偷偷扣除自定義的精確度單位一次, 就瞎矇到AC

自定義精確度部分我是定1e-3 想問一下這類的問題會有常態使用的精確度值嗎？

或是要怎麼避開精確度計算相除時的問題(除了 Try & Error)

做法上有所不同，也都OK的，一般我會選用重複100次來做，可以達到將近 10^-30 的精確度，
所以不會有問題，時間上也OK。
提供參考
ZeroJudge Forum