实数二分

8 分钟

答案是小数时用实数二分。终止条件改为区间长度 < eps(如 1e-6),或固定循环 100 次更稳:for(int i=0;i<100;i++){double m=(lo+hi)/2; if(check(m)) hi=m; else lo=m;},避免 lo<hi 死循环。

小纸条

实数二分为什么常写成固定循环次数?

登录 后可看答案

实数二分 · 算法进阶 · op599 课程