补题/省赛等我等我等我

标签：str   code   text   range   targe   bsp   this   last   for   

                                                                                         ”今宵梦逝。休息一年，然后回来。“

2017-08-30：

二分：

1. 要求已知函数 f(x) = 0 的根 (x 的解)
2. 那么先要找出一个区间 [a, b]，使得f(a)与f(b)异号。

3. 根据介值定理，这个区间内一定包含着方程式的根。

4. 求该区间的中点m=(a+b)/2，并找出 f(m) 的值。
5. 若 f(m) 与 f(a) 正负号相同，则取 [m, b] 为新的区间, 否则取 [a, m]。
6. 重复第3步和第4步，直到得到理想的精确度为止。
    

补题/省赛等我等我等我

标签：str   code   text   range   targe   bsp   this   last   for   

原文地址：http://www.cnblogs.com/Roni-i/p/7453545.html