算法的程序?qū)崿F(xiàn)

用解析法解決問(wèn)題什么是解析法解析法就是在分析具體問(wèn)題的基礎(chǔ)上，抽取出一個(gè)數(shù)學(xué)模型，這個(gè)數(shù)學(xué)模型能用若干解析表達(dá)式表示出來(lái)，解決了這些表達(dá)式問(wèn)題也就得到了解決。解析法是程序設(shè)計(jì)中最常用的算法之一。解析法解決問(wèn)題步驟1、問(wèn)題分析未知----已知數(shù)學(xué)表達(dá)式

S=(a+b)*h/22、編程實(shí)現(xiàn)3.2用窮舉法解決問(wèn)題1．什么是窮舉法？也叫枚舉法、列舉法——將求解對(duì)象一一列舉出來(lái)，然后逐一加以分析、處理，并驗(yàn)證結(jié)果是否滿足給定的條件，窮舉完所有對(duì)象，問(wèn)題將最終得以解決。任務(wù)一：水仙花數(shù)水仙花數(shù)是指一個(gè)三位數(shù)，它的各位數(shù)的立方和正好等于該數(shù)本身。如：153=13+53+33。請(qǐng)?jiān)O(shè)計(jì)算法求解“水仙花數(shù)問(wèn)題”。水仙花數(shù)代碼：Dimx,b,s,gAsIntegerForx=100To999Step1a=i\100b=(i-a*100)\10c=i-a*100-b*10Ifa^3+b^3+c^3=xThenPrintxEndIfNextx①求解對(duì)象應(yīng)該是有限的；②有窮舉規(guī)則③一時(shí)找不出解決問(wèn)題的更好途徑時(shí)；窮舉法的適用條件：窮舉法解決問(wèn)題步驟：通?？梢詮膬蓚€(gè)方面進(jìn)行分析：⑴確定范圍：?jiǎn)栴}所涉及的情況有哪些，情況的種數(shù)可不可以確定。⑵驗(yàn)證條件：分析出來(lái)的這些情任務(wù)二：百錢買百雞”

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

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

EndSub我們使用信用卡在柜員機(jī)上取錢時(shí)，為什么系統(tǒng)要限制輸入密碼的次數(shù)？小結(jié)1、窮舉法分析：⑴確定范圍⑵驗(yàn)證條件2、自覺遵守網(wǎng)絡(luò)道德與法規(guī)數(shù)組3.1概述

數(shù)組的概念：數(shù)組并不是一種數(shù)據(jù)類型，而是一組相同類型數(shù)據(jù)的集合。用一個(gè)統(tǒng)一的名字（數(shù)組名）代表邏輯上相關(guān)的一批數(shù)據(jù)，每個(gè)元素用下標(biāo)變量來(lái)區(qū)分；下標(biāo)變量代表元素在數(shù)組中的位置。其表示形式：A(1)，A(10)X(1,1),X1(1,10),X(2,10)Y(0,0,0),Y(1,2,5)VisualBasic中的數(shù)組，按不同的方式可分為以下幾類：按數(shù)組的大小（元素個(gè)數(shù)）是否可以改變來(lái)分為：定長(zhǎng)數(shù)組、動(dòng)態(tài)（可變長(zhǎng)）數(shù)組。按元素的數(shù)據(jù)類型可分為：數(shù)值型數(shù)組、字符串?dāng)?shù)組、日期型數(shù)組、變體數(shù)組等。按數(shù)組的維數(shù)可分為：一維數(shù)組、二維數(shù)組、多維數(shù)組。對(duì)象數(shù)組：菜單對(duì)象數(shù)組、控件數(shù)組。3.2一維數(shù)組3.2.1一維數(shù)組的聲明

形式:

