最優(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
石油化工企業(yè)統(tǒng)一信息集成與應(yīng)用平臺(UIP)
標(biāo)簽: UIP 石油化工 信息集成 應(yīng)用平臺
上傳時(shí)間: 2013-12-04
上傳用戶:dongbaobao
Delphi 6.0集成開發(fā)指導(dǎo)書
標(biāo)簽: Delphi 6.0 集成開發(fā) 指導(dǎo)書
上傳時(shí)間: 2015-06-02
上傳用戶:稀世之寶039
用JAVA寫的網(wǎng)路五子棋遊戲,支援多人連線對戰(zhàn),還有聊天的功能,大家可以試
標(biāo)簽: JAVA
上傳時(shí)間: 2013-12-03
上傳用戶:Late_Li
嵌入式系統(tǒng)集成開發(fā)環(huán)境ADS的使用說明,datasheet.了解編譯器的工作原理。
標(biāo)簽: ADS 嵌入式系統(tǒng) 使用說明 集成開發(fā)環(huán)境
上傳時(shí)間: 2015-06-04
上傳用戶:WMC_geophy
路有算法aodv的linux下的版本,基本上可以在ns上運(yùn)行。國外的好例子
標(biāo)簽: linux aodv 算法 版本
上傳用戶:lunshaomo
J.LB.PurchaseStore絡(luò)購物系統(tǒng)網(wǎng)絡(luò)購物系統(tǒng)
標(biāo)簽: PurchaseStore LB 系統(tǒng)網(wǎng)絡(luò)
上傳時(shí)間: 2014-01-06
上傳用戶:cc1015285075
j基本遺傳算法,用VC++6.0實(shí)現(xiàn)的,已經(jīng)調(diào)試好了
標(biāo)簽: 算法
上傳用戶:sqq
ARM功能強(qiáng)大又易于使用的集成開發(fā)環(huán)境ADS的學(xué)習(xí)教程
標(biāo)簽: ARM ADS 集成開發(fā)環(huán)境 教程
上傳時(shí)間: 2013-12-11
上傳用戶:asdkin
無線信道中下行鏈路,用MATLAB進(jìn)行仿真
標(biāo)簽: MATLAB 無線信道 下行鏈路 仿真
上傳時(shí)間: 2014-01-17
上傳用戶:er1219
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1