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
#include
using
namespace std;
const
double eps =
1e-7
;doublebs(
double left,
double right)
return mid;
}int
main()
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 中...
C 二分法查詢,遞迴二分法
用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...
python二分法查詢 Python 二分法查詢
二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...