最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態規劃 后處
上傳時間: 2015-06-02
上傳用戶:270189020
從N個無序數據中找K個最大值的快速算法; 數據挖掘課程作業。
標簽: 數據 快速算法 數據挖掘
上傳時間: 2013-12-16
上傳用戶:zuozuo1215
Audacity是一款用於錄音和編輯聲音的、免費的開放源碼軟體。它可以執行於Mac OS X、Microsoft Windows、GNU/Linux和其它作業系統
標簽: Microsoft Audacity Windows Linux
上傳時間: 2013-12-18
上傳用戶:yt1993410
計算圖p(n,k)羅馬支配數的算法,計算羅馬支配數是一個np—complete問題,這里給出一個相對高性能的算法。
標簽: 計算圖 算法
上傳時間: 2013-12-22
上傳用戶:壞壞的華仔
計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
標簽: 計算機 算法 背包問題
上傳時間: 2015-06-20
上傳用戶:leehom61
轉動的地球儀 flash源碼 運行環境: Win9x/NT/2000/XP/ 文件大小: 22 K 軟件等級: ★★★ 軟件類別: ...轉動的地球儀 ::相關軟件
標簽: flash 2000 軟件 Win
上傳時間: 2013-12-11
上傳用戶:bcjtao
一個有關於數值控制震盪器(NCO)的檔案,用Matlab的Simulink開啟即可.
標簽: Simulink Matlab NCO 控制
上傳時間: 2013-12-17
上傳用戶:佳期如夢
《Core Java2 Volume I-5e》 源碼
標簽: Volume Java2 Core 源碼
上傳時間: 2015-07-06
上傳用戶:tb_6877751
經典的K均值分類算法源碼,修正了原作者沒有處理當類中樣本為0的情況下的bug
標簽: K均值 分類算法 源碼
上傳時間: 2015-07-08
上傳用戶:1051290259
蟲蟲下載站版權所有 京ICP備2021023401號-1