Problem1

描述 用二分法求方程x2−x−1=0$x^2-x-1=0$的正根，要求誤差小於0.05$0.05$. 題解

通過影象我們確定了一個大致的有根區間[−1,0]$[-1,0]$ 和[1,2]$[1,2]$ 通過二分法求解這兩個區間的根。 區間[−1,0]$區間[-1,0]$

#include<bits/stdc++.h>
using namespace std;
double fun(double x) {
    return x*x-x-1;
}
int main()
{
    double l=-1,r=0,ans=0;
    while(true) {
        double
 
 mid = (r + l) *0.5;
        if(fun(mid) >= 0) l = mid;
        else r = mid; 
        ans = mid;
        printf("%.6f %.6f %.6f\n",l,r,mid);
        if(fabs(r-l) < 0.05) break;
    }
    printf("%.6f %.6f %.6f\n",l,r,(r+l)*0.5);
    getchar();
    return 0;
}

結果

區間[1,2]$區間[1,2]$ 程式碼

#include<bits/stdc++.h>
 

using namespace std;
double fun(double x) {
    return x*x-x-1;
}
int main()
{
    double l=1,r=2,ans=0;
    while(true) {
        double mid = (r + l) *0.5;
        if(fun(mid) <= 0) l = mid;
        else r = mid; 
        ans = mid;
        printf("%.6f %.6f %.6f\n",l,r,mid);
        if(fabs(r-l) < 0.05
 
) break;
    }
    printf("%.6f %.6f %.6f\n",l,r,(r+l)*0.5);
    getchar();
    return 0;
}

結果