二分法求方程的根

求下面乙個方程的根：f(

x)=x

3−5x

2+10x

−80f (x

)=x3

−5x2

+10x−

80如果a是方程的根，則要求f(

|a|)

<=1e

−6f (|

a|

)<=1e

−6

通過對公式的求導可以發現，導函式開口向上，與x軸沒有交點，那麼導函式的值就是始終大於0的，所以原函式單調遞增

而且已知f(

0)<

0 f(0

)<

0,f(

100)

>

0 f

(100

)>

0我們採用二分的思想來解決問題

#include 

#include 
#include 
#define eps 1e-6
using
namespace
std;
int count = 0;
double f(double x)
int main()
else
if(f(mid) < 0)
else 
max = mid;
} return
0;}

中國大學mooc 程式設計與演算法（二） 演算法基礎

求方程根 （二分法）

二分法求方程的根 求下面方程的乙個根 f x x3 5x2 10x 80 0 若求出的根是a，則要求 f a 10 6 解法 對f x 求導，得f x 3x2 10x 10。由一元二次方程求根公式知方呈f x 0 無解，因此f x 恆大於0。故f x 是單調遞增的。易知f 0 0且f 100 0,所...

二分法求方程根

二分法是計算機上的一種常用演算法，下面列出計算步驟 step1 計算 step2 計算 step3 若 0，則若若 如下 erfen.m 有根區間 a,b 函式 y x 2 2 呼叫了erfenhanshu a 1 b 6 e 10 cnt 0 while e 0.1 cnt cnt 1 fa er...

二分法求方程的根

二分法求方程的根 求下面方程的乙個根 f x x3 5x2 10x 80 0 若求出的根是a，則要求 f a 10 6 解法 對f x 求導，得f x 3x2 10x 10。由一元二次方程求根公式知方程 f x 0 無解，因此f x 恆大於0。故f x 是單調遞增的。易知 f 0 0且 f 100 ...