二分搜索的结束判定

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

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

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

posted @ 2018-04-23 11:06  shuai_hui  阅读(132)  评论(0编辑  收藏  举报