已閱讀5頁，還剩5頁未讀， 繼續(xù)免費閱讀
版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)
文檔簡介
算法什么是算法解決問題的方法愚公移山現(xiàn)有99個1-100的之間不等的數(shù)字無序排列，要求快速找出缺少的數(shù)字?jǐn)?shù)據(jù)結(jié)構(gòu)+算法=程序 （沃思）簡單算法舉例渡河問題兩個大人和兩個小孩一起渡河，渡口只有一條小船，一次只能渡過一個大人或兩個小孩，他們四人都會劃船，但都不會游泳。渡河問題S1 兩個小孩同船過河去；S2 一個小孩劃船回來；S3 一個大人劃船過河去；S4 對岸的小孩劃船回來；S5 兩個小孩同船渡過河去；S6 一個小孩劃船回來；S7 余下的一個大人獨自劃船渡過河去；S8 對岸的小孩劃船回來；S9 兩個小孩再同時劃船渡過河去。算法的特性有窮性確定性有零個或一個輸入有一個或多個輸出有效性算法特性（續(xù)）有窮性是相對的判斷一個數(shù)字是否是素數(shù) 1個小時 即為無窮化無窮為有窮的例子1997年1月28日，美國 RSA公司 秘密密鑰挑戰(zhàn)$1000、$5000、$10000 不同長度 RC5算法$10000 長度為56 bits的DES算法每秒1百萬次 需要2285年Rocke Verser 3月13日 97天 數(shù)萬志愿者算法的表示自然語言表示優(yōu)點 易懂缺點 文字冗長、有歧義流程圖優(yōu)點 直觀形象缺點 占用篇幅多N-S流程圖優(yōu)點 易于理解、緊湊缺點 難畫算法的表示（續(xù)）偽代碼優(yōu)點 書寫方便缺點 不直觀計算機語言給出了算法的具體實現(xiàn)優(yōu)點 能夠直接運行缺點
溫馨提示
- 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)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請與我們聯(lián)系，我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 家電維修中的客戶關(guān)系管理考核試卷
- 固體廢物處理與固廢處理技術(shù)創(chuàng)新案例考核試卷
- 農(nóng)業(yè)防災(zāi)減災(zāi)體系建設(shè)考核試卷
- 批發(fā)市場的客戶關(guān)系管理技巧考核試卷
- 衛(wèi)浴金屬產(chǎn)品定制化服務(wù)考核試卷
- 印刷業(yè)安全生產(chǎn)與職業(yè)健康考核試卷
- 保險規(guī)劃師年金保險銷售技巧考核試卷
- 公共交通樞紐站金屬標(biāo)牌的信息化管理考核試卷
- 辦公室設(shè)備維護與管理考核試卷
- 廣告?zhèn)髅桨l(fā)布合作合同
- 2022年中國電信維護崗位認證動力專業(yè)考試題庫大全-上（單選、多選題）
- 《電氣作業(yè)安全培訓(xùn)》課件
- 水平二(四年級第一學(xué)期)體育《小足球(18課時)》大單元教學(xué)計劃
- 《關(guān)于時間管理》課件
- 醫(yī)藥高等數(shù)學(xué)智慧樹知到課后章節(jié)答案2023年下浙江中醫(yī)藥大學(xué)
- 城市道路智慧路燈項目 投標(biāo)方案（技術(shù)標(biāo)）
- 水泥采購?fù)稑?biāo)方案（技術(shù)標(biāo)）
- 醫(yī)院招標(biāo)采購管理辦法及實施細則（試行）
- 初中英語-Unit2 My dream job（writing）教學(xué)設(shè)計學(xué)情分析教材分析課后反思
- 廣州市勞動仲裁申請書
- 江西省上饒市高三一模理綜化學(xué)試題附參考答案
評論
0/150
提交評論