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


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.226.228.108]
最後登入時間 ：
2025-10-12 02:18:22
c942. 露營區規劃 -- 林口高中校內選訓
| From: [140.113.208.181] | 發表日期: 2018-12-10 18:18

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

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

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

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

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


hshua (hshua)

學校 : 新北市立林口高級中學
編號 : 52506
來源 : [125.228.147.181]
最後登入時間 ：
2025-07-10 20:33:08
c942. 露營區規劃 -- 林口高中校內選訓
| From: [125.227.237.177] | 發表日期: 2018-12-12 08:17

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

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

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

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

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