最優(yōu)合并問題 給定K個(gè)排好序的序列s1,s2,...,sk,用2 路合并算法將這k個(gè)序列合并成一個(gè)序列。 假設(shè)所采用的2路合并算法合并2個(gè)長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計(jì)一個(gè)算法確定合并這個(gè)序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
標(biāo)簽: 合并 序列 算法 sk
上傳時(shí)間: 2014-11-29
上傳用戶:a3318966
用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標(biāo)簽: 序列 Xi 動態(tài)規(guī)劃 后處
上傳時(shí)間: 2015-06-02
上傳用戶:270189020
從N個(gè)無序數(shù)據(jù)中找K個(gè)最大值的快速算法; 數(shù)據(jù)挖掘課程作業(yè)。
標(biāo)簽: 數(shù)據(jù) 快速算法 數(shù)據(jù)挖掘
上傳時(shí)間: 2013-12-16
上傳用戶:zuozuo1215
計(jì)算圖p(n,k)羅馬支配數(shù)的算法,計(jì)算羅馬支配數(shù)是一個(gè)np—complete問題,這里給出一個(gè)相對高性能的算法。
標(biāo)簽: 計(jì)算圖 算法
上傳時(shí)間: 2013-12-22
上傳用戶:壞壞的華仔
計(jì)算機(jī)算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價(jià)值為Vi,背包的容量是c,問應(yīng)如何選擇裝入背包中的物品,使得裝入背包中物品的總價(jià)值最大。
標(biāo)簽: 計(jì)算機(jī) 算法 背包問題
上傳時(shí)間: 2015-06-20
上傳用戶:leehom61
一篇有關(guān)於高斯最小鍵移調(diào)變(GMSK)的相關(guān)文章
標(biāo)簽: GMSK 高斯
上傳時(shí)間: 2015-07-04
上傳用戶:dragonhaixm
一個(gè)有關(guān)於數(shù)值控制震盪器(NCO)的檔案,用Matlab的Simulink開啟即可.
標(biāo)簽: Simulink Matlab NCO 控制
上傳時(shí)間: 2013-12-17
上傳用戶:佳期如夢
要通過Wi n s o c k建立通信,必須了解如何利用指定的協(xié)議為工作站定址。本章將一一說明 Wi n s o c k支持的協(xié)議以及各協(xié)議如何把一個(gè)指定家族的地址解析成網(wǎng)絡(luò)上一臺具體的機(jī)器。
標(biāo)簽: 通信
上傳時(shí)間: 2015-07-08
上傳用戶:腳趾頭
本章專門講解編寫成功網(wǎng)絡(luò)應(yīng)用程序時(shí)所需的基本知識和A P I調(diào)用。通過上一章的學(xué)習(xí), 大家已知道從Wi n s o c k地址機(jī)和這些機(jī)器上的服務(wù),可以很容易地訪問協(xié)議。在這一章里, 我們打算討論如何從網(wǎng)絡(luò)上的一臺機(jī)器到另一臺機(jī)器建立連接,以及如何收發(fā)數(shù)據(jù)
標(biāo)簽: 編寫 程序 基本知識 網(wǎng)絡(luò)應(yīng)用
上傳用戶:gtf1207
“多播”亦稱“多點(diǎn)傳送”(M u l t i c a s t i n g),是一種讓數(shù)據(jù)從一個(gè)成員送出,然后復(fù)制給其 他多個(gè)成員的技術(shù)
標(biāo)簽: 多點(diǎn)傳送
上傳時(shí)間: 2014-01-20
上傳用戶:磊子226
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1