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