《有用的枚舉法》PPT課件

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

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

2、了一起運(yùn)來。請你設(shè)計一個算法，幫助器材保管員統(tǒng)計共有多少個“斯伯丁”籃球。要求：請將你解決問題的流程圖繪制出來。開始J<=100C=0,J=1YNN輸出C結(jié)束拿出一個籃球是斯伯丁嗎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)就是對某個給定的條件進(jìn)行判斷，根據(jù)判斷的不同結(jié)果執(zhí)行不同操作，所以檢驗(yàn)可用分支結(jié)構(gòu)實(shí)現(xiàn)。是數(shù)學(xué)作業(yè)嗎放在左邊放在右邊YN若一個三位數(shù)X=100a+10b+c（a、b、c都是個位數(shù)），滿足a3+b3+c3=X,則X稱為水仙花數(shù)

3、，請?jiān)O(shè)計算法，找出所有的水仙花數(shù)。列舉檢驗(yàn)研究范圍100<=X<=999分別得到三位數(shù)的百位a、十位b、個位ca3+b3+c3=X開始結(jié)束X=100X<=999分別得到三位數(shù)的百位a、十位b、個位ca3+b3+c3=X輸出XX=X+1a=int(X/100)c=X%10b=(X-100*a-c)/10YYNN講一講：請你談?wù)劚竟?jié)課的收獲和感受。枚舉法的注意點(diǎn)：1、選定合適的研究對象的范圍。2、找到判斷正確解的條件。3、逐一檢驗(yàn)范圍內(nèi)的所有研究對象。思考題：如果你是體育委員，假設(shè)為了教學(xué)的需要，要對總共60個籃球進(jìn)行分組。要求如下：1、A類組每組有

4、4個球，B類組每組有6個球；2、A類組和B類組的數(shù)量都不能為0。請?jiān)O(shè)計一個算法，輸出所有可能的分組方案。開始A=1A<=14B=1B<=10A*4+B*6=50輸出A,BB=B+1A=A+1結(jié)束NYYNYN參考答案：找出下列問題的枚舉三要素：1、學(xué)校開展財產(chǎn)維修登記，班級的財產(chǎn)管理員需要統(tǒng)計出教室中有多少把椅子是損壞的。2、衛(wèi)生委員統(tǒng)計全班身高超過180厘米的男生的人數(shù)。3、英語老師要統(tǒng)計全班有多少同學(xué)期中考試成績在80分以上的。