【導(dǎo)讀】認(rèn)真閱讀課本,了解案例的算法設(shè)計(jì)思想。韓信先令士兵排成3列縱隊(duì),結(jié)果有2人多余;接著他立刻下令將隊(duì)形改為5列縱隊(duì),有物不知其數(shù),三三數(shù)之剩二,五五數(shù)之剩三,七七數(shù)之剩二,問物幾何?m被7除后余2,即2)7(???m開始檢驗(yàn)條件,若3個(gè)條件中有任何一個(gè)不滿足,則m遞增1,當(dāng)m同。公元前3世紀(jì),歐幾里得介紹了求兩個(gè)正整數(shù))(baba?,的最大公約數(shù)的方法,即。,,,,,,,nnrrrrba?,這列數(shù)從第三項(xiàng)開始,每一項(xiàng)都是前兩項(xiàng)相。除所得的余數(shù)(即)(12???r,則把前面的除數(shù)b. 作為新的被除數(shù),把余數(shù)r作為新的除數(shù),繼續(xù)運(yùn)算,直到余數(shù)為0,此時(shí)的除數(shù)即為ba,1S輸入兩個(gè)正整數(shù)ba,;baMod,,那么轉(zhuǎn)3S,否則轉(zhuǎn)6S;內(nèi)的一個(gè)近似解的一個(gè)算法.。如下圖:如果設(shè)計(jì)出方程0)(?x,就能用二分搜索。,將區(qū)間一分為二;x在0x的左側(cè)還是右側(cè);2.在直角坐標(biāo)系中作出函數(shù)xy2?4的圖像,根據(jù)圖像判斷方程。來,那么,約經(jīng)過多少年,剩留的質(zhì)量是原來的一半?試寫出運(yùn)用二分法計(jì)算這