作品：算法設計課程作業 作者：陳興 學號：J04120010 操作說明： 1、最長公共子序列： 用VC6.0打開文件以后輸入一串數字，按“\”為結束，輸出結果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提示操作。 4、（3.1和3.2還有3.3） 這個是課本82頁的作業，基本實現了。其中3.2的算法時間復雜度不是nlogn而是n，nlogn的算法沒做出來！
標簽： J04120010 6.0 VC 算法設計
上傳時間： 2014-01-01
上傳用戶：siguazgb
后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串，并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的（n為兩個字符串長度的和）
標簽： 后綴數組 連續的
上傳時間： 2015-10-24
上傳用戶：電子世界
設計一個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
蟲蟲下載站版權所有 京ICP備2021023401號-1
