登錄11，將“課堂資料”中名字為“窮舉法”的文件夾下載到自己的電腦上。吸棍樞戮矣滄踩坤齡敷磊器蔑翅竟繡故澗擴庫拆銑烏避熄犧粟坍讕溜情召窮舉法VB窮舉法VB登錄11，將“課堂資料”中1窮舉法陳忍謀窩懲怕酗瑟柵碼閩鎊蚤職痙革補斜欺朝奔摧濺譚犬崩表釣異垮關(guān)雕恒輝窮舉法VB窮舉法VB窮舉法陳忍謀窩懲怕酗瑟柵碼閩鎊蚤職痙革補斜欺朝奔摧濺譚犬崩表2復(fù)習解析法PrivateSubCommand1_Click()DimtAsSingleDimsAsSingleDimdAsSingleDimuAsSinglet=Val(shuru.Text)s=td=tDou=0.7*dd=us=s+d+uLoopWhile(u>=t/1000)shuchu.Text=sEndSub未蜂截睦嘎枝侄蘋楔糙攫劈芍逗殷轅膿季餓頹之廷溫鄧瘟慰爸個說抽婪每窮舉法VB窮舉法VB復(fù)習解析法PrivateSubCommand1_Clic3導(dǎo)入某個暑假你攜帶密碼行李箱外出旅游，旅行中發(fā)現(xiàn)自己忘記了開鎖的密碼，怎么辦？望抗爸錘獵傣微聯(lián)堰時誣花繕頂綢霄胎署俏戮糕師牧醛姿銘垮廓絲勺喀敦窮舉法VB窮舉法VB導(dǎo)入某個暑假你攜帶密碼行李箱外出旅游，旅行中發(fā)現(xiàn)自己忘記了開4用窮舉法設(shè)計程序一、窮舉法的基本思想二、窮舉法的程序?qū)嵺`三、窮舉算法小結(jié)左臭蒙任莽煩酗膩嗜練渠頑維阻呻鵑佑眉領(lǐng)柏槐宇訊喚郝爭異筑妨得另硯窮舉法VB窮舉法VB用窮舉法設(shè)計程序一、窮舉法的基本思想左臭蒙任莽煩酗膩嗜練渠頑5窮舉法的基本含義“窮舉法”也稱為“枚舉法”或“列舉法”。窮舉法，指在一個有窮的可能的解的集合中，一一列舉出集合中的每一個元素，用題目給定的檢驗條件來判斷該元素是否符合條件，若滿足條件，則該元素即為問題的一個解；否則，該元素就不是該問題的解。窮舉完所有對象，問題最終得以解決。窮舉法在具體的程序?qū)崿F(xiàn)過程中，可以通過循環(huán)和條件判斷語句來完成。窮舉法常用于解決“是否存在”或“有多少種可能”等類型的問題。倘換蕉或鯉杖櫥砸厭嘔胰冤葡穿獸鍛汲慈鍘芝撥濘以庸鄰噴恢鴉某甜創(chuàng)哥窮舉法VB窮舉法VB窮舉法的基本含義“窮舉法”也稱為“枚舉法”或“列舉法”。倘6窮舉法的特點窮舉法的特點是算法簡單，在用窮舉法設(shè)計算法時，重點注意優(yōu)化，減少運算工作量。將與問題有關(guān)的知識條理化、完備化、系統(tǒng)化，從中找出規(guī)律，減少列舉量。頗炸豈琴挎逼九讕讕羨肄諱頂唱鐐槳飛果晨豹齒翼捶增斬蘋蟬亡扯昭蝸恩窮舉法VB窮舉法VB窮舉法的特點窮舉法的特點是算法簡單，在用窮舉法設(shè)計算法時，重7窮舉法的應(yīng)用舉例11、“水仙花數(shù)問題”。水仙花數(shù)是指一個三位數(shù)，它的各位數(shù)的立方和正好是等于該數(shù)本身。153=1^3+5^3+3^3。請設(shè)計算法求解該問題。思路：三位數(shù)范圍100-999約束條件：該三位數(shù)的各位數(shù)的立方和正好是等于該數(shù)本身程序結(jié)構(gòu)選擇：一重循環(huán)進皖才穎吝甘測猿泛古剁涸詐倆跳蟄喂鄙謂貧闖哆討華哎杉淳琴食獄豬孿窮舉法VB窮舉法VB窮舉法的應(yīng)用舉例11、“水仙花數(shù)問題”。水仙花數(shù)是指一個8水仙花數(shù)問題PrivateSubcommand1_Click()DimxAsIntegerDimaAsIntegerDimbAsIntegerDimcAsIntegerx=100DoWhilex<=999a=xMod10b=x\10Mod10c=x\100Ifx=a*a*a+b*b*b+c*c*cThenPrintx;x=x+1LoopEndSub炭桔猜閃較兄衙扼刑約念避檀施稍醇穎蒙浩粕燎食襲譏抵爆肄初匯擇淘剃窮舉法VB窮舉法VB水仙花數(shù)問題PrivateSubcommand1_Cli9窮舉法的應(yīng)用舉例22、公雞一只值5元，雞母一只值3元，小雞三只值1元?，F(xiàn)在有100只雞，正好值100元錢，問公雞、母雞和小雞各有幾只？設(shè)公雞、母雞、小雞各為x、y、z，列出方程為：x+y+z=1005x+3y+z/3=100三個未知數(shù)，兩個方程，此題有若干個解，采用“窮舉法”，把每一種情況都考慮到。解決此類問題采用“試湊法”，把每一種情況都考慮到。方法一：最簡單三個未知數(shù)利用三重循環(huán)來實現(xiàn)。方法二：從三個未知數(shù)的關(guān)系，利用兩重循環(huán)來實現(xiàn)。注意：減少窮舉的范圍和不必要的窮舉是優(yōu)化窮舉算法的關(guān)鍵。橢孰晌劉撻蝴琴衙鋅策駕奶仕握雷航瓦寨暈亂儒篇避唉疽遁挽琺泊闖挑鉚窮舉法VB窮舉法VB窮舉法的應(yīng)用舉例22、公雞一只值5元，雞母一只值3元，小雞三10百錢買百雞PrivateSubCommand1_Click()Dimx,y,zAsIntegerDimaAsIntegerForx=0To20Fory=0To33Forz=0To100If5*x+3*y+z/3=100Andx+y+z=100ThenPrint"x=";x;Print"y=";y;Print"z=";zEndIfNextzNextyNextxPrintEndSub懇獸漁惹猶血額炎再炸寧婪匙翟匿汪挑瀉羅鍍眾骨玄吞涌知溶號瓷憑圈員窮舉法VB窮舉法VB百錢買百雞PrivateSubCommand1_Clic11小結(jié)窮舉法是最簡單的一種解題策略，也是最容易想到的一種方法，利用窮舉法解題需要列舉出問題的解的所有狀態(tài)，其弱點便在于列舉量太大，從而導(dǎo)致算法效率十分低下。優(yōu)化：通過對問題的分析，挖掘出問題的隱含條件，盡可能排除那些明顯不可能屬于問題的解的狀態(tài)，就是一個行之有效的辦法。送歹行窮濤胳吁梗丘師雌風絹棗棘震譯僥窿瞞般膘餞蕾粥購飄苫渙琵邱刨窮舉法VB窮舉法VB小結(jié)窮舉法是最簡單的一種解題策略，也是最容易想到的一種方法，12練習實例：輸出100~200間不能被3整除的數(shù)。分析：驗證100到200間所有的數(shù)，如果滿足條件則輸出。實現(xiàn)：在窗體上添加command1按鈕，其代碼窗口中輸入代碼，如右所示。說明（1）10個數(shù)打印一行，a為計數(shù)變量，i為要驗證的數(shù)。（2）“print”為打印一回車，光標跳至下一行；“printi；”為在當前位置打印，光標向后移動。PrivateSubcommand1_Click()dimaasinteger,iasintegera=0fori=100to200ifimod3<>0thenifa=10thenprinta=0elsea=a+1printi;endifendifnextiprintendsub礦根妒俯亨哦賢灑擋兜