您的位置:首页 > 其它

二分查找中的精度问题

2016-03-08 15:20 302 查看

方法1

while(r-l > EPS) {…} (EPS ~= 1e-8)

方法2

for(int i=1;i<=LIMIT;i++) {…} (LINIT ~=50)

Remark

上面的两种方法理论上均可行。但是由于浮点数存在精度问题,所以在实际操作中最好使用方法二
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  ACM 二分