用窮舉法解決問(wèn)題 (2)ppt課件

1、解析法解決問(wèn)題步驟解析法解決問(wèn)題步驟1、問(wèn)題分析未知-已知 數(shù)學(xué)表達(dá)式 2、編程實(shí)現(xiàn)1;.2;.3.2 用窮舉法解決問(wèn)題用窮舉法解決問(wèn)題馬征征2011年4月3;.3.2 用窮舉法解決問(wèn)題用窮舉法解決問(wèn)題1什么是窮舉法？什么是窮舉法？也叫枚舉法、列舉法也叫枚舉法、列舉法將將求解對(duì)象一一列舉求解對(duì)象一一列舉出來(lái)，然后逐一加以分析、處理，并出來(lái)，然后逐一加以分析、處理，并驗(yàn)證結(jié)果驗(yàn)證結(jié)果是否滿足給定的是否滿足給定的條件，窮舉完所有對(duì)象，問(wèn)題將最終得以解決。條件，窮舉完所有對(duì)象，問(wèn)題將最終得以解決。4;.任務(wù)一：水仙花數(shù)任務(wù)一：水仙花數(shù)v水仙花數(shù)是指一個(gè)三位數(shù)，它的各位數(shù)的立方和正好等于該數(shù)本身。如：

2、水仙花數(shù)是指一個(gè)三位數(shù)，它的各位數(shù)的立方和正好等于該數(shù)本身。如：153=13+53+33。v請(qǐng)?jiān)O(shè)計(jì)算法求解請(qǐng)?jiān)O(shè)計(jì)算法求解“水仙花數(shù)問(wèn)題水仙花數(shù)問(wèn)題”。確定范圍：確定范圍：驗(yàn)證條件：驗(yàn)證條件：5;.水仙花數(shù)算法：水仙花數(shù)算法：vFor 某整數(shù)某整數(shù)=100 to999vIf 該數(shù)百位數(shù)字的立方該數(shù)百位數(shù)字的立方+該數(shù)十位數(shù)字的立方該數(shù)十位數(shù)字的立方+該數(shù)個(gè)位數(shù)字的立方該數(shù)個(gè)位數(shù)字的立方=該數(shù)該數(shù)Then vprint 該數(shù)該數(shù)vEnd ifvNext某整數(shù)某整數(shù)窮舉范圍窮舉范圍滿足條件6;.任務(wù)二：實(shí)踐求三位水仙花數(shù)程序任務(wù)二：實(shí)踐求三位水仙花數(shù)程序va=x100vb=(x-a*100)10vc

3、=x-a*100-b*107;.水仙花數(shù)代碼：水仙花數(shù)代碼：Dim x, a, b,c As Integer For x = 100 To 999 a = x 100 b = (x - a * 100) 10 c= x - a * 100 - b * 10If a3 + b3 + c3 = x ThenPrint xEnd IfNext x定義變量定義變量x,a,b,c為整數(shù)型為整數(shù)型循環(huán)變量范圍循環(huán)變量范圍 百位數(shù)字賦值給百位數(shù)字賦值給a十位數(shù)字賦值給十位數(shù)字賦值給b個(gè)位數(shù)字賦值給個(gè)位數(shù)字賦值給c如果條件成立，則如果條件成立，則輸出水仙花數(shù)輸出水仙花數(shù)x8;.水仙花數(shù)算法：水仙花數(shù)算法：vF

4、or 某整數(shù)某整數(shù)=100 to999vIf 該數(shù)百位數(shù)字的立方該數(shù)百位數(shù)字的立方+該數(shù)十位數(shù)字的立方該數(shù)十位數(shù)字的立方+該數(shù)個(gè)位數(shù)字的立方該數(shù)個(gè)位數(shù)字的立方=該數(shù)該數(shù)Then vprint 該數(shù)該數(shù)vEnd ifvNext某整數(shù)某整數(shù)窮舉范圍窮舉范圍滿足條件9;.求解對(duì)象應(yīng)該是有限的；求解對(duì)象應(yīng)該是有限的；可以按照某種規(guī)則列舉對(duì)象可以按照某種規(guī)則列舉對(duì)象一時(shí)找不出解決問(wèn)題的更好途徑時(shí)；一時(shí)找不出解決問(wèn)題的更好途徑時(shí)；窮舉法的適用條件：窮舉法的適用條件：窮舉法解決問(wèn)題步驟：窮舉法解決問(wèn)題步驟：確定范圍：確定范圍：驗(yàn)證條件：驗(yàn)證條件：10;.任務(wù)三：百錢(qián)買(mǎi)百雞任務(wù)三：百錢(qián)買(mǎi)百雞”v相傳我國(guó)南北朝

5、時(shí)，京城有個(gè)賣(mài)雞的張姓老漢，他有一個(gè)兒子非常聰明，尤其擅長(zhǎng)算術(shù)，到十二三歲時(shí)已是遠(yuǎn)近聞名的“小神童”了。當(dāng)朝宰相聽(tīng)說(shuō)后想試探個(gè)究竟，于是派仆人到張老漢的店里打聽(tīng)雞的價(jià)錢(qián)，張老漢告知“公雞五文錢(qián)一只，母雞三文一只，小雞一文三只”。于是，仆人給他一百文錢(qián)，要求公雞、母雞、小雞都要，數(shù)量不多不少正好一百只，命他次日送到府上。這可難為了張老漢，他怎么湊也湊不夠這個(gè)數(shù)，只好問(wèn)兒子。“小神童”不慌不忙，掐指一算就給出了答案，第二天照數(shù)送到宰相府。宰相見(jiàn)難不倒“小神童”，又讓仆人給張老漢一百文錢(qián)，要求再買(mǎi)一百只雞，搭配方法不能和上次一樣。結(jié)果“小神童”又很快給出了答案，宰相暗暗稱奇，想最后再試一次，誰(shuí)知還是

6、沒(méi)有難倒“小神童”。v這個(gè)故事就是我國(guó)古代數(shù)學(xué)名著張邱建算經(jīng)里的百雞百錢(qián)問(wèn)題。請(qǐng)用窮舉法求解所有的組合方法。11;.百錢(qián)買(mǎi)百雞百錢(qián)買(mǎi)百雞v確定范圍確定范圍驗(yàn)證條件：驗(yàn)證條件：公雞公雞 母雞母雞小雞小雞5*x +3*y+1/3*z=100 x+y+z=10012;.百錢(qián)百雞代碼：百錢(qián)百雞代碼：Dim x, y, z As IntegerFor x = 1 To 20 For y = 1 To 33 For z = 1 To 100If (5 * x + 3 * y + 1 / 3 * z = 100) And (x + y + z = 100) ThenPrint x, y, zEnd IfNext zNext yNext xEnd Sub13;.為什么系統(tǒng)要限制輸入密碼的次數(shù)？為什么系統(tǒng)要限制輸入