易語言常用算法設(shè)計(jì)圖書-資料下載頁
2025-08-04 01:15本頁面
【正文】 向前移動(dòng)。在一維數(shù)組中把欲刪除的位置后面的數(shù)據(jù)依次前移，把最后位置的數(shù)組成員刪除，便完成了此運(yùn)算。只有刪除最后位置上的數(shù)據(jù)時(shí)不需要移動(dòng)數(shù)據(jù)，直接刪除該成員。代碼如下：例程名稱：貪婪法是一種不追求最優(yōu)解，只希望得到較為滿意解的方法。貪婪法一般可以快速得到滿意的解，因?yàn)樗∪チ藶檎易顑?yōu)解要窮盡所有可能而必須耗費(fèi)的大量時(shí)間。貪婪法常以當(dāng)前情況為基礎(chǔ)作最優(yōu)選擇，而不考慮各種可能的整體情況。例如平時(shí)購物找錢時(shí)，為使找回的零錢的硬幣數(shù)最少，不考慮找零錢的所有各種方案，而是從最大面值的幣種開始，按遞減的順序考慮各幣種，先盡量用大面值的幣種，當(dāng)不足大面值幣種的金額時(shí)才去考慮下一種較小面值的幣種。這就是貪婪法。下面我們一起練習(xí)一個(gè)裝箱子問題在易語言中的求解。設(shè)有6種物品，它們的體積分別為：60、4320和20單位體積，箱子的容積為100個(gè)單位體積。按上述算法計(jì)算，需三只箱子，各箱子所裝物品分別為：第一只箱子裝物品3；第二只箱子裝物品5；第三只箱子裝物品6。注意：貪婪算法的解不是最優(yōu)解而最優(yōu)解是2個(gè)箱子： 第一只箱1\4\5(60,20,20) 第二只箱2\3\6(45,35,20)。分析：我們可以作成通用型的，其實(shí)就是一個(gè)判斷循環(huán)嵌套一個(gè)計(jì)次循環(huán)。在數(shù)據(jù)放入箱子之前先把數(shù)據(jù)從大到小排列一下，接著取一個(gè)最大數(shù)據(jù)先放入箱子中，后面的數(shù)據(jù)依次與它相加比較，和小于箱子體積，加入到箱子中，原數(shù)據(jù)減一個(gè)，大于則繼續(xù)向后比較。到原數(shù)據(jù)尾后，一個(gè)箱子完成合理的數(shù)據(jù)匹配。再從頭開始裝下一個(gè)箱子。注意易語言中各變量的賦值和清空。下面是易語言中的算法框架，代碼如下： 現(xiàn)有n個(gè)老鼠圍成一圓圈，有一只貓從任意位置開始吃老鼠，每次都隔一個(gè)老鼠吃，請(qǐng)給出最后一個(gè)老鼠的編號(hào)？題目要求是任給老鼠數(shù)n，輸出貓最后吃的老鼠的編號(hào)。 我們假設(shè)老鼠按順時(shí)針方向編號(hào)，貓從第一號(hào)老鼠開始吃。比如現(xiàn)有4個(gè)老鼠圍成一個(gè)圓，則貓吃老鼠的順序應(yīng)該為1324,即最后一個(gè)吃的老鼠的編號(hào)是4。例程名稱： 如整數(shù)：58654523 求5+8+6+4+5+2+3 的和。代碼如下： 計(jì)算序列(樣本)相關(guān)系數(shù)模塊 程序中調(diào)用：計(jì)算相關(guān)系數(shù) (序列, 序列距平, 相關(guān)系數(shù))序列：輸入的樣本數(shù)據(jù)，多維樣本序列距平、相關(guān)系數(shù)為輸出結(jié)果，序列距平、相關(guān)系數(shù)是對(duì)應(yīng)序列的多維數(shù)組，假設(shè)序列（3，20）對(duì)應(yīng)序列距平（3，20）、相關(guān)系數(shù)（3，3）數(shù)理統(tǒng)計(jì)學(xué)基本概念,經(jīng)常會(huì)碰到計(jì)算相關(guān)系數(shù),有些行業(yè)軟件(如財(cái)經(jīng)分析、彩票預(yù)測(cè)等)一些分析預(yù)測(cè)類軟件會(huì)經(jīng)常用到。還有矩陣的特征值和特征向量等。例程名稱： 連連看核心算法連連看的基本游戲規(guī)則是可消除最多三條直線連通的兩塊。因此可以把問題分解為：?jiǎn)尉€連通，雙線連通和三線連通。單線連通比較好理解，檢查起始橫（縱）坐標(biāo)到終止橫（縱）坐標(biāo)暢通即可。雙線連通其實(shí)是兩個(gè)單線連通。比如判斷塊A（橫A，縱A）與塊B（橫B，縱B）是否雙線連通，那么只要分別判斷 塊A－（橫A，縱B）－塊B 及塊A—（橫B，縱A）－塊B 的連通性即可。 A39。（橫A，縱B）－》塊B（橫B，縱B） /|\ /|\ | | A(橫A，縱A) ————A39。39。(橫B，縱A) 三線連通讓不少朋友感到無從下手，主要是塊A到塊B中間有六種通路模式，大家可以自己畫圖看看是那六種模式，如果用代碼來寫實(shí)在是恐怖。我們同樣可以把它化簡(jiǎn)為一個(gè)單線連通和一個(gè)雙線連通。塊A有上下左右四個(gè)方向，分別向四個(gè)方向外推（單線連通），然后判斷當(dāng)前塊位置與塊B是否存在雙線連通即可，當(dāng)然，當(dāng)前塊如果和塊B在一條橫（豎）線上就不用判斷了，此時(shí)是一個(gè)雙線連通，直接跳過?？戳松厦娴姆治?，我想應(yīng)該能夠明白算法的工作流程了，不要在一個(gè)子程序中完成算法，分開寫比較合適。畫板背景處理就很簡(jiǎn)單了，代碼中給出了簡(jiǎn)單示例，擴(kuò)充起來很容易的。用子程序來簡(jiǎn)化復(fù)雜代碼，對(duì)擴(kuò)充和維護(hù)有好處的。代碼中將橫縱坐標(biāo)的換算全部設(shè)為了子程序，有些子程序甚至僅一行代碼，不過使代碼清晰多了。例程名稱： 九宮計(jì)算 所謂九宮計(jì)算，就是將1到9的9個(gè)數(shù)字按照下圖排列，使各組中的相連的3個(gè)數(shù)字的和為15。說明：中間數(shù)字是5，可以看出，數(shù)字5在9個(gè)數(shù)字的這種排法中是核心。例程名稱：編寫好的程序不僅需要熟練操作易語言，也需要積累各種編寫經(jīng)驗(yàn)，比如實(shí)現(xiàn)一個(gè)目的，可以用幾十行代碼完成，也可以幾行來實(shí)現(xiàn)，養(yǎng)成良好的編寫風(fēng)格很重要。算法實(shí)際上是一種很抽象的解題方法，是實(shí)現(xiàn)目的準(zhǔn)確而完整的描述。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1