最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
計算如序列x[k]={1,2,3,4,5}與序列h[k]={2,-2,3,5}的卷積本程序是和互相關(guān)的C源程序。
標簽: 序列 計算 卷積 程序
上傳時間: 2014-09-09
上傳用戶:鳳臨西北
用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態(tài)規(guī)劃 后處
上傳時間: 2015-06-02
上傳用戶:270189020
變換序列號 變換序列號 變換序列號
標簽: 變換 序列號
上傳用戶:sardinescn
一個非遞歸建立二差樹的算法!輸入先序帶結(jié)束符號的序列建立二叉樹!原創(chuàng)
標簽: 遞歸 樹 序列 二叉樹
上傳用戶:asdkin
對輸入的一有理Z變換表達式(輸入分子和分母系數(shù)序列),分別畫出: (1)零極點圖 (2)z在單位圓上時z變換所對應的DTFT的幅度譜和相位譜 (3)逆z變換所得序列,在各種不同的收斂域下(包括了右邊序列,左邊序列和雙邊序列的情況)
標簽: 輸入 Z變換 表達式 分子
上傳用戶:英雄
硬盤序列號GetIdeDiskSerialNumber
標簽: GetIdeDiskSerialNumber 硬盤 序列號
上傳時間: 2015-06-03
上傳用戶:Divine
本程序?qū)崿F(xiàn)8位序列檢測的功能
標簽: 程序 8位 序列 檢測
上傳時間: 2015-06-04
上傳用戶:wmwai1314
使用matlab編寫的PN序列函數(shù),用來生成PN序列,里面有大量說明
標簽: matlab 編寫 序列 函數(shù)
上傳時間: 2013-12-12
上傳用戶:ommshaggar
基于ti c55x 序列 dsp的靜止圖像jpeg算法中的哈夫馬編碼的實現(xiàn)
標簽: c55x jpeg dsp 序列
上傳時間: 2015-06-05
上傳用戶:z754970244
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1