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