1241:二分法求函数的零点 2020-12-27

简介: 1241:二分法求函数的零点 2020-12-27

1241:二分法求函数的零点

时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

有函数:f(x)=x^5−15x^4+85x^3−225x^2+274x−121

已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根,请用二分法求出该根。

【输入】

(无)

【输出】

该方程在区间[1.5,2.4]中的根。要求四舍五入到小数点后6位。

【输入样例】

(无)

【输出样例】

(无)

1. #include <stdio.h>
2. #include <iostream>
3. using namespace std;
4. double f(double x) {
5.  return x*x*x*x*x-15*x*x*x*x+85*x*x*x-225*x*x+274*x-121;
6. }
7. int main(int argc, char *argv[])
8. {
9.  double x1=1.5,x2=2.4,midx;
10.   while(x2-x1>=0.000001){
11.     midx=(x1+x2)/2;
12.     if(f(midx)<0)x2=midx;
13.     else x1=midx;
14.   }
15.   if(f(x1)==0) printf("%.6lf ",x1);
16.   else printf("%.6lf ",x2);
17.   return 0;
18. }

 


相关文章
|
6月前
|
算法 程序员
【算法训练-二分查找 三】【特殊二分】寻找峰值
【算法训练-二分查找 三】【特殊二分】寻找峰值
57 0
|
6月前
|
人工智能 BI
区间问题之区间覆盖(看一遍就会系列)
区间问题之区间覆盖(看一遍就会系列)
|
6月前
|
C++
2589. 完成所有任务的最少时间(区间取点——贪心or线段树)
2589. 完成所有任务的最少时间(区间取点——贪心or线段树)
|
Java
简单计算时间复杂度
简单计算时间复杂度
35 1
|
算法
贪心算法——区间选点
贪心算法——区间选点
109 0
|
算法
【学会动态规划】使用最小花费爬楼梯(3)
【学会动态规划】使用最小花费爬楼梯(3)
105 1
|
测试技术
动态规划之使用最小花费爬楼梯
动态规划之使用最小花费爬楼梯
|
人工智能 算法 BI
贪心算法——区间选点与最大不相交区间数
贪心算法——区间选点与最大不相交区间数
69 0
|
算法 C语言 C++
【二分查找】275. H 指数 II
【二分查找】275. H 指数 II 在另一篇博客里讲过二分法的模板: 《二分法的模板讲解》
78 0
区间选点(贪心)
这个题,虽然没有写过,但是我盲猜这个题肯定很经典
105 0