二分搜索的结束判定

在输出小数的问题中,一般都会指定允许的误差范围或者是指定输出中小数后面的位数。

因此在使用二分搜索的时候,有必要设置合理的结束条件来满足精度的要。

如POJ:1064 的两份代码一样,注意EPS如果设置的太小,就有可能因为浮点小数的精度的原因导致陷入死循环,请注意了

原文地址:https://www.cnblogs.com/shuaihui520/p/8916676.html