二分法解方程.pptVIP

6 南开大学暑期ACM集训之二分法解方程 相关练习 1133: 铁皮容器 * * 1)问题： 给定方程f(x)=0,设f(x)在区间[a,b]连续,且f(a)f(b)0,则方程f(x)在(a,b)内至少有一根,为便于讨论,不妨设方程f(x)=0在(a,b)内只有一个(重根视为一个)实根 ，求满足精度要求的的近似值实根 。 2)解题思路 取[a,b]区间二等分的中点x1 =(a+b)/2, 若f(x1)=0,则x1是f(x)=0的实根 若f(a)f(x1)0 成立,则 必在区间(a, x1)内,取a1=a,b1= x1;否则 必在区间(x1,b)内,取a1= x1,b1=b, 这样,得到新区间[a1,b1],其长度为[a,b]的一半,如此继续下去,进行n次等分后,得到一组不断缩小的区间,[a,b],[a1,b1],......[an,bn]….