最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序,使所需的總比較次數最少。
標簽: 合并 序列 算法 sk
上傳時間: 2014-11-29
上傳用戶:a3318966
用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
標簽: 序列 Xi 動態規劃 后處
上傳時間: 2015-06-02
上傳用戶:270189020
一款使用javascript為基礎的html產生器 很不錯用的html editor source code
標簽: html javascript editor source
上傳時間: 2015-06-08
上傳用戶:PresidentHuang
用分支界限法實現的n后問題 vc++ 語言效率很好
標簽: vc 分支 語言 效率
上傳用戶:caixiaoxu26
用凱澤窗設計線性相位帶通FIR濾波器 計算理想帶通濾波器單位抽樣響應ha(n)的M函數文件dbpfr.m 計算凱澤窗函數wk(n)的M函數文件kwnd.m
標簽: dbpfr kwnd FIR 函數
上傳時間: 2015-06-21
上傳用戶:yyyyyyyyyy
算法設計:著名的n后問題:在nXn的棋盤上放彼此不受攻擊的n個皇后,按國際象棋的規則,任何2個皇后不在同一行或同一列或同一斜線上. 本算法才用回朔法來解決.
標簽: nXn 算法設計 攻擊 國際
上傳時間: 2013-12-18
上傳用戶:h886166
c語言。定步長求解龍哥庫塔的方程。可以用n來表示方程組得個數。此方法單精度。
標簽: 方程 c語言 精度
上傳時間: 2015-07-12
上傳用戶:yuzsu
矩陣運算的算法 用Type類數組創建矩陣對象 matrix(int rows,int cols) //創建矩陣,值為0 matrix(int n) //創建單位陣 matrix(const matrix &) //拷貝構造函數 BOOL Ismatrixf(){ return (rows==cols) } //判斷矩陣是否為方陣 modifyrowscols(int rows,int cols) //修改矩陣的行列數 ~matrix() {delete []elems } //析構函數
標簽: matrix int Type cols
上傳時間: 2015-07-14
上傳用戶:水口鴻勝電器
簡單的演示,N的大小可以改變的,而且這個程序的速度還可以, 比以前我用遞歸寫的那個快多了.如果N改得太大輸出會有問題, 因為我用到gotoxy的,這個程序主要是練一個算法
標簽: 改變 程序 速度 遞歸
上傳時間: 2015-07-17
上傳用戶:plsee
拉格朗日插值多項式擬合,牛頓插值多項式,歐拉方程解偏微分方程,使用極限微分求解導數(微分),微分方程組的N=4龍格庫塔解法,雅可比爹迭代法解方程AX=B,最小二乘多項式擬合,組合辛普生公式求解積分,用三角分解法解方程AX=B
標簽: 多項式 插值 微分 方程
上傳時間: 2015-07-23
上傳用戶:hongmo
蟲蟲下載站版權所有 京ICP備2021023401號-1