版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
5.2迭代算法專題復(fù)習(xí)《數(shù)據(jù)與數(shù)據(jù)結(jié)構(gòu)》code=’’+‘今’code=‘今’+‘天’code=‘今天’+‘的’code=‘今天的’+‘你’code=‘今天的你’+‘真’code=‘今天的你真’+‘的’.......①迭代變量:舊值推出新值,每一次迭代得到的結(jié)果是下一次迭代的初始值②迭代關(guān)系式:③迭代過程:執(zhí)行若干次重復(fù)操作后,要設(shè)定迭代結(jié)束條件知識(shí)回顧:迭代code累加器code=code+s[x]foriinrange(len(s))迭代的三要素:【24.11紹興一?!繉?shí)現(xiàn)“解密”功能的部分Python程序如下,請?jiān)趧澗€處填入合適的代碼一、迭代的基本思想是一種不斷用變量的舊值推出新值的過程。它是解決問題的一種基本方法,通過讓計(jì)算機(jī)對(duì)一組指令(或一定步驟)進(jìn)行重復(fù)執(zhí)行,在每次執(zhí)行這組指令(或這些步驟)時(shí),這次迭代的結(jié)果都會(huì)用來作為下一次的初始值。常見的算法:數(shù)列求和斐波那契數(shù)列歐幾里得算法進(jìn)制轉(zhuǎn)換輾轉(zhuǎn)相除法&輾轉(zhuǎn)相減法求最大公約數(shù)11235813213455...斐波那契螺旋線斐波那契數(shù)列:f(n)=f(n-1)+f(n-2)113258211334用f(n)來表示數(shù)列的第n項(xiàng):斐波那契數(shù)列斐波那契螺旋線任務(wù):嘗試?yán)贸绦驅(qū)崿F(xiàn)繪制斐波那契螺旋線。#用turtle繪制螺旋線,代碼略f0=f1=1#斐波那契數(shù)列第1、2項(xiàng)賦值foriinrange(2,10):
#繪制前10項(xiàng)
f2=f1+f0
draw(f2)斐波那契螺旋線推導(dǎo)過程:1123581321f0f1f2f0f1f2f0f1f2f0=f1=1
#斐波那契數(shù)列第1、2項(xiàng)賦值foriinrange(2,10):
#求解斐波那契數(shù)列第3-10項(xiàng)
f2=f1+f0
draw(f2)#以f2為半徑作圖
f0=f1f1=f2斐波那契螺旋線舊值新值舊值如何推出新值f0、f1f2f2f0+f1f0f1f0f1f2f1迭代變量迭代關(guān)系式f1f2有n名同學(xué)參加秋游,已知每位同學(xué)隨身攜帶一些現(xiàn)金。秋游地點(diǎn)有不同類型自行車若干輛供游客租用,每位同學(xué)優(yōu)先使用自己攜帶的現(xiàn)金租車,現(xiàn)金不夠時(shí)可使用公用經(jīng)費(fèi)補(bǔ)足費(fèi)用。為方便財(cái)務(wù)管理,規(guī)定每位同學(xué)只能為自己租用自行車,且不會(huì)相互借錢。請編寫程序計(jì)算這n個(gè)同學(xué)全部租到自行車所需要公用經(jīng)費(fèi),并且要求公用經(jīng)費(fèi)盡可能少。出謀劃策:租車問題1.抽象與建模(1)每種類型的自行車存儲(chǔ)在數(shù)組info中(包括租金和數(shù)量)。(2)n位同學(xué)隨身攜帶的現(xiàn)金,用數(shù)組cash存儲(chǔ)。(3)bike存儲(chǔ)自行車的租金。(4)公用經(jīng)費(fèi)total=total+租車差價(jià)(5)
i表示當(dāng)前最便宜的自行車的索引、每個(gè)同學(xué)所攜帶的現(xiàn)金索引。
出謀劃策:租車問題結(jié)合模擬過程,寫出計(jì)算total過程中的迭代三要素:①設(shè)定迭代變量:
;②確定迭代關(guān)系式:_____
;③重復(fù)步驟②,直到
迭代結(jié)束。1.抽象與建模totaltotal+=bike[i]-cash[i]i>=n若人數(shù)n=5,cash=[50,35,55,30,35],info=[[65,2],[45,2],[25,2]],bike=[25,25,45,45,65,65],則公用經(jīng)費(fèi)最少為_____元。20出謀劃策:租車問題2.設(shè)計(jì)算法(1) 讀取cash數(shù)組存儲(chǔ)每個(gè)同學(xué)攜帶的現(xiàn)金,讀取info數(shù)組存儲(chǔ)自行車的租金及數(shù)量。(2) 對(duì)cash數(shù)組進(jìn)行升序排序。(3) 對(duì)info數(shù)組按租金升序排序。(4) 初始化公用經(jīng)費(fèi)total為____。(5) 表示每輛自行車的租金bike初始化為空列表。(6)bike依次讀取info數(shù)組中每輛自行車的租金。(7) 表示當(dāng)前最便宜的自行車的索引i(每個(gè)同學(xué)所攜帶的現(xiàn)金索引)初始化為0。(8) 當(dāng)________時(shí),則轉(zhuǎn)(9);否則,轉(zhuǎn)(10)。(9) 如果cash[i]大于等于bike[i],該同學(xué)可以支付當(dāng)前最便宜的自行車,不用補(bǔ)差價(jià),更新i,指向下一輛自行車,指向下一位同學(xué);否則:計(jì)算差額____________,計(jì)算total=____________________________,更新i,指向下一輛自行車,指向下一位同學(xué)。然后轉(zhuǎn)(8)。(10)輸出公用經(jīng)費(fèi)total。出謀劃策:租車問題0i<ntotal+bike[i]-cash[i]bike[i]-cash[i]3.程序設(shè)計(jì)出謀劃策:租車問題cash=sorted(cash)#對(duì)cash進(jìn)行升序排序info=sort(info)#對(duì)info進(jìn)行升序排序n=len(cash)bike=[]foriinrange(len(info)):forjinrange(info[i][1]):bike.append(info[i][0])j=0total=__①__foriinrange(__②___):
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(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)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2024版菁離婚后子女撫養(yǎng)權(quán)爭議調(diào)解合同樣本202篇
- 2024版醫(yī)療器械抵押借款合同范文解讀3篇
- 2024年度上海體育場館改造工程合同
- 2024年度充電樁設(shè)備安裝、運(yùn)營與維護(hù)合同范本3篇
- 2024年商鋪場地租賃合同范本:含無人機(jī)航拍服務(wù)租賃協(xié)議3篇
- 2024年度白酒產(chǎn)品售后服務(wù)與質(zhì)量保證合同3篇
- 2024年度互聯(lián)網(wǎng)企業(yè)人力資源外包工資模板及績效考核合同3篇
- 2024版?zhèn)€人貸款保險(xiǎn)合同范本3篇
- 2024年物流行業(yè)碳排放管理合同3篇
- 2024外墻漆購銷與施工過程環(huán)保監(jiān)測及治理合同3篇
- 中國書法欣賞之楷書欣賞PPT課件
- 安全生產(chǎn)費(fèi)用使用總計(jì)劃創(chuàng)新
- 實(shí)驗(yàn)室內(nèi)審員資格測驗(yàn)題及答案
- 工程量清單項(xiàng)目編碼完整版
- 高三數(shù)學(xué)考試情況分析及復(fù)習(xí)建議
- 光學(xué)設(shè)計(jì)與光學(xué)工藝
- 項(xiàng)目工程質(zhì)量管理體系
- 在全市油氣輸送管道安全隱患整治工作領(lǐng)導(dǎo)小組第一次會(huì)議上的講話摘要
- 小學(xué)英語后進(jìn)生的轉(zhuǎn)化工作總結(jié)3頁
- 家長進(jìn)課堂(課堂PPT)
- 定喘神奇丹_辨證錄卷四_方劑樹
評(píng)論
0/150
提交評(píng)論