算法及其實現_第1頁
算法及其實現_第2頁
算法及其實現_第3頁
算法及其實現_第4頁
算法及其實現_第5頁
已閱讀5頁，還剩16頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

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

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

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

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

溫馨提示

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

評論

0/150

提交評論