窮舉法 完整版課件

算法與程序設(shè)計(jì)—窮舉法湖南省隆回縣第一中學(xué)：鐘愛科游戲:24點(diǎn)由計(jì)算機(jī)隨機(jī)給出四個(gè)10以內(nèi)的數(shù)，對(duì)四個(gè)數(shù)任意作“加、減、乘、除”四則運(yùn)算，找出一種運(yùn)算結(jié)果等于24的方法。比如“6，9，8，3”四個(gè)數(shù)，那么方法為：(9+3)*(8-6)=24）哪個(gè)同學(xué)最先說出答案，就贏得這個(gè)游戲。

開始游戲思考：某個(gè)暑假你攜帶密碼行李箱外出旅游，旅行途中發(fā)現(xiàn)自己忘記了開鎖的密碼，怎么辦？思考：忘記三位數(shù)忘記兩位數(shù)忘記1位數(shù)解決問題的方法我們可以采取“試”的方法我們可以把忘記的一位從0-9都嘗試一次。最多需要嘗試10次用同樣的方法都嘗試一次。最多需要嘗試102次用同樣的方法都嘗試一次。最多需要嘗試103次忘記了開鎖的密碼，怎么辦？窮舉法：窮舉法也叫枚舉法或列舉法。

其思想是列舉出問題所有的可能解，逐一進(jìn)行判別，找出滿足條件的解。窮舉法是一種基本的算法設(shè)計(jì)策略，窮舉法：當(dāng)型循環(huán)格式：while(<條件>)<語句>wend循環(huán)變量<=終值循環(huán)體循環(huán)變量=初值循環(huán)變量增減值YN窮舉法：李琴有一個(gè)E-MAIL郵箱的密碼是一個(gè)5位數(shù)。但因?yàn)橛幸欢伪容^長的日子沒有使用這個(gè)郵箱了，李琴把這個(gè)密碼給忘了。不過李琴自己是8月1日出生，而他媽媽生日是9月1日，她特別喜歡把同時(shí)是81和91的倍數(shù)用作密碼。李琴還記得這個(gè)密碼中的一位（百位數(shù)）是1。你能設(shè)計(jì)一個(gè)程序幫他找回密碼嗎？分析：密碼的范圍是00100-99999123密碼是81，91的倍數(shù)密碼中的百位數(shù)是1根據(jù)題目要求，我們可以分析出哪些內(nèi)容：分析：1、怎么判斷一個(gè)數(shù)i是81的倍數(shù)？imod81=02、怎么判斷一個(gè)數(shù)i是91的倍數(shù)？imod91=03、怎么判斷一個(gè)5位數(shù)i的百分位為1？(i\100)Mod10=14、以上三個(gè)條件需要同符合，用什么邏輯運(yùn)算符連接呢？iMod81=0AndiMod91=0And(i\100)Mod10=1流程圖：iMod81=0AndiMod91=0And(i\100)Mod10=1Printii=10000i<=99999i=i+1YN程序：PrivateSubCommand1_Click()Dimi!,j!i=100Whilei<99999IfiMod81=0AndiMod91=0And(i\100)Mod10=1ThenPrintii=i+1WendEndSub總結(jié)規(guī)律：需要滿足2.⑵有驗(yàn)證條件：分析出來的這些情況，需要滿足什么條件，才能找到問題的答案。1.⑴有確定范圍：問題所涉及的情況有哪些，情況的種數(shù)可不可以確定。窮舉算法解決問題，通常可以從兩個(gè)方面進(jìn)行分析：任務(wù)：閏年的條件：能被4整除但不能被100整除，或能被400整除。范圍：2000-2099條件：imod4=0andimod100<>0orimod400=0任務(wù)：iMod4=0AndiMod100<>0OriMod400=0Printii=2000i<=2099i=i+1YN任務(wù)：PrivateSubCommand1_Click()Dimi!i=2000Whilei<=2099IfiMod4=0AndiMod100<>0OriMod400=0ThenPrintii=i+1WendEndSub知識(shí)拓展：窮舉法在破解密碼中的應(yīng)用電影《終結(jié)者2》中的破解密碼知識(shí)拓展：窮舉法在破解密碼中的應(yīng)用word密碼的破解知識(shí)拓展：問題1：我們使用信用卡在柜員機(jī)上取錢時(shí)，為什么系統(tǒng)要限制輸入密碼的次數(shù)？防止密碼被破解知識(shí)拓展：問題2：你的密碼被盜用過嗎？密碼破解的常用方法有：第一種：在線破解第二種：木馬竊密提高網(wǎng)絡(luò)安全防范意識(shí)自覺遵守網(wǎng)絡(luò)道德與法規(guī)總結(jié)：1、窮舉法的基本思路：構(gòu)造窮舉的框架（確定窮舉范圍，合理