4142:二分法求函數的零點
總時間限制: 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位。
樣例輸入
無
樣例輸出
不提供
問題鏈接:Bailan4142 二分法求函數的零點
問題簡述:(略)
問題分析:
數值計算中的解方程問題。需要使用精度判定。
單調遞增(遞減)函數,並且過0點,所以可以用二分法來解,二分查找一下就可以了。
程序說明:(略)
參考鏈接:(略)
題記:(略)
AC的C++語言程序如下:
/* Bailan4142 二分法求函數的零點 */
#include <iostream>
#include <cstdio>
using namespace std;
const double EPS = 1e-7;
double bs(double left, double right)
{
double mid, f, x2, x4;
while (right - left > EPS) {
mid = left + (right - left) / 2;
x2 = mid * mid, x4 = x2 * x2;
f = mid * x4 - 15 * x4 + 85 * mid * x2 - 225 * x2 + 274 * mid - 121;
if(f > 0) left = mid;
else right = mid;
}
return mid;
}
int main()
{
printf("%.6f\n", bs(1.5, 2.4));
return 0;
}