NOI 二分算法练习
1.NOI 二分法求函数的零点
- 总时间限制:
- 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位。
- 代码:
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include<iostream> using namespace std; #include<cstdio> double f(double t) { return(t*t*t*t*t-15*t*t*t*t+85*t*t*t-225*t*t+274*t-121); } int main() { double l=1.5,r=2.4; while(r-l>=0.0000001) { double mid=(l+r)/2; if(f(mid)>=0) l=mid; else r=mid; } printf("%.6f\n",l); return 0; }
2.