最優(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è)效益非增序輸入作業(yè)的截止期限,要求使用上述規(guī)則設(shè)計(jì)出一個(gè)算法,使得輸出為一個(gè)作業(yè)可行集j[]。即如果作業(yè)i可以在截止期限前執(zhí)行完畢則將其加入j[]。這樣得出的一個(gè)結(jié)果是最優(yōu)解,可以獲得最大的效益值。
標(biāo)簽: 輸入
上傳時(shí)間: 2015-06-02
上傳用戶:sardinescn
一個(gè)非遞歸建立二差樹的算法!輸入先序帶結(jié)束符號的序列建立二叉樹!原創(chuàng)
標(biāo)簽: 遞歸 樹 序列 二叉樹
上傳用戶:asdkin
實(shí)現(xiàn)前序遍歷四層二叉樹,程序有操作提示、輸入和輸出,界面追求友好。
標(biāo)簽: 二叉樹 程序 操作 輸入
上傳時(shí)間: 2014-09-02
上傳用戶:Breathe0125
紅外對射dfgdhfghfghfhh 矗二直矸直
標(biāo)簽: dfgdhfghfghfhh 紅外
上傳時(shí)間: 2013-12-23
上傳用戶:wff
隨機(jī)長生一些溫度直,可以在屏幕上畫出來,最后可以可以運(yùn)用到單片機(jī)上去
標(biāo)簽: 隨機(jī) 溫度
上傳時(shí)間: 2015-06-07
上傳用戶:362279997
bpsk防鎮(zhèn)程序,工大家參考啊,直待哦,謝謝.
標(biāo)簽: bpsk 程序 家
上傳時(shí)間: 2014-01-26
上傳用戶:kiklkook
avr ku 地方餓發(fā)襖度磅億時(shí)分度磅億時(shí)分秒防
標(biāo)簽: avr 時(shí)分 ku
上傳時(shí)間: 2013-12-14
上傳用戶:edisonfather
c++開發(fā)的DS1302時(shí)鐘芯片的程序,完全正確,可直接用
標(biāo)簽: 1302 DS 時(shí)鐘芯片 程序
上傳時(shí)間: 2013-12-22
上傳用戶:fxf126@126.com
是個(gè)八數(shù)碼問題的代碼 基于A*算法,倒序?qū)⒉襟E寫出
標(biāo)簽: 數(shù)碼 代碼 算法
上傳時(shí)間: 2015-06-09
上傳用戶:yiwen213
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1