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