欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Bailan4142 二分法求函数的零点【二分法】

程序员文章站 2022-04-02 09:28:48
...

4142:二分法求函数的零点
总时间限制: 1000ms 内存限制: 65536kB
描述
有函数:

f(x) = x5 - 15 * x4+ 85 * x3- 225 * x2+ 274 * x - 121

已知 f(1.5) > 0 , f(2.4) < 0 且方程 f(x) = 0 在区间 [1.5,2.4] 有且只有一个根,请用二分法求出该根。

输入
无。
输出
该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。
样例输入

样例输出
不提供

问题链接Bailan4142 二分法求函数的零点
问题简述:(略)
问题分析
    数值计算中的解方程问题。需要使用精度判定。
    单调递增(递减)函数,并且过0点,所以可以用二分法来解,二分查找一下就可以了。
程序说明:(略)
参考链接:(略)
题记:(略)

AC的C++语言程序如下:

/* Bailan4142 二分法求函数的零点 */

#include <iostream>
#include <cstdio>

using namespace std;

const double EPS = 1e-7;

double bs(double left, double right)
{
    double mid, f, x2, x4;
    while (right - left > EPS) {
        mid = left + (right - left) / 2;
        x2 = mid * mid, x4 = x2 * x2;
        f = mid * x4 - 15 * x4 + 85 * mid * x2 - 225 * x2 + 274 * mid - 121;
        if(f > 0) left = mid;
        else right = mid;
    }
    return mid;
}

int main()
{
    printf("%.6f\n", bs(1.5, 2.4));

    return 0;
}