2023學年完整公開課版枚舉算法

枚舉算法生活中的枚舉算法實例找鑰匙警察審案挑爛蘋果······

老師這個QQ的密碼太簡單了，為了防止被盜，于是我設置了一個復雜點的密碼，結果將密碼忘記了，請大家?guī)兔⑽业拿艽a找回來。我零星記得密碼信息是：（1）密碼是八位整數，前面六位是198308；（2）該密碼能被7整除；（3）該密碼是偶數。1、如何列舉所有可能的密碼2、如何檢驗問題：？尋找QQ密碼？找密碼的過程2.可能密碼值是19830801，是否是偶數且是7的倍數；1.最小密碼值是19830800，是否是偶數且是7的倍數；3.可能密碼值是19830802，是否是偶數且是7的倍數；10.最大密碼值是19830899，是否是偶數且是7的倍數?！ぁぁぁぁぁち信e檢驗枚舉法找密碼的流程圖循環(huán)結構

一一列舉分支結構

逐一驗證枚舉法的關鍵就是“列舉和檢驗”。在列舉的過程中，我們“既不能遺漏，也不應重復”。枚舉算法的概念一一列舉出所有可能的解（列舉范圍）逐個檢驗每個可能的解是否是真正的解（檢驗條件）

重復模式（循環(huán)結構）

選擇模式（分支結構）循環(huán)嵌套分支數7游戲在聯歡會上，小明提議大家來玩數7的游戲。游戲規(guī)則：

從1開始數起，每個人數一個數，凡是遇到7的倍數就要喊“過”,這樣一直數到100為止。任務：幫小明找出1——100所有要喊“過”的數!數7游戲分析：列舉檢驗用變量i表示要列舉的自然數。列舉范圍：1——100檢驗條件：i能否被7整除。在列舉過程中要既不遺漏，又不重復。注意：數7游戲開始結束NNYYi<=100imod7=0i=i+1i=1輸出i列舉范圍：1——100檢驗條件：i能否被7整除。用變量i表示要列舉的自然數。數7游戲開始結束NNYYi<=100imod7=0i=i+1i=1輸出i一一列舉逐個檢驗（循環(huán)結構）（分支結構）循環(huán)中嵌套分支數7游戲程序代碼：i=1Dowhilei<=100

ifimod7=0thenprinti

endifi=i+1loop開始結束NNYYi<=100imod7=0i=i+1i=1輸出i枚舉算法的設計步驟確定列舉范圍明確檢驗條件確定循環(huán)控制方式和列舉方式枚舉算法只適用于可能解的個數不太多的情況。注意：一張單據上有一個5位數的編號，萬位數是1，千位數是4，百位數是7，個位數是8，十位數已經模糊不清，只知道該5位數是7或11的倍數，找出所有滿足這些條件的5位數并輸出。

數據還原NO.147?8列舉范圍：0——9檢驗條件：n能被5或者11整除。即：(nmod7=0)or(nmod11=0)分析：用變量i表示十位上的數；變量n表示這個5位數。數據還原開始i=0i<10(nmod7=0)or(nmod11=0)輸出ni=i+1結束NNYY程序代碼：i=0Dowhilei<10n=14708+i*10

ifnmod7=0ornmod11=0thenPrintn

endifi=i+1Loopn=14708+i*10練一練

用10元和50元兩種紙幣組成240元，共有幾種組合方式？試用枚舉算法列出所有不同的取法。10x+50y=240輸出x,yYx←1YStartNEndy←1YNN練一練

用10元和50元兩種紙幣組成240元，共有幾種組合方式？試用枚舉算法列出所有不同的取法。小結：1.枚舉算法的概念2.枚舉算法的結構特征一一列舉；逐個檢驗循環(huán)結構中嵌套分支結構

列舉，由____________實現檢驗，由____________實現因此，枚舉算法的一般特點是：循環(huán)結構分支結構思考：一張單據上有一個5位數的編號，千位數是1，百位數是7，個位數是8，萬位數和十位數已經模糊不清，只知