[計(jì)算機(jī)]跟我學(xué)vb--第15課時(shí)窮舉法

1、.窮舉法重點(diǎn)：1、窮舉法的基本思想2、利用窮舉法設(shè)計(jì)程序的基本步驟和方法3、窮舉技巧（方案的確立和變量的安排等）難點(diǎn)：1、確定窮舉方案和安排變量 2、窮舉范圍的確定 3、寫出符合條件的判斷語(yǔ)句導(dǎo)入：假設(shè)你有這樣一個(gè)密碼箱，已經(jīng)很久沒(méi)有打開(kāi)了，現(xiàn)在你想打開(kāi)它，但是忘了密碼，你會(huì)怎么做？對(duì)，我們可以先轉(zhuǎn)動(dòng)一個(gè)密碼位，然后固定其他密碼位，一個(gè)一個(gè)號(hào)碼進(jìn)行嘗試。這個(gè)過(guò)程就叫做窮舉。案例：窮舉法的思路：列舉出所有可能的情況，逐個(gè)判斷有哪些是符合問(wèn)題所要求的條件，從而得到問(wèn)題的解答。用于解決“是否存在”和“有多少可能性”等類型問(wèn)題。窮舉算法模式： （1）問(wèn)題解的可能搜索的范圍：用循環(huán)或循環(huán)嵌套結(jié)構(gòu)實(shí)現(xiàn)；

2、（2）寫出符合問(wèn)題解的條件：用選擇語(yǔ)句實(shí)現(xiàn)。實(shí)例分析： 假設(shè)密碼是一個(gè)5位數(shù)。只記得密碼為678，其中百位和十位的數(shù)字記不清了，但知道該數(shù)能夠被78整除，也能被67整除。同學(xué)們能不能設(shè)計(jì)一個(gè)算法幫找出這個(gè)密碼。 思考：題目的未知數(shù)有哪些？所需哪些變量？題目給出的條件是什么？ （1）分析問(wèn)題： 求出一個(gè)5位數(shù)678，能同時(shí)被78和67整除。 我們可以從變量的取值范圍入手 ，列舉出所有情況：這個(gè)密碼是個(gè)五位數(shù)678，有2位數(shù)字是未知的，把這2位數(shù)字的所有可能性演變一次（09），就可以把可能的情況窮舉完。再把各位數(shù)字合成一個(gè)5位數(shù)，判斷是否同時(shí)被78和67整除就可以了。 （2）設(shè)計(jì)算法 如何確定求解

3、的算法呢?這個(gè)問(wèn)題適合用窮舉法進(jìn)行搜索。設(shè)計(jì)窮舉法的關(guān)鍵是如何列舉所有可能的情況。 因?yàn)?位數(shù)字未知，而且知道每位的變化范圍，所以要用2個(gè)循環(huán)語(yǔ)句實(shí)現(xiàn)2位數(shù)字的取值，列舉出所有的可能值。然后組成5位數(shù)d，判斷d能否同時(shí)78和67整除即可得到結(jié)果。所以還需要一個(gè)判斷語(yǔ)句對(duì)列舉的五位數(shù)進(jìn)行判斷。 分別用a1、a2表示這2位求知數(shù)字，在它們各自的范圍中變化，然后組成5位數(shù)d，判斷d能否同時(shí)被78和67整除即可得到結(jié)果。 （3）編寫程序如下：Private Sub Command8_Click()Dim d As LongDim a1,a2 As Integer For a1 = 0 To 9 For

4、 a2 = 0 To 9 d = 67000 + a1 * 100 + a2 * 10 + 8 If (d Mod 78 = 0) And (d Mod 67 = 0) Then Print d Next a2 Next a1End Sub （4）調(diào)試程序程序運(yùn)行后單擊窗體可得結(jié)果：67938復(fù)核知這個(gè)結(jié)果是符合題意了。練習(xí)： 有一張單據(jù)上有一個(gè)5位數(shù)的號(hào)碼2，只有號(hào)碼中間一位（百位數(shù)）能看清數(shù)字為2，還知道該數(shù)能夠被61和83整除。設(shè)計(jì)一個(gè)程序求出該號(hào)碼。拓展練習(xí)： 直角三角形一條直角邊長(zhǎng)是24，其余的邊長(zhǎng)都是正整數(shù)，而且斜邊的長(zhǎng)度不超過(guò)50。求出所有滿足條件的三角形。（4組解）小結(jié)：一、窮

5、舉法的思路與解題步驟窮舉法的基本思路： 把問(wèn)題涉及的可能情況一一羅列出來(lái)，并且根據(jù)題目的條件和實(shí)際背景逐個(gè)作出判斷，從中挑選出符合條件的解答。窮舉法的解題步驟：1、分析問(wèn)題，找出條件與未知數(shù)，確定變量；2、列舉出變量所有可能的情況，用循環(huán)或循環(huán)的嵌套實(shí)現(xiàn)；3、寫出符合條件的判斷語(yǔ)句，用選擇語(yǔ)句實(shí)現(xiàn)；4、輸出符合條件的情況；5、優(yōu)化程序。二、上節(jié)課練習(xí)存在問(wèn)題存在問(wèn)題：輸出多個(gè)答案原因：缺少一個(gè)條件，即百位數(shù)是否為2，如何取出百位數(shù)？a3=a100 mod 10 三、優(yōu)化程序?qū)τ谠S多問(wèn)題，解決問(wèn)題的算法往往不只一種，這時(shí)我們就得注意加以選擇，找一種更好的算法。講解上節(jié)課練習(xí)的第三種算法對(duì)比三種算法，如何評(píng)價(jià)其好壞，效率與可讀性如何去兼顧？評(píng)價(jià)一個(gè)算法的好壞，許多時(shí)候效率是很重要的，但過(guò)分追求效率就會(huì)使得程序難以讀懂，讀不懂的程序就不能維護(hù)，使用這種程序就沒(méi)有信心保證。所以編程要以程序的易讀性作為重要的指標(biāo)，一般不過(guò)分追求效率。練習(xí)2：1、直角三角形一條直角邊長(zhǎng)是24，其余的邊長(zhǎng)都是正整數(shù)，而且斜邊的長(zhǎng)度不超過(guò)50。求出所有滿足條件的三角形。（4組解）2、如果一個(gè)4位數(shù)等于它的各位數(shù)字的4次方和，則這個(gè)4位數(shù)稱為“玫瑰花”數(shù)，例如1634就是一個(gè)玫瑰花數(shù)： 。試編程序求