最優(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
給定一個(gè)n個(gè)結(jié)點(diǎn)的連通圖,用回溯法求出圖中含有的所有哈密爾頓環(huán)。包含實(shí)驗(yàn)報(bào)告。
標(biāo)簽:
上傳時(shí)間: 2015-06-02
上傳用戶:a673761058
用動(dòng)態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
標(biāo)簽: 序列 Xi 動(dòng)態(tài)規(guī)劃 后處
上傳用戶:270189020
著名的n皇后問題。實(shí)現(xiàn)結(jié)果為 請輸入這是一個(gè)幾皇后問題:4 4皇后問題有解為: 2 4 1 3 4皇后問題有解為: 3 1 4 2 Press any key to continue
標(biāo)簽: continue Press any key
上傳用戶:cx111111
n牛的c語言經(jīng)典例題,學(xué)好c語言在此一舉
標(biāo)簽: c語言
上傳用戶:xjz632
從N個(gè)無序數(shù)據(jù)中找K個(gè)最大值的快速算法; 數(shù)據(jù)挖掘課程作業(yè)。
標(biāo)簽: 數(shù)據(jù) 快速算法 數(shù)據(jù)挖掘
上傳時(shí)間: 2013-12-16
上傳用戶:zuozuo1215
使用matlab編寫的PN序列函數(shù),用來生成PN序列,里面有大量說明
標(biāo)簽: matlab 編寫 序列 函數(shù)
上傳時(shí)間: 2013-12-12
上傳用戶:ommshaggar
Audacity是一款用於錄音和編輯聲音的、免費(fèi)的開放源碼軟體。它可以執(zhí)行於Mac OS X、Microsoft Windows、GNU/Linux和其它作業(yè)系統(tǒng)
標(biāo)簽: Microsoft Audacity Windows Linux
上傳時(shí)間: 2013-12-18
上傳用戶:yt1993410
一個(gè)簡單的計(jì)算N!程序,我們C++的實(shí)驗(yàn),可以計(jì)算三位數(shù)以上的數(shù)階乘,效率還不錯(cuò)
標(biāo)簽: 計(jì)算 程序
上傳用戶:SimonQQ
此程序解決的問題:較好的, 并適應(yīng)短字符串的中文分詞算法.根據(jù)詞庫 發(fā)現(xiàn)以換行符分隔的眾多標(biāo)題中的 top N 關(guān)鍵字并以此更新詞庫.是一個(gè)分類分詞算法
標(biāo)簽: 分 top 算法 程序
上傳時(shí)間: 2014-12-20
上傳用戶:lxm
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1