二分法算一元三次方程

题：

用二分法求方程f(x)=x^3-2*x-1=0在[0,2]内的根，并输出每次二分的结果，精确到1e-4.

程序流程图见下：（流程图出自《计算方法》——江西高校出版社）

代码：

#include <iostream>
using namespace std;
#include<math.h>
#include<iomanip>

int main()
{
int i = 0;
double a=0, b=2, c=1e-4,x,y;
cout << setw(3) << 'i' << ' ' << setw(10) << 'x' << ' ' << setw(10) << 'y' << ' ' << setw(10) << 'a' << ' ' << setw(10) << 'b' << endl;
for(i=0;i<100;i++)//随意地定义的循环，100无实际含义
{
x = (a + b) / 2;
y = x * x * x - 2 * x - 1;
if (abs(y) > c)//如果f（x）不满足精度要求
{
if (y < 0)//因为f(0)=-1，为负数，故y<0即表示，当f(a)与f[(a+b)/2]异号时
{
a = x;
}
else
b = x;
if (abs(b - a) <= c)//如果|b-a|<=1e-4
break;
}
else
break;
cout <<setiosflags(ios::fixed)<<setprecision(7)<<setw(3)<<i<< ' ' <<setw(10)<< x << ' ' << setw(10) << y << ' ' << setw(10) << a << ' ' << setw(10) << b << endl;cout <<setiosflags(ios::fixed)<<setprecision(7)<<setw(3)<<i<< ' ' <<setw(10)<< x << ' ' << setw(10) << y << ' ' << setw(10) << a << ' ' << setw(10) << b << endl;
}
cout << setiosflags(ios::fixed) << setprecision(7) << setw(3) << i << ' ' << setw(10) << x << ' ' << setw(10) << y << ' ' << setw(10) << a << ' ' << setw(10) << b << endl;
return 0;
}

结果图：

二分法算一元三次方程相关推荐

C语言——二分法求一元三次方程的方程根
C语言--二分法求一元三次方程的方程根 #include <stdio.h>#include <math.h>int main() {double m, n;double i ...
二分法解一元三次方程c语言,用二分法求一元三次方程的C++程序
#include #include void main() { double x0,x1,xm,f0,f1,fm,x2,x3;//x2,x3是驻点,x0,x1,xm,f0,x1是二分法求根的工具. d ...
二分法解一元三次方程c语言,电子技术的应用用二分法解一元三次方程的C++程序:保护环境的广告语...
武汉大学考试中心-加工合同范本 #include#includevoid main() { double x0,x1,xm,f0,f1,f m,x2,x3;x2,x3是驻点,x0,x1,xm,f0,x ...
python实现一元三次方程求根-二分法
今天我的一位学妹拿了一道编程题来问我,我当时没时间,然后她找了答案,叫我帮忙运行验证一下,我当时做了一些修改,觉得实现过程还不错,所以记录一下,分享出来学习学习. 题目:有形如ax3+bx2+cx+d ...
C语言一元三次方程二分法切线法
想起了自己之前刚学习C语言的时候总喜欢做一些有意思的事,最让自己满意的就是解一元三次方程.这其中也有别的原因的,高中时候也研究过一元三次方程,但是当时绞尽脑汁也没有想出求解的办法,只是找出了三个根之间 ...
洛谷 [P1024]一元三次方程求解【二分答案】
题目链接:https://www.luogu.org/problemnew/show/P1024 题目描述有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b ...
一元三次方程求解（洛谷）c语言
题目描述有形如:a x^3 + b x^2 + c x + d = 0ax3+bx2+cx+d=0 这样的一个一元三次方程.给出该方程中各项的系数(a,b,c,da,b,c,d 均为实数),并约定该 ...
python一元三次方程拟合_一元三次方程的求根公式
一元二次方程的回顾和启示学过初中数学都知道对于任何一个实系数一元二次方程 ,通过配方可以得到 ,根据判别式的符号,可以判断方程实根的个数,并且可以得到求根公式要么是个不同的实根 ,要么是个二 ...
一元三次方程重根判别式_如何求一元三次方程
我们知道,一元二次方程的根可以通过求根公式计算那一元三次方程的根如何求?进行百度的话,我们可以发现一元三次方程可以采用卡尔丹公式和盛金求根公式来计算.下面用最基础的代数方法来理解卡尔丹公式怎么来 ...

二分法算一元三次方程

二分法算一元三次方程相关推荐

最新文章

热门文章