二分算法之二分法求单调方程根

Juliet_Jobs

于 2019-05-11 21:19:12 发布

阅读量351

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Juliet_Jobs/article/details/90115201

算法专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种用于计算单调函数零点的数值方法。通过使用二分法，该算法能够在给定精度下找到函数f(x) = x^3 - 5*x^2 + 10*x - 80 = 0的解。代码实现详细展示了从初始化搜索区间到收敛过程的每一步。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

说明：此代码只能计算单调函数的解，批注处为函数表达式，可根据需要修改

题目要求

在这里插入图片描述

代码

#include<cstdio>
#include<iostream>
#include<cmath>

using namespace std;

double EPS = 1e-6;
double f(double x){
	return x*x*x - 5*x*x + 10*x - 80;//计算x^3 - 5*x^2 + 10*x -80 = 0 的x解
}
int main(){
	
	double root,x1 = 0, x2 = 100, y;
	root = x1+(x2-x1)/2;
	int triedTimes = 1;  //计算次数，不需要可删除
	y = f(root);
	while( fabs(y) > EPS){
		if( y > 0 ) x2 = root;
		else x1 = root; 
		root = x1+(x2 - x1)/2;
		y=f(root);
		triedTimes ++; 
	}
	printf("%.8f\n",root);
	printf("%d",triedTimes);
	return 0;
}

输出为

x值
计算次数