4142:二分法求函数的零点

最新推荐文章于 2024-01-12 17:04:16 发布
原创 最新推荐文章于 2024-01-12 17:04:16 发布 · 446 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数学建模 #算法 #c++

该代码示例是用C++编写的，使用二分法寻找函数fx(x)=x^5-15x^4+85x^3-225x^2+274x-121的根。初始区间为[1.5,2.4]，精度设定为1e-7。程序首先定义了函数fx，然后在main函数中应用二分法找到满足精度要求的根。

#include<iostream>
#include<cmath>
using namespace std;
double fx(double x){
    double result=pow(x,5)-15*pow(x,4)+85*pow(x,3)-225*pow(x,2)+274*x-121;
    return result;
}
int main(void){
    double left=1.5,right=2.4,mid;
    mid=(left+right)/2;
    while(right-left>1e-7){
        if(fx(mid)>0){
            left=mid;
            mid=(left+right)/2;
        }
        else{
            right=mid;
            mid=(left+right)/2;
        }
    }
    printf("%.6f",right);
}

一开始while的条件写的 while(left<right)

但是报错了

改成了while(right-left>1e-7)就对了

 

JennnyZhang
关注
C#实现二分法——寻找函数零点
.
04-12 497
函数一开始会按照 a 和 b ，使用 while 循环的方式，不断地找出区间的二分点 c，并对其进行判断，以此缩小区间大小，直到函数值与零点的差值小于预设精度为止。随后，我们在主函数中确定了 a 和 b 的值，调用 Bisection 函数，输出结果。其基本思想是：在一个区间内选择一个中点并判断它与零点的大小关系，然后根据这个关系缩小区间，并重复这个过程，直到找到接近最终精度的零点。同时，还要注意到，当函数为非单调时，二分法不一定能够找到所有的根，这是我们需要小心的地方。我们可以用C#来实现二分法的过程。
C语言实现Brent‘s Method（求函数零点）
weixin_56154577的博客
04-02 1369
Brent's Method是一种高效的数值方法，用于求解实数域上连续函数的实数零点。这种方法结合了二分法、插值法以及黄金分割法的优点，具有快速收敛和稳定性强的特点，适用于函数在指定区间内有唯一实根的情况。
数值作业:二分法求方程的根之C语言实现代码
热门推荐
Chen_dSir的博客
04-19 4万+
二分法是求方程近似解的一种简单直观的方法，设函数f(x)在[a,b]上连续，且f(a)*f(b)<0,则表明f(x)在[a,b]上至少有一个零点，这是微积分中的介值定理(不得不吐槽一下大学微分方程老师讲课跟个煞笔一样，反正我是重来没听的）．然后通过二分区间，缩小区间范围，当小到一定的精确度的时候，这个x就是我们所求的近似根了． 个人对算法的分析：１首先输入我们的函数f(x),这里定义为一元三次
二分法求函数零点
03-28
利用二分法求函数的零点，函数可以根据具体要求自己更改
二分法求函数的零点c++
weixin_45770392的博客
08-18 3464
题目描述】 有函数：f(x)=x5−15x4+85x3−225x2+274^x−121 已知f(1.5)>0 ,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 【输入】 (无) 【输出】 该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。 【输入样例】 (无) 【输出样例】 (无) #include<iostream> #include<cmath> #include<iomanip> us
关于C语言的二分法
weixin_44148902的博客
11-13 8635
1.二分法 二分法所属现代词，指的是数学领域的概念，经常用于j计算机中的查找过程中。 2.基本思想 把函数f(x)的零点所在的区间[a，b](满足f(a*f(b）<0)“一分为二”，得到[a，m]和[m，b]。根据“f(a)*f(m)<0”是否成立，取出零点所在的区间[a，m]或[m，b]，仍记为[a，b]。所对得的区间[a，b]重复上述步骤，直到包含零点的区间[a，b]“足够小”，则[a，b]内的数可以作为方程的近似解。 3.证明方法 二分法(dichotomie) 即一分为二的方法
C++实现二分法求零点
qq_62512411的博客
10-02 2856
首先，我们要清楚我们是干嘛的；其次，知道原理；最后，才能明白自己要怎么办。明确：用二分法求函数。清楚二分法的原理与用法并弄清楚零点的二分求法是关键。
二分法求函数的零点（c语言）
qq_63683485的博客
04-14 3353
题目描述 有函数： 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位。 #include <stdio.h> double f(double x); void ok(double a, double
信息学奥赛一本通 1241：二分法求函数的零点 分治算法
长春高老师编程
01-12 955
时间限制: 1000 ms 内存限制: 65536 KB。该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。1241：二分法求函数的零点。
易语言二分法求函数零点
07-21
在提供的压缩包文件“易语言二分法求函数零点源码”中，你应该能找到具体的代码实现，这将有助于你更深入地理解和应用二分法。通过阅读和学习这段源码，你可以进一步提高自己的易语言编程技能，并了解如何将理论知识...
易语言二分法求函数零点源码
06-03
本篇将围绕“易语言二分法求函数零点源码”这一主题进行详细讲解。 二分法，也称为折半查找法，是一种在有序数组中寻找特定元素的有效算法。在数学和计算中，二分法也被用于求解某些类型的问题，如找到连续函数的...
第七章 分治算法-1241:二分法求函数的零点
zqhf123的博客
03-17 2018
【题目描述】 有函数：f(x)=x5−15x4+85x3−225x2+274^x−121 已知f(1.5)>0 ,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 【输入】 (无) 【输出】 该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。 【输入样例】 (无) 【输出样例】 (无) ————————————————...
NOI（1.11编程基础之二分查找-02:二分法求函数的零点）
qq_38627852的博客
05-19 3579
在我们的编程学习中，遇到了一些问题需要将一个大规模的问题分解成几个较小规模的问题，通过对较小规模问题的求解达到对整个问题的解，这种方法叫做分治法，而在分治法中又衍生出来了一个小方法，叫做二分查找，相信很多"高人"看着十分的眼熟，没错，这也就是数学中求开根的一种方法：二分法；
【百炼】二分法求函数的零点（c语言）
qq_63683485的博客
04-16 1940
描述 有函数： 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位。 #include<stdio.h> #include<math.h> double begin=1.5,end=2.4
二分法求零点c语言程序,在C中如何用循环结构和二分法求零点
weixin_33498081的博客
05-20 1134
#include#includetypedef double(*fun)(double xx);//函数指针#define e 0.000001 //误差void eff(double a,double b,fun hs)//二分法{int i=0;while(fabs(hs(a)-hs(b))>e&&fabs(a-b)>e){i++;if(hs(a)*hs((b+...
1.11.02:二分法求函数的零点(二分法求函数解)
qq_39861441的博客
08-26 987
链接：http://noi.openjudge.cn/ch0111/02/ #include<bits/stdc++.h> using namespace std; double f(double x) { double x1[6]; x1[1]=x; for(int i=2;i<=5;i++) x1[i]=x1[i-1]*x; return x1[5]- 15 *...
NOI：2806 二分法求函数的零点
宴夜小丑的博客
05-29 969
题目链接题解：二分法注意：double判断大小应该用差值小于某个数来进行判断#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;cmath&gt; using namespace std; double test(double k){ return pow(k,5)-15*pow(k,4)+85*pow(k,3)-...
noiopenjudge02:二分法求函数的零点 二分
QER 的博客
11-13 2805
noiopenjudge02:二分法求函数的零点练习二分练习练习二分~~~#include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <cmath> using namespace std;bool check(double mid) { double f = pow(mid,5)-
函数的零点
c++短期爱好者
12-05 707
#include&lt;iostream&gt; #include&lt;cstdio&gt; using namespace std; #define E 1e-7; double calculate(double x) {     return (x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121); } int main() {     doubl...
c++1241：二分法求函数的零点
最新发布
01-27
### C++ 实现二分法求解函数零点 为了使用二分法找到给定连续函数 \( f(x) \) 的零点，该方法依赖于选择两个初始端点 \( a \) 和 \( b \)，使得 \( f(a) \cdot f(b) )。这意味着在这两点之间存在至少一个根。 以下...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值