算法及其實現(xiàn)_第1頁
算法及其實現(xiàn)_第2頁
算法及其實現(xiàn)_第3頁
算法及其實現(xiàn)_第4頁
算法及其實現(xiàn)_第5頁
已閱讀5頁,還剩16頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

算法及其實現(xiàn)算法“算法”就是解題方法的精確描述。算法是由有限個步驟組成的。算法中每個動作的含義應(yīng)當(dāng)是明確的,能行的。華羅庚及《統(tǒng)籌方法平話及補充》羊狼菜過河問題算法的表示自然語言流程圖計算機語言自然語言輸入變量x,y和z的值比較x和y。如果x大于y,則x存入以max命名的存儲單元中;否則,y存入max。比較z和max。如果z大于max,則將z值存入max.輸出結(jié)果max。流程圖處理框()輸入、輸出框()判斷框()連接框()流程線()開始、結(jié)束框()開始輸入變量x,y和zX大于yMax=xMax=yZ大于maxMax=z輸出max結(jié)束YNYN計算機語言INPUTx,y,zIFx>yTHENmax=xElsemax=yENDIFIFz>maxTHENmax=zENDIFPRINTmaxEND算法設(shè)計與分析的基本方法

一、枚舉法列舉出所有的可能性,然后依次枚舉,直到求得正解。百雞百錢問題雞翁一,值錢五;雞母一,值錢三;雞雛三,值錢一;百錢買百雞,問雞翁、母、雛各幾何?設(shè)xyz分別代表公雞、母雞和小雞的數(shù)量,根據(jù)題意,列出方程為X+y+z=1005x+3y+z/3=100開始結(jié)束x=1y=1z=100-x-yx=x+1y=y+15x+3y+z/3=100?y<=33x<=20輸出x,y,zYYYNNN二、解析法用解析的方法找出表示問題的前提(已知)條件與所求結(jié)果之間關(guān)系的數(shù)學(xué)表達式,并通過表達式的計算來實現(xiàn)問題求解。出租車計價

假設(shè)出租車的計價情況是:起步價3公里10元,3公里以上到10公里,每公里2元,10公里以上每公里3元,并且最后金額保留到元,小數(shù)部分四舍五入到元。

用解析算法,先寫出路程x與價格f(x)的數(shù)學(xué)表達式f(x)=10(0<x<=3)f(x)=10+2(x-3)(3<x<=10)f(x)=10+14+3(x-10)(x>10)開始結(jié)束輸入路程x輸出結(jié)果yx<=3x<=10y=10y=10+2(x-3)y=24+3(x-10)YYNN羊狼菜過河的計算機語言初始四個變量farmer,wolf,sheep,cabbage初值為0,表示為沒過河;最終四個變量farmer,wolf,sheep,cabbage值全為1,表示為全過河。做出農(nóng)夫空手來回兩個動作的子函數(shù)做出農(nóng)夫帶狼、羊、菜過河與返回的6個子函數(shù)設(shè)計出不符合條件的動作并返回,例如farmer為1時,wolf和sheep變量的值不能同時為0農(nóng)夫帶狼過河子函數(shù)算法表示開始

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論