第03課 算法設計 課件_第1頁
第03課 算法設計 課件_第2頁
第03課 算法設計 課件_第3頁
第03課 算法設計 課件_第4頁
第03課 算法設計 課件_第5頁
已閱讀5頁,還剩13頁未讀 繼續免費閱讀

下載本文檔

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

文檔簡介

對象數字關系C+C+A=C+10B+A+1=B+10B+1=AC+A=10A+1=10B+1=AA=9B=8C=1ABC未知未知未知?(5+6-3)×3=246×(5-3÷3)=246×(3×3-5)=24(6-3)×(5+3)=243×5+3+6=245×6-3-3=24怎么樣才能把所有解法都找出來呢?獲得所有可能的答案算法執教者:要在手機聯系人里找到某個人,通常情況下,你會怎么做?w分治法(分而治之)把一個復雜的問題分成兩個或n個相同或相似的子問題,再把子問題分成更小的子問題,直到最后子問題可以簡單的直接求解,原問題的解就是子問題的解的合并。分治法(分而治之)首字母分類查找從30張面值不等的鈔票中抽出10張,怎樣才能獲得最多的價值?貪心算法做出當前的最優選擇。就是通過局部的最優選擇獲得整體的最優選擇。每次都選擇現下的鈔票中面值最大的,最后拿到的就是最優解。解析法枚舉法分治法貪心算法動態規劃算法經過大量的實踐,人們發現了算法某些共性的規律,總結了經典的算法思想。合理地選擇經典算法思想,可以為具體問題的解決設計出更加精妙的算法。……“雞兔同籠”問題需要在一定范圍內尋找正確解,可以使用枚舉法。枚舉法的思想是

,如果滿足正確解的條件就采納,否則繼續枚舉,做到不遺漏、不重復。在班級名單中查找符合條件的名字,通常我們會怎么做?認識枚舉法一有序地嘗試每一種可能的解9○13

7=100填上合適的+-×÷使得等式成立。玩24點游戲時在頭腦中羅列各種可能的算式在一篇文章中摘錄好詞好句用一串沒有標記的鑰匙打開教室的門,通常你會怎么做?認識枚舉法一如果讓計算機通過枚舉法,從一串鑰匙中找到打開教室對應的那一把鑰匙,我們需要告訴計算機什么信息它才能停止查找?如果這把鑰匙能打開教室門,就不用再往下嘗試了。正確解的判斷條件一共有幾把鑰匙【這樣,計算機就知道一共要試幾次了】確定枚舉的范圍枚舉法的關鍵否否是是是枚舉法流程圖認識枚舉法一為什么在登錄網站、APP、ATM自動柜員機時,系統要限制用戶輸入密碼的次數?認識枚舉法一為什么在登錄網站、APP、ATM自動柜員機時,系統要限制用戶輸入密碼的次數?為了保護財產安全,防止犯罪分子利用枚舉法的思想破解密碼。算法框架的確定二在明確枚舉法算法思想的基礎上,使用具體的計算模型,合理選擇控制結構,可以得到解決具體問題的算法框架,最終解決問題,找到答案。雞兔同籠計算模型ji+tu=35ji×2+tu×4=940≤ji≤350≤tu≤35確定枚舉的范圍正確解的判斷條件使用循環結構在0-35之間枚舉ji或tu。使用分支結構判斷是否滿足正確解的條件如果……那么……重復執行……兔的只數(tu)雞的只數(ji)總腳數是否滿足正確解條件兔的只數(tu)0123535-035-135-20≤ji≤350≤tu≤35枚舉兔的數量,完成表格的填寫。ji+tu=35ji×2+tu×4=94確定枚舉的范圍正確解的判斷條件……12……35-1235-35…………707274……94……140×××……√××雞兔同籠算法的描述三

描述算法時,要精準地描述算法的每一步驟,明確算法的輸入和輸出。對于大部分算法來說,輸入數據是必要的,但是有的算法不需要輸入數據或者算法本身給定了初始條件。比如雞兔同籠的問題,就可以把tu的值初始化為0,因為是從0開始羅列的。枚舉兔的數量,“雞兔同籠”算法描述:1.兔子只數從0開始羅列。2.確定枚舉范圍:兔子是在羅列范圍內嗎?3.如果超出羅列范圍,那么結束;如果沒有超出羅列范圍,那么計算雞的數量。4.正確解的判斷條件:兔子和雞的只數符合條件嗎?5.如果符合條件,那么輸出兔子和雞的只數;6.如果不符合條件,那么羅列下一個。算法的描述三

除了枚舉兔的數量,還可以枚舉哪些數量?兔的腳數48……48……92雞的腳數(94-4)÷2(94-8)÷2……(94-48)÷2……(94-92)÷2總只數4645……35……23是否滿足正確解條件××……√……×枚舉法1.枚舉法的思想是

地嘗試

的解。2.枚舉法的關鍵是①

溫馨提示

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

評論

0/150

提交評論