2019/12/03二分查找

最新推荐文章于 2022-08-01 22:06:36 发布

Katrina~

最新推荐文章于 2022-08-01 22:06:36 发布

阅读量118

点赞数

分类专栏：二分

本文链接：https://blog.csdn.net/weixin_45825917/article/details/103359739

版权

二分专栏收录该内容

1 篇文章 0 订阅

订阅专栏

总时间限制: 1000ms 内存限制: 65536kB
描述
有函数：
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<iostream>
#include<cmath>
using namespace std;
const double eps=1e-8;
double v(double x){
	return pow(x,5)-15*pow(x,4)+ 85*pow(x,3)- 225*x*x+ 274 * x - 121;
}
double f(){
	double l=1.5,r=2.4,mid;
	while(r-l>=eps){
		mid=(l+r)/2;
		if(v(mid)>0)
		l=mid;
		else r=mid;
	}
	return mid;
}
int main(){
	printf("%.6lf",f());
	return 0;
}