設計一個O(n*n)時間的算法，找出由n個數組成的序列的最長單調遞增子序列
標簽： 算法
上傳時間： 2014-08-17
上傳用戶：VRMMO
用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
數據結構 1、算法思路： 哈夫曼樹算法：a）根據給定的n個權值{W1，W2… ，Wn }構成 n棵二叉樹的集合F={T1，T2…，T n }，其中每棵二叉樹T中只有一個帶權為W i的根結點，其左右子樹均空；b）在F中選取兩棵根結點的權值最小的樹作為左右子樹構造一棵新的二叉樹，且置新的二叉樹的根結點的權值為其左、右子樹上結點的權值之和；c）F中刪除這兩棵樹，同時將新得到的二叉樹加入F中； d）重復b)和c),直到F只含一棵樹為止。
標簽： 算法 W1 數據結構 樹
上傳時間： 2016-03-05
上傳用戶：lacsx
S和T分別是具有m個和n個字符的順序存儲的串，在S和T中尋找最大公共子串。
標簽： 分 字符 順序存儲
上傳時間： 2013-12-02
上傳用戶：kelimu
改變子載波的數目n，實現ofdm的pts抑制papr算法，以驗證不同的子載波數的影響
標簽： 改變 載波
上傳時間： 2016-06-28
上傳用戶：13160677563
離散01串問題 « 問題描述： (n,k)01 串定義為：長度為n 的01 串，其中不含k 個連續的相同子串。對于給定的正 整數n 和k，計算(n,k)01 串的個數。 « 編程任務： 對于給定的正整數n和k，計算(n,k)01串的個數。
標簽： laquo 01 離散 定義
上傳時間： 2016-07-15
上傳用戶：fredguo
整數劃分問題： 對于正整數n，輸出其和等于n且滿足以下限制條件的所有正整數的形式，既組成和式的數字子左到右構成一個非遞增的序列。例n=4，程序輸出為 4=4 4=3+1 4=2+2 4=2+1+1 4=1+1+1+1
標簽： 整數 分 正
上傳時間： 2016-08-10
上傳用戶：koulian
求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統一資源的時間不沖突,那么就說兩個活動是相容的.問題在于，如何確定給定活動集中的最大相容子集合.
標簽： 資源 沖突
上傳時間： 2016-08-27
上傳用戶：520
使用遞歸的方法來求取N階矩陣的行列式，其中矩陣使用vector來表示，求取行列式的方法為代數余子式展開的方式
標簽： 遞歸 矩陣
上傳時間： 2014-01-24
上傳用戶：wangzhen1990
希爾排序算法: 基本思想：將整個無序序列分割成若干小的子序列分別進行插入排序。 序列分割方法：將相隔某個增量h的元素構成一個子序列。在排序過程中，逐次減小這個增量，最后當h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：ht=2t-1,1≤t≤[log2n]，其中n為待排序序列的長度。
標簽： 序列 排序 排序算法 分割
上傳時間： 2013-12-19
上傳用戶：kikye
蟲蟲下載站版權所有 京ICP備2021023401號-1
