二分法解方程实战-优快云博客

今天是释然发题解的第九天，以后每一天都会和大家分享学习路上的心得，希望和大家一起进步，一起享受coding的乐趣。
本文约750字，预计阅读2分钟
昨天我们学习了二分，忘记的小伙伴们可以看一下哦：

今天我们来聊一聊的二分的相关问题，明天和大家分享分治的相关知识：

二分的相关题目

第一题：二分法解方程

题目来源：：原创
题目描述：求下面方程的一个根：
f(x)=x3-6x2+20x-100=0
要求精确到10-6

二分查找解方程组

解方程嘛，第一步求导呀，因为本题目中的函数是一个单增函数f(0)<0,f(10)>0，因此初步判断这个解在（0,10）之间，我们就不停地去尝试把尝试的root带到方程组里面与0比较大小

//查找限定的范围中精确到1e-6一下的根
#include<cmath>
double cmp=1e-6; 
double f(double x )
{
    return x*x*x-6*x*x+20*x-100;
}
int main(void)
{
    double x1=0,x2=10,y,mid;
    mid=x1+(x2-x1)/2;
    y=f(mid);
    while(fabs(y)>cmp)
    {
        if(y>0) x2=mid;
        else x1=mid;
        mid=x1+(x2-x1)/2;
        y=f(mid);
    }
    cout<<mid;
    return 0；
}