Dim數(shù)組名([<下界>to]<上界>)[As<數(shù)據(jù)類型>]或：Dim數(shù)組名[<數(shù)據(jù)類型符>]([<下界>to]<上界>)例：Dima(1to10)AsInteger‘聲明了a數(shù)組有10個(gè)元素與上面聲明等價(jià)形式：Dima%(1to10)1是下標(biāo)的下界10是下標(biāo)的上界數(shù)組元數(shù)的數(shù)據(jù)類型說(shuō)明：1．?dāng)?shù)組名的命名規(guī)則與變量的命名相同。2．?dāng)?shù)組的元素個(gè)數(shù)：上界-下界+1。3．缺省<下界>為0，若希望下標(biāo)從1開始，可在模塊的通用部分使用OptionBase語(yǔ)句將設(shè)為1。其使用格式是：OptionBase0|1'后面的參數(shù)只能取0或1例如：OptionBase1'將數(shù)組聲明中缺省<下界>下標(biāo)設(shè)為14．<下界>和<上界>不能使用變量，必須是常量，常量可以是直接常量、符號(hào)常量，一般是整型常量。5．如果省略As子句，則數(shù)組的類型為變體類型。6．?dāng)?shù)組中各元素在內(nèi)存占一片連續(xù)的存儲(chǔ)空間，一維數(shù)組在內(nèi)存中存放的順序是下標(biāo)大小的順序，如圖5-1所示：二、排序問(wèn)題1．選擇法排序算法思想：1）對(duì)有n個(gè)數(shù)的序列（存放在數(shù)組a(n)中），從中選出最?。ㄉ颍┗蜃畲螅ń敌颍┑臄?shù)，與第1個(gè)數(shù)交換位置；2）除第1個(gè)數(shù)外，其余n-1個(gè)數(shù)中選最小或最大的數(shù)，與第2個(gè)數(shù)交換位置；3）依次類推，選擇了n-1次后，這個(gè)數(shù)列已按升序排列。1．選擇法排序算法思想：1）對(duì)有n個(gè)數(shù)的序列（存放在數(shù)組a(n)中），從中選出最?。ㄉ颍┗蜃畲螅ń敌颍┑臄?shù)，與第1個(gè)數(shù)交換位置；2）除第1個(gè)數(shù)外，其余n-1個(gè)數(shù)中選最小或最大的數(shù)，與第2個(gè)數(shù)交換位置；3）依次類推，選擇了n-1次后，這個(gè)數(shù)列已按升序排列。Fori=1Ton-1p=iForj=i+1TonIfa(p)>a(j)Thenp=jNextjtemp=a(i)a(i)=a(p)a(p)=tempNexti選擇法排序（升序）的VB程序：2．冒泡法排序（遞增）

算法思想：(將相鄰兩個(gè)數(shù)比較，小的調(diào)到前頭)1）有n個(gè)數(shù)（存放在數(shù)組a(n)中），第一趟將每相鄰兩個(gè)數(shù)比較，小的調(diào)到前頭，經(jīng)n-1次兩兩相鄰比較后，最大的數(shù)已“沉底”，放在最后一個(gè)位置，小數(shù)上升“浮起”；2）第二趟對(duì)余下的n-1個(gè)數(shù)（最大的數(shù)已“沉底”）按上法比較，經(jīng)n-2次兩兩相鄰比較后得次大的數(shù)；3）依次類推，n個(gè)數(shù)共進(jìn)行n-1趟比較，在第j趟中要進(jìn)行n-j次兩兩比較。Fori=1Ton-1Forj=1Ton-iIfa(j)>a(j+1)Thentemp=a(j)a(j)=a(j+1)a(j+1)=tempEndifNextjNexti冒泡法排序（升序）的VB程序：3.5用遞歸法解決問(wèn)題“從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?從前有座山,山里有座廟,廟里有個(gè)老和尚給小和尚講故事,講什么呢?”…………故事這個(gè)故事有什么特點(diǎn)？自己調(diào)用自己如果在一個(gè)函數(shù)中，它自己調(diào)用了自己，這種現(xiàn)象叫遞歸調(diào)用。如果A函數(shù)調(diào)用B函數(shù)，B函數(shù)又反過(guò)來(lái)調(diào)用A函數(shù)，那這種現(xiàn)象也叫做遞歸調(diào)用。如果一個(gè)函數(shù)在定義時(shí)，直接或間接的調(diào)用了自己，這種算法在程序設(shè)計(jì)中統(tǒng)稱為遞歸法。自定義函數(shù)遞歸法一般需要定義函數(shù)來(lái)實(shí)現(xiàn)。雖然VB為我們提供了大量的標(biāo)準(zhǔn)函數(shù)，但我們?cè)趯?shí)際應(yīng)用時(shí)難免有時(shí)還是找不到合意的，那就只有自己解決了，這樣為了一個(gè)特定的任務(wù)而編出來(lái)的函數(shù)叫自定義函數(shù)。Abs()、len()、date()、sqr()、msgbox()等使用遞歸算法必須要滿足以下的遞歸條件：（１）存在遞歸結(jié)束條件及結(jié)束時(shí)的值（２）能用遞歸形式表示，且遞歸向終止條件發(fā)展遞歸調(diào)用算法兔子繁殖問(wèn)題

有人養(yǎng)了一對(duì)兔子,這對(duì)兔子以后每月生一對(duì)兔子,新生兔子從第三個(gè)月開始,也是每月生一對(duì)兔子.從第三個(gè)月起