最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
計算如序列x[k]={1,2,3,4,5}與序列h[k]={2,-2,3,5}的卷積本程序是和互相關(guān)的C源程序。
標簽: 序列 計算 卷積 程序
上傳時間: 2014-09-09
上傳用戶:鳳臨西北
通過精心挑選劃分元素v,可以得到一個最壞情況時間復雜度為O(n)的選擇算法。本次實習要求用c語言將此算法實現(xiàn)。要求實現(xiàn)此功能:輸入一組數(shù),返回A[i],使其為A(m:p)中第k小的元素,k是一個全局變量,取大于1的整數(shù)
標簽: 分 元素
上傳時間: 2015-06-02
上傳用戶:zmy123
用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應(yīng)的效益值。做出一個最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態(tài)規(guī)劃 后處
上傳用戶:270189020
UML設(shè)計方案,水資源供需平衡評價系統(tǒng)軟件UML建模,學習UML很好的案例
標簽: UML 設(shè)計方案 水資源 建模
上傳時間: 2014-11-25
上傳用戶:xiaoyunyun
一個郵件系統(tǒng)的案例,詳細的說明了郵件系統(tǒng)的必要組件,組成方法。不錯的東東
標簽: 郵件系統(tǒng) 案例
上傳時間: 2014-01-21
上傳用戶:6546544
it is very good!but i do not like it!
標簽: it good very like
上傳時間: 2013-12-10
上傳用戶:731140412
Visual C++.NET課程設(shè)計案例精編 源代碼,基于VC.net開發(fā)環(huán)境.
標簽: Visual NET net VC
上傳時間: 2014-01-08
上傳用戶:wangyi39
這是k最大乘積問題,給與了可視化實現(xiàn),很方便
標簽: 可視化
上傳時間: 2015-06-03
上傳用戶:685
從N個無序數(shù)據(jù)中找K個最大值的快速算法; 數(shù)據(jù)挖掘課程作業(yè)。
標簽: 數(shù)據(jù) 快速算法 數(shù)據(jù)挖掘
上傳時間: 2013-12-16
上傳用戶:zuozuo1215
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1