程序设计与算法（二）算法基础》《第四周二分》二分法求函数的零点 4142

阳光穿透心脏的1/2处 2023-08-17 16:23 110阅读 0赞

描述

有函数：

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位。

/*
    http://bailian.openjudge.cn/practice/4142/
    4142:二分法求函数的零点
    */
    #include<cstdio>
    #include<cmath>
    using namespace std;
    
    #define EPS 1e-6
    double f(double x)
    {
        return pow(x, 5) - 15 * pow(x, 4) + 85 * pow(x, 3) - 225 * pow(x, 2) + 274 * x - 121;
    }
    int main()
    {
        double root, left = 1.5, right = 2.4, y;
        int times = 1;
        root = left + (right - left) / 2;
        y = f(root);
        while (fabs(y) > EPS)
        {
            if (y > 0)
            {
                left = root;
            }
            else
            {
                right = root;
            }
            root = left + (right - left) / 2;
            y = f(root);
            times++;
        }
        printf("%.6lf\n", root);
        //printf("%d\n", times);
    }

转载于:https://www.cnblogs.com/focus-z/p/11494778.html

发表评论取消回复

表情：

评论列表（有 0 条评论，110人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++实现二分法求零点（二分法求零点）

前言首先，我们要清楚我们是干嘛的；其次，知道原理；最后，才能明白自己要怎么办。明确：用二分法求函数。题目：二分法求函数的零点：有函数： f(x) = x5

野性酷女/ 2024年04月03日 08:17/ 0 赞/ 86 阅读

相关《程序设计与算法（二）算法基础》《第五周分治》求排列的逆序数 11

011:求排列的逆序数 [查看][Link 1] [提交][Link 2] [统计][Link 3] [提问][Link 4] 总时间限制:

本是古典何须时尚/ 2023年08月17日 16:23/ 0 赞/ 98 阅读

相关《程序设计与算法（二）算法基础》《第五周分治》归并排序

/ MergeSort 归并排序复杂度： nlog(n) / include<iostream> using name

我就是我/ 2023年08月17日 16:23/ 0 赞/ 50 阅读

相关程序设计与算法（二）算法基础》《第四周二分》二分法求函数的零点 4142

描述有函数： f(x) = x5 \- 15 \ x4\+ 85 \ x3\- 225 \ x2\+ 274 \ x - 121 已知 f(1.5) > 0 , f(2

阳光穿透心脏的1/2处/ 2023年08月17日 16:23/ 0 赞/ 111 阅读

相关程序设计与算法（二）算法基础》《第四周二分》和为给定数 4143

4143:和为给定数 [查看][Link 1] [提交][Link 2] [统计][Link 3] [提示][Link 4] [提问][Li

今天药忘吃喽~/ 2023年08月17日 16:23/ 0 赞/ 37 阅读

相关《程序设计与算法（二）算法基础》《第一周》生理周期

![1234085-20190812222714366-834525248.png][] ![1234085-20190812222743854-1057081964.png

向右看齐/ 2023年08月17日 16:23/ 0 赞/ 137 阅读

相关算法--二分法

一、思想假设待查找序列和题目的要求之间的关系是单调递增的，先取区间的中心，判断该处函数值和题目标准值的大小关系，如果函数值偏小，那么应该在中心右侧的区间继续查找；如果函

「爱情、让人受尽委屈。」/ 2022年12月25日 10:55/ 0 赞/ 109 阅读

相关二分法 -算法

二分法查找，这个算法要求数据要是有序的。比如有这样的问题：找出一个数组中，两个数的和小于等于15，然后输出他们，否则就单独输出较大的数。 BinarySearc

╰半夏微凉°/ 2022年06月09日 01:13/ 0 赞/ 185 阅读

相关基于MATLAB用二分法求非线性方程的零点

概念不多说，很好理解，直接放代码：代码说明：针对每一个问题，我分别创建了三个文件，解法1.m 解法2.m 以script为后缀名的文件。前两个文件存入两种解法的实现函数

墨蓝/ 2022年05月06日 13:28/ 0 赞/ 261 阅读

相关【Machine Learning】二分法/牛顿迭代求零点

文章目录一、前言二、何为二分法 2.1 具体实现 2.1.1 经典算法 2.1.2 求法三、

骑猪看日落/ 2021年10月30日 01:08/ 0 赞/ 606 阅读