最優(yōu)合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設(shè)所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設(shè)計一個算法確定合并這個序列的最優(yōu)合并順序,使所需的總比較次數(shù)最少。
標(biāo)簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
最小重量機器設(shè)計問題 設(shè)某一機器由n個部件組成,每一種部件都可以從m個不同的供應(yīng)商處購得。設(shè)w(i,j)是從供應(yīng)商j處購得的部件i的重量,C(i,j)是相應(yīng)的價格。 設(shè)計一個優(yōu)先列式分支限界法,給出總價格不超過c的最小重量機器設(shè)計。
標(biāo)簽: 機器 設(shè)計問題 部件
上傳時間: 2014-01-22
上傳用戶:stewart·
給定n 個正整數(shù)和4 個運算符+、-、*、/, 且運算符無優(yōu)先級,如2+3*5=25。對于任意給定 的整數(shù)m,試設(shè)計一個算法,用以上給出的n 個數(shù) 和4 個運算符,產(chǎn)生整數(shù)m,且用的運算次數(shù)最少 給出的n個數(shù)中每個數(shù)最多只能用1 次,但每種運 算符可以任意使用。
標(biāo)簽: 正 整數(shù) 運算符
上傳時間: 2014-06-23
上傳用戶:ve3344
一個無線自組網(wǎng)aodv路由的擴展版---AOMDV(多徑路由協(xié)議)。
標(biāo)簽: AOMDV aodv 無線自組網(wǎng) 擴展
上傳時間: 2015-06-01
上傳用戶:ryb
自適應(yīng)作業(yè) 具有很高的學(xué)習(xí)的價值 其中包括RLS和LMS
標(biāo)簽: RLS LMS 價值
上傳時間: 2013-12-26
上傳用戶:lepoke
該例子主要解釋了自適應(yīng)濾波器的應(yīng)用,對于信號處理的應(yīng)用有很好的幫助理解的作用
標(biāo)簽: 自適應(yīng)濾波器
上傳時間: 2013-12-21
上傳用戶:Amygdala
分別使用自相關(guān)函數(shù)法和周期圖的方法對信號進(jìn)行功率譜估計
標(biāo)簽: 分 信號 自相關(guān)函數(shù) 周期
上傳時間: 2015-06-02
上傳用戶:源弋弋
給定一個n個結(jié)點的連通圖,用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實驗報告。
標(biāo)簽:
上傳用戶:a673761058
用動態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個背包序列的重量和相對應(yīng)的效益值。做出一個最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標(biāo)簽: 序列 Xi 動態(tài)規(guī)劃 后處
上傳用戶:270189020
著名的n皇后問題。實現(xiàn)結(jié)果為 請輸入這是一個幾皇后問題:4 4皇后問題有解為: 2 4 1 3 4皇后問題有解為: 3 1 4 2 Press any key to continue
標(biāo)簽: continue Press any key
上傳用戶:cx111111
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1