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

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

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

一一列舉分支結(jié)構(gòu)

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

重復模式（循環(huán)結(jié)構(gòu)）

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

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

ifimod7=0thenprinti

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

數(shù)據(jù)還原NO.147?8列舉范圍：0——9檢驗條件：n能被5或者11整除。即：(nmod7=0)or(nmod11=0)分析：用變量i表示十位上的數(shù)；變量n表示這個5位數(shù)。數(shù)據(jù)還原開始i=0i<10(nmod7=0)or(nmod11=0)輸出ni=i+1結(jié)束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元，共有幾種組合方式？試用枚舉算法列出所有不同的取法。小結(jié)：1.枚舉算法的概念2.枚舉算法的結(jié)構(gòu)特征一一列舉；逐個檢驗循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)

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