/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三角形的頂至底的路徑經過的數字和的最大值
標簽: 數字 三角形 路徑 算法
上傳時間: 2013-12-16
上傳用戶:ccclll
基本算法為:先將1填入第一行中間位置;再依次將2-n方按如下規律填寫://1,填入上個數上一行的右邊位置,如果沒有上一行則轉到最后一行,如果右邊沒有方格//則轉到最左邊的方格。2,如果要填的位置上已經有數,則轉填到它上一個數的下邊方格//3,對于第一行的最后一個數的下一個數應填在該數下邊的空格處
標簽: 算法
上傳時間: 2015-03-16
上傳用戶:hwl453472107
K-均值聚類算法的編程實現。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數,k為類別數,m為樣本維數。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優,列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
標簽: 均值聚類 聚類 算法 批處理
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
實現組合C(M,N)運算,程序結構簡單鮮明,運用遞歸算法,取代流行的數組方式儲存,實現組合運算
標簽: 組合 運算 程序結構 數組
上傳時間: 2013-12-20
上傳用戶:daguda
/** * @author jakcy_wu(wujichun) * * 預測分析--本算法只適用于受周期變化或者波動影響的數據 * 權值移動平均算法 * 本期預測值=(前期值*權數)求和/n * * 默認權值為{1,1,1},取最近3次的平均 * 注意權值和必須=權值集合.length */
標簽: jakcy_wu wujichun author 算法
上傳時間: 2014-01-26
上傳用戶:weiwolkt
EZW法是一個用matlab寫的程式,是植基於小波的影像壓縮轉換
標簽: matlab EZW 程式
上傳時間: 2014-01-17
上傳用戶:yoleeson
此為簡單的32進制轉換技巧,善加瞭解後知道要點後,即可製做出不同的進制計算需求.
標簽:
上傳時間: 2015-03-28
上傳用戶:wweqas
此小程序為N欄柵加密算法程序的一種,對輸入的明文進行N欄柵加密,此時必須確定N
標簽: 程序 加密算法
上傳時間: 2014-12-04
上傳用戶:qb1993225
此小程序為N欄柵解密算法的一種,對某一N值加密過的密文進行解密,此時只要確定N值即可解密。作者:萬艷良 單位:武漢理工大學
標簽: 程序 解密 算法
上傳時間: 2015-04-03
上傳用戶:coeus
改進遺傳算法-郭濤算法做最優化問題很管用,算法的基本思想是 先任意產生n個隨機數,然后從n個數里隨機選擇m個數,再有這m個 數合成一個新數,將這個新數同n個數中間適應值函數值的最差的比較, 如果好的話就取代最差的那個,如果它比最好的還要好的話,則把最好的 也取代。如果比最差的壞,則重新合成一個新數。依次循環下去。 程序的奇妙之處是GA_crossover()函數,產生的新數確實比較好,看看 那位大俠能改進一下,產生比這跟好的數。
標簽: 算法 郭濤算法 隨機數
上傳時間: 2015-04-10
上傳用戶:thuyenvinh
蟲蟲下載站版權所有 京ICP備2021023401號-1