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


rollfc (胖胖貓)

學校 : 國立清華大學
編號 : 81012
來源 : [36.229.42.175]
最後登入時間 ：
2024-11-18 13:03:08
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]
最後登入時間 ：
2024-11-19 08:27:35
c942. 露營區規劃 -- 林口高中校內選訓 | From: [125.227.237.177] | 發表日期 : 2018-12-12 08:17

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

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

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

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

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