習題5 2 二分法求函式的零點(POJ 4142)

2021-10-03 19:41:17 字數 556 閱讀 5063

note:

題目不難只需用到二分法,但要特別注意判斷語句    if(abs(f(mid)) < 0.0000005),只要滿足精度在輸出要求的保留小數內即可

不能寫成if(f(mid)==0),會超時。 描述

有函式:

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#includeusing namespace std;

double f(double x)

int main()

else if(f(mid) > 0)

left = mid;

else

right = mid; }

return 0;

}

二分法求零點

題目鏈結 先來個簡單的題目 有函式 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位。就是...

Python 二分法求函式零點

python寫二分法求函式零點 coding utf 8 import math import numpy as np import matplotlib.pyplot as plt def f x y 0.5 x 2 2 y math.log10 x return y def bin a inpu...

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 中...