提高篇第20 21課第二題

2021-07-02 21:15:18 字數 617 閱讀 6722

#include #include //第二題,二分法

/*1 確定區間[a, b], 驗證f(a)·f(b)<0

2 求區間(a, b)的中點c

3 判斷

(1) 若f(a)·f(c)<0, 則令b = c;

(2) 若f(c)·f(b)<0, 則令a = c.

4 判斷f(c)是否達到精確度ξ:即若┃f(c)┃<ξ,則x = c就是使f(x)接近零點的近似值,否則重複2 - 4.*/

//思路分析

//1.如何確定函式的a b區間是難點,此函式為三次函式,可知只有乙個點使f(x)=0,故可以先找乙個負數點,逐漸增加x令f(x)>0,從而確定乙個基礎的範圍,但是如果是其他形式的函式可能有多個x軸交點

//上面的方法會漏解,大家有什麼好的思路,還要先列方程求出範圍麼t t

double fbs(double);

double f(double);

int main()

printf("方程的解為%lf", c);

return 0;

}double f(double x)

double fbs(double x)

第二課刷題

題目一 規定1是醜數,其他的數如果只含有2或3或5的因子,那麼這個數也是醜數。比如依次的醜數為 1,2,3,4,5,6,8,9,10,12,15.求第n個醜數 思路 判定某個數是否為醜數 對該數,如果模2 0,則除以2,直到模2不等於0,即目的是將該數的2因子全部消去,對3因子和5因子也處於同樣策略...

第二期訓練題第1題

problem description 在乙個國家僅有1分,2分,3分硬幣,將錢n兌換成硬幣有很多種兌法。請你程式設計序計算出共有多少種兌法。input 每行只有乙個正整數n,n小於32768。output 對應每個輸入,輸出兌換方法數。sample input 2934 12553 sample ...

華為春招機試2021(第二題 挑選貨物)

3.解析 3 發廣播 4.後序 2021年春招,參加的3.10機試,三道題600分a了540分,第二道對了70 其它全對。第二題主要是沒有優化演算法,複雜度為o n 2 結果超時了,睡了一覺之後,才理清思路,然後這篇文章也是主要講下第二題思路。自己沒有截圖,用的牛客網中的題目。水印也是別人的,沒辦法...