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

阳光穿透心脏的1/2处 2023-08-17 16:23 128阅读 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 条评论，128人围观）

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

相关阅读

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

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

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

相关 C#实现二分法——寻找函数零点

C\实现二分法——寻找函数零点二分法，也叫做二等分法或折半法，是一种简单但有效的寻找函数零点（通常称为根）的方法。其基本思想是：在一个区间内选择一个中点并判断它与零点的大小

布满荆棘的人生/ 2024年03月23日 10:40/ 0 赞/ 36 阅读

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

数组排序任务可以如下完成： 1 ）设 k=a\[0\], 将 k 挪到适当位置，使得比 k 小的元素都在 k 左边比 k 大的元素都在 k 右边，和 k 相等的

r囧r小猫/ 2023年08月17日 16:23/ 0 赞/ 125 阅读

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

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

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

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

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

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

相关程序设计与算法（二）算法基础》《第四周二分》二分法求函数的零点 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 赞/ 129 阅读

相关程序设计与算法（二）算法基础》《第四周二分》Aggressive cows 2456

2456:Aggressive cows [查看][Link 1] [提交][Link 2] [统计][Link 3] [提示][Link 4]

小咪咪/ 2023年08月17日 16:23/ 0 赞/ 123 阅读

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

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

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

相关《程序设计与算法（二）算法基础》《第二周递归》四则运算表达式求值 4132...

[https://www.cnblogs.com/xyqxyq/p/10211341.html][https_www.cnblogs.com_xyqxyq_p_10211341

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

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

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

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