用窮舉法解決問題課件

解析法解決問題步驟1、問題分析未知----已知數(shù)學(xué)表達(dá)式

2、編程實(shí)現(xiàn)2021/4/1712021/4/1723.2用窮舉法解決問題馬征征2011年4月2021/4/1733.2用窮舉法解決問題1．什么是窮舉法？也叫枚舉法、列舉法

——將求解對(duì)象一一列舉出來，然后逐一加以分析、處理，并驗(yàn)證結(jié)果是否滿足給定的條件，窮舉完所有對(duì)象，問題將最終得以解決。2021/4/174任務(wù)一：水仙花數(shù)水仙花數(shù)是指一個(gè)三位數(shù)，它的各位數(shù)的立方和正好等于該數(shù)本身。如：153=13+53+33。請(qǐng)?jiān)O(shè)計(jì)算法求解“水仙花數(shù)問題”。⑴確定范圍：⑵驗(yàn)證條件：2021/4/175水仙花數(shù)算法：For某整數(shù)=100

to

999If該數(shù)百位數(shù)字的立方+該數(shù)十位數(shù)字的立方+該數(shù)個(gè)位數(shù)字的立方=該數(shù)

Thenprint該數(shù)EndifNext某整數(shù)窮舉范圍滿足條件2021/4/176任務(wù)二：實(shí)踐求三位水仙花數(shù)程序a=x\100b=(x-a*100)\10c=x-a*100-b*102021/4/177水仙花數(shù)代碼：Dimx,a,b,cAsIntegerForx=100To999

a=x\100b=(x-a*100)\10c=x-a*100-b*10Ifa^3+b^3+c^3=xThenPrintx EndIf Nextx’定義變量x,a,b,c為整數(shù)型’循環(huán)變量范圍’百位數(shù)字賦值給a’十位數(shù)字賦值給b’個(gè)位數(shù)字賦值給c’如果條件成立，則’輸出水仙花數(shù)x

2021/4/178水仙花數(shù)算法：For某整數(shù)=100

to

999If該數(shù)百位數(shù)字的立方+該數(shù)十位數(shù)字的立方+該數(shù)個(gè)位數(shù)字的立方=該數(shù)

Thenprint該數(shù)EndifNext某整數(shù)窮舉范圍滿足條件2021/4/179①求解對(duì)象應(yīng)該是有限的；②可以按照某種規(guī)則列舉對(duì)象③一時(shí)找不出解決問題的更好途徑時(shí)；窮舉法的適用條件：窮舉法解決問題步驟：⑴確定范圍：⑵驗(yàn)證條件：2021/4/17109、人的價(jià)值，在招收誘惑的一瞬間被決定。2023/2/32023/2/3Friday,February3,202310、低頭要有勇氣，抬頭要有低氣。2023/2/32023/2/32023/2/32/3/20234:58:03PM11、人總是珍惜為得到。2023/2/32023/2/32023/2/3Feb-2303-Feb-2312、人亂于心，不寬余請(qǐng)。2023/2/32023/2/32023/2/3Friday,February3,202313、生氣是拿別人做錯(cuò)的事來懲罰自己。2023/2/32023/2/32023/2/32023/2/32/3/202314、抱最大的希望，作最大的努力。03二月20232023/2/32023/2/32023/2/315、一個(gè)人炫耀什么，說明他內(nèi)心缺少什么。。二月232023/2/32023/2/32023/2/32/3/202316、業(yè)余生活要有意義，不要越軌。2023/2/32023/2/303February202317、一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。2023/2/32023/2/32023/2/32023/2/3任務(wù)三：百錢買百雞”

相傳我國(guó)南北朝時(shí)，京城有個(gè)賣雞的張姓老漢，他有一個(gè)兒子非常聰明，尤其擅長(zhǎng)算術(shù)，到十二三歲時(shí)已是遠(yuǎn)近聞名的“小神童”了。當(dāng)朝宰相聽說后想試探個(gè)究竟，于是派仆人到張老漢的店里打聽雞的價(jià)錢，張老漢告知“公雞五文錢一只，母雞三文一只，小雞一文三只”。于是，仆人給他一百文錢，要求公雞、母雞、小雞都要，數(shù)量不多不少正好一百只，命他次日送到府上。這可難為了張老漢，他怎么湊也湊不夠這個(gè)數(shù)，只好問兒子?！靶∩裢辈换挪幻Γ敢凰憔徒o出了答案，第二天照數(shù)送到宰相府。宰相見難不倒“小神童”，又讓仆人給張老漢一百文錢，要求再買一百只雞，搭配方法不能和上次一樣。結(jié)果“小神童”又很快給出了答案，宰相暗暗稱奇，想最后再試一次，誰知還是沒有難倒“小神童”。這個(gè)故事就是我國(guó)古代數(shù)學(xué)名著《張邱建算經(jīng)》里的百雞百錢問題。請(qǐng)用窮舉法求解所有的組合方法。2021/4/1712百錢買百雞⑴確定范圍⑵驗(yàn)證條件：公雞母雞小雞5*x+3*y+1/3*z=100x+y+z=1002021/4/1713百錢百雞代碼：

Dimx,y,zAsInteger

Forx=1To20

Fory=1To33

Forz=1To100

If(5*x+3*y+1/3*z=100)And(x+y+z=100)Then

Printx,y,z

EndIf

Nextz

Nexty

Nextx

EndSub2021/4/1714為什么系統(tǒng)要限制輸入密碼的次數(shù)？2021/4/1715小結(jié)1、窮舉法特點(diǎn)：求解對(duì)象有限，按照某種規(guī)則2、窮舉法分析：

⑴確定范圍

⑵驗(yàn)證條件2021/4/17162021/4/17179、人的價(jià)值，在招收誘惑的一瞬間被決定。03-2月-2303-2月-23Friday,February3,202310、低頭要有勇氣，抬頭要有低氣。***2/3/20234:58:03PM11、人總是珍惜為得到。03-2月-23**Feb-2303-Feb-2312、人亂于心，不寬余請(qǐng)。***Friday,February3,202313、生氣是拿別人做錯(cuò)的事來懲罰自己。03-2月-2303-2月-23**03February202314、抱最大的希望，作最大的努力。03二月2023**03-2月-2315、一個(gè)人炫耀什么，說明他內(nèi)心缺少什么。。二月23*03-2月-23*03February202316、業(yè)余生活要有意義，不要越軌。**2/3/202317、一個(gè)人即使已登上頂峰，也仍要自強(qiáng)不息。***03-2月-23謝謝大家2021/4/17189、人的價(jià)值，在招收誘惑的一瞬間被決定。2023/2/32023/2/3Friday,February3,202310、低頭要有勇氣，抬頭要有低氣。2023/2/32023/2/32023/2/32/3/20234:58:03PM11、人總是珍惜為得到。2023/2/32023/2/32023/2/3Feb-2303-Feb-2312、人亂于心，不寬余請(qǐng)。2023/2/32023/2/32023/2/3Friday,February3,202313、生氣是拿別人做錯(cuò)的事來懲罰自己。2023/2/32023/2/32023/2/32023/2/32/3/202314、抱最大的希望，作最大的努力。03二月20232023/2/32023/2/32023/2/315、一個(gè)人炫耀什么，說