2023學(xué)年完整公開(kāi)課版枚舉算法

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

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

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

逐一驗(yàn)證枚舉法的關(guān)鍵就是“列舉和檢驗(yàn)”。在列舉的過(guò)程中，我們“既不能遺漏，也不應(yīng)重復(fù)”。枚舉算法的概念一一列舉出所有可能的解（列舉范圍）逐個(gè)檢驗(yàn)每個(gè)可能的解是否是真正的解（檢驗(yàn)條件）

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

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

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

ifimod7=0thenprinti

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

數(shù)據(jù)還原NO.147?8列舉范圍：0——9檢驗(yàn)條件：n能被5或者11整除。即：(nmod7=0)or(nmod11=0)分析：用變量i表示十位上的數(shù)；變量n表示這個(gè)5位數(shù)。數(shù)據(jù)還原開(kāi)始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)特征一一列舉；逐個(gè)檢驗(yàn)循環(huán)結(jié)構(gòu)中嵌套分支結(jié)構(gòu)

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