《有用的枚舉法》PPT課件.ppt

《《有用的枚舉法》PPT課件.ppt》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、課題：用枚舉法解決實(shí)際問(wèn)題想一想：一天早上，數(shù)學(xué)課代表收好了數(shù)學(xué)練習(xí)本，他的同桌物理課代表收好了物理練習(xí)本，但是由于一些意外，兩種練習(xí)本混在了一起?，F(xiàn)在要把混在一起的74本練習(xí)本區(qū)分開(kāi)，假如你是數(shù)學(xué)課代表，你會(huì)怎么做？請(qǐng)講出你的解決方案。C<=74Y列舉檢驗(yàn)是否繼續(xù)列舉YNC=C+1打開(kāi)一本作業(yè)是數(shù)學(xué)作業(yè)嗎放在左邊放在右邊YNC=1N試一試：請(qǐng)用自己的話(huà)試著總結(jié)什么是枚舉法。這種列舉出所有可能的情況并逐一進(jìn)行檢驗(yàn)，根據(jù)檢驗(yàn)的結(jié)果執(zhí)行相應(yīng)操作的方法就是枚舉法。練一練：學(xué)校體育館買(mǎi)進(jìn)100個(gè)籃球，只有

2、“斯伯丁”和“摩騰”兩個(gè)牌子，為運(yùn)輸方便將它們混在了一起運(yùn)來(lái)。請(qǐng)你設(shè)計(jì)一個(gè)算法，幫助器材保管員統(tǒng)計(jì)共有多少個(gè)“斯伯丁”籃球。要求：請(qǐng)將你解決問(wèn)題的流程圖繪制出來(lái)。開(kāi)始J<=100C=0,J=1YNN輸出C結(jié)束拿出一個(gè)籃球是斯伯丁嗎C=C+1Y列舉檢驗(yàn)J=J+1研究范圍列舉檢驗(yàn)是否繼續(xù)列舉YN枚舉法的結(jié)構(gòu)特點(diǎn)：逐一列舉和檢驗(yàn)，用循環(huán)結(jié)構(gòu)實(shí)現(xiàn)。關(guān)鍵步驟：確定范圍、列舉、檢驗(yàn)。檢驗(yàn)就是對(duì)某個(gè)給定的條件進(jìn)行判斷，根據(jù)判斷的不同結(jié)果執(zhí)行不同操作，所以檢驗(yàn)可用分支結(jié)構(gòu)實(shí)現(xiàn)。是數(shù)學(xué)作業(yè)嗎放在左邊放在右邊YN若一

3、個(gè)三位數(shù)X=100a+10b+c（a、b、c都是個(gè)位數(shù)），滿(mǎn)足a3+b3+c3=X,則X稱(chēng)為水仙花數(shù)，請(qǐng)?jiān)O(shè)計(jì)算法，找出所有的水仙花數(shù)。列舉檢驗(yàn)研究范圍100<=X<=999分別得到三位數(shù)的百位a、十位b、個(gè)位ca3+b3+c3=X開(kāi)始結(jié)束X=100X<=999分別得到三位數(shù)的百位a、十位b、個(gè)位ca3+b3+c3=X輸出XX=X+1a=int(X/100)c=X%10b=(X-100*a-c)/10YYNN講一講：請(qǐng)你談?wù)劚竟?jié)課的收獲和感受。枚舉法的注意點(diǎn)：1、選定合適的研究對(duì)象的范圍。2、找到判

4、斷正確解的條件。3、逐一檢驗(yàn)范圍內(nèi)的所有研究對(duì)象。思考題：如果你是體育委員，假設(shè)為了教學(xué)的需要，要對(duì)總共60個(gè)籃球進(jìn)行分組。要求如下：1、A類(lèi)組每組有4個(gè)球，B類(lèi)組每組有6個(gè)球；2、A類(lèi)組和B類(lèi)組的數(shù)量都不能為0。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，輸出所有可能的分組方案。開(kāi)始A=1A<=14B=1B<=10A*4+B*6=50輸出A,BB=B+1A=A+1結(jié)束NYYNYN參考答案：找出下列問(wèn)題的枚舉三要素：1、學(xué)校開(kāi)展財(cái)產(chǎn)維修登記，班級(jí)的財(cái)產(chǎn)管理員需要統(tǒng)計(jì)出教室中有多少把椅子是損壞的。2、衛(wèi)生委員統(tǒng)計(jì)全班身高超過(guò)1

5、80厘米的男生的人數(shù)。3、英語(yǔ)老師要統(tǒng)計(jì)全班有多少同學(xué)期中考試成績(jī)?cè)?0分以上的。