Bailian4140 方程求解 二分法

2021-10-06 21:29:17 字數 936 閱讀 7113

4140:方程求解

總時間限制: 1000ms 記憶體限制: 65536kb

描述

求下面方程的根:f(x) = x3- 5x2+ 10x - 80 = 0。

輸入

-輸出

精確到小數點後9位。

樣例輸入

-樣例輸出

-問題鏈結:bailian4140 方程求解

問題簡述:(略)

問題分析

數值計算中的解方程問題。需要使用精度判定。

1.對原方程求導得f』=3x2-10x+10

2.對上式,由求根公式b2-4ac<0得該方程無解,即恆大於0,故原函式單調遞增。

3.由於f(5)=-30<0,f(6)=16>0,故解在區間[4,5]。

使用二分法查詢一下就可以了。

程式說明:(略)

參考鏈結:(略)

題記:(略)

ac的c++語言程式如下:

/* bailian4140 方程求解 */

#include

#include

using

namespace std;

const

double eps =

1e-10

;doublebs(

double left,

double right)

return mid;

}int

main()

北大OpenJudge 4140 方程求解

總時間限制 1000ms 記憶體限制 65536kb 描述求下面方程的根 f x x3 5x2 10x 80 0。輸入輸出 精確到小數點後9位。樣例輸入 樣例輸出 解析 屬於二分思想的簡單應用,首先我們設定初始的左右端點為0,100,root就取它們兩個的二分點,然後帶入f函式進行計算,如果說這個值...

t050 方程求解

time limit 1 second memory limit 128 mb 問題描述 要求xi i 1,2,3,4 是乙個 t.t 中的整數,滿足方程ax1 bx2 cx3 dx4 p的解有多少組?輸入格式 六個整數分別表示p t a b c d。輸出格式 乙個整數表示方程的解的個數。p 109...

P1689 方程求解

題目描述 給乙個方程,形如x y z或x y z。給出了其中兩個未知數,請求出第三個數。未知數用 表示,等式中也許會出現一些多餘的空格。輸入格式 一行,方程。輸出格式 代表的值 輸入輸出樣例 輸入 1 複製 樣例輸入1 1 2 樣例輸入2 3 2 輸出 1 複製 樣例輸出1 3樣例輸出1 1說明 提...