



全文預(yù)覽已結(jié)束
下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
課下能力提升(七)算法案例一、填空題1用輾轉(zhuǎn)相除法求294和84的最大公約數(shù)時(shí),需要做除法的次數(shù)是_2下列偽代碼運(yùn)行的一個(gè)結(jié)果是_m2while mod(m,4)2 or mod(m,5)3 or mod(m,7)3mm1end whileprint m3如圖所示的流程圖,輸出的結(jié)果是_484和32的最小公倍數(shù)是_5下列偽代碼的運(yùn)行結(jié)果是_二、解答題6已知如圖所示的流程圖(其中的m、n為正整數(shù)):(1)這個(gè)算法的功能是什么?(2)當(dāng)m286,n91時(shí),運(yùn)行的結(jié)果是什么?7試寫出用二分法求方程x3x210在0,1上的近似解的偽代碼(精確度為0.01)8有一堆圍棋子,5個(gè)5個(gè)地?cái)?shù)余2,7個(gè)7個(gè)地?cái)?shù)余3,9個(gè)9個(gè)地?cái)?shù)余4,請(qǐng)畫出求這堆圍棋子共有多少個(gè)的流程圖,并寫出偽代碼答案1解析:29484342,84422,故需要做2次答案:22解析:此偽代碼的功能是求 的最小正整數(shù)m38.答案: 383解析:由8668得a18,b68,由6818得b50,a18;由5018得b32,a18;由3218得b14,a18;由1814得a4,b14;由144得b10,a4;由104得b6,a4;由64得b2,a4;由42得a2,b2.滿足ab,輸出2.答案:24解析:先求84和32的最大公約數(shù)8432220322012201281284842.故84和32的最大公約數(shù)是4.所以84和32的最小公倍數(shù)為84324672.答案:6725解析:此偽代碼的功能是求兩個(gè)正整數(shù)的最大公約數(shù)a,b的值依次是:(120,252)(120,132)(120,12)(108,12)(96,12)(84,12)(72,12)(60,12)(48,12)(36,12)(24,12)(12,12),輸出12.答案:126解:(1)這個(gè)算法的功能是用輾轉(zhuǎn)相除法求兩個(gè)正整數(shù)的最大公約數(shù)(2)28691313,91137,286與91的最大公約數(shù)是13.故運(yùn)行結(jié)果為13.7解:偽代碼如下:a0b10.01do x0(ab)/2 f(a)a3a21f(x0)xx1iff(x0)0 then exit doiff(a)f(x0)0then ax0else bx0end ifuntil |ab|end doprint x08解:流程圖:偽代碼:m2while mo
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年商業(yè)街區(qū)改造項(xiàng)目社會(huì)穩(wěn)定風(fēng)險(xiǎn)評(píng)估與風(fēng)險(xiǎn)評(píng)估標(biāo)準(zhǔn)制定報(bào)告
- 2025年老舊小區(qū)改造項(xiàng)目功能升級(jí)與居民滿意度實(shí)證研究報(bào)告
- 2025年工業(yè)互聯(lián)網(wǎng)平臺(tái)網(wǎng)絡(luò)隔離技術(shù)市場(chǎng)趨勢(shì)分析報(bào)告
- 2025年汽車輕量化材料在汽車輕量化發(fā)動(dòng)機(jī)中的應(yīng)用趨勢(shì)報(bào)告
- 2025年智能家居系統(tǒng)集成項(xiàng)目智能家居語音助手應(yīng)用可行性研究報(bào)告
- 數(shù)字孿生在城市綠地規(guī)劃與管理中的應(yīng)用實(shí)踐報(bào)告2025
- 主題公園沉浸式體驗(yàn)設(shè)計(jì)在2025年的互動(dòng)游戲設(shè)計(jì)與項(xiàng)目開發(fā)報(bào)告
- 2025至2030翡翠行業(yè)市場(chǎng)占有率及投資前景評(píng)估規(guī)劃報(bào)告
- 2025至2030房車市場(chǎng)前景分析及發(fā)展趨勢(shì)分析與未來投資戰(zhàn)略咨詢研究報(bào)告
- 2025-2030中國(guó)泵壓咖啡機(jī)行業(yè)銷售渠道及投資趨勢(shì)預(yù)測(cè)報(bào)告
- 學(xué)霸提優(yōu)第四單元《我們講文明》重難點(diǎn)梳理 課件
- 安徽青碩建設(shè)有限公司招聘筆試真題2024
- 第五版-FMEA-新版FMEA【第五版】
- 火龍罐綜合灸技術(shù)課件
- 退役軍人事務(wù)系統(tǒng)公考綜合基礎(chǔ)知識(shí)考試能力測(cè)試(含答案)
- LS/T 3244-2015全麥粉
- GB/T 6414-2017鑄件尺寸公差、幾何公差與機(jī)械加工余量
- GB/T 20957.4-2007精密加工中心檢驗(yàn)條件第4部分:線性和回轉(zhuǎn)軸線的定位精度和重復(fù)定位精度檢驗(yàn)
- 電纜橋架施工圖集
- 信念的力量課件
- 接力初三贏在暑假-八年級(jí)下學(xué)期期末家長(zhǎng)會(huì)課件
評(píng)論
0/150
提交評(píng)論