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