所謂子序列,就是在原序列里刪掉若干個元素后剩下的序列,以字符串"abcdefg"為例子,去掉bde得到子序列"acfg" 此程序可求出它最長的單調遞增子序列。
資源簡介:所謂子序列,就是在原序列里刪掉若干個元素后剩下的序列,以字符串"abcdefg"為例子,去掉bde得到子序列"acfg" 此程序可求出它最長的單調遞增子序列。
上傳時間: 2016-12-10
上傳用戶:520
資源簡介:動態規劃算法中的最長公共子序列算法
上傳時間: 2015-02-15
上傳用戶:源碼3
資源簡介:一個簡單的求公共子序列的源程序,自己編的,有點簡單,提供給初學的學生參考.
上傳時間: 2013-12-21
上傳用戶:gxmm
資源簡介:LCS(最長公共子序列)問題可以簡單地描述如下: 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y,當另一序列Z既是X的子序列又是Y的子序列時,稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上傳時間: 2015-06-09
上傳用戶:氣溫達上千萬的
資源簡介:求乘積最大的子序列乘積,采用動態規劃方法求解
上傳時間: 2015-06-22
上傳用戶:zaizaibang
資源簡介:求和最大的子序列,采用動態規劃算法,經典算法
上傳時間: 2014-11-29
上傳用戶:love1314
資源簡介:在oracle中sequence就是所謂的序列號,每次取的時候它會自動增加,一般用在需 要按序列號排序的地方。
上傳時間: 2015-07-05
上傳用戶:924484786
資源簡介:時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態規劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
上傳時間: 2014-03-10
上傳用戶:1966640071
資源簡介:作品:算法設計課程作業 作者:陳興 學號:J04120010 操作說明: 1、最長公共子序列: 用VC6.0打開文件以后輸入一串數字,按“\”為結束,輸出結果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提...
上傳時間: 2014-01-01
上傳用戶:siguazgb
資源簡介:最長上升子序列問題,這是本人的一篇實驗報告,程序中的源代碼已經在VC6下調試通過
上傳時間: 2015-11-03
上傳用戶:遠遠ssad
資源簡介:用動態規劃法實現查找兩字符串的公共子序列。是算法中的一個重要問題。
上傳時間: 2015-11-07
上傳用戶:sxdtlqqjl
資源簡介:這是一個關于最長單調遞增子序列的代碼能運行
上傳時間: 2013-12-21
上傳用戶:Amygdala
資源簡介:求數組最長遞增子序列算法。輸入一個數組,輸出其最大遞增子序列
上傳時間: 2015-12-02
上傳用戶:jichenxi0730
資源簡介:快速排序與最長公共子序列算法(Visual C++)
上傳時間: 2013-12-26
上傳用戶:hzy5825468
資源簡介:本問題是計算最長有序子序列的一個動態規劃算法,效率為31MS.
上傳時間: 2015-12-29
上傳用戶:頂得柱
資源簡介:在由n個數組成的序列中,找出最長的單調遞增子序列。
上傳時間: 2013-12-30
上傳用戶:hn891122
資源簡介:最大公共子序列,利用動態規劃實現 just enjoy it
上傳時間: 2014-01-05
上傳用戶:tyler
資源簡介:利用動態規劃算法解決最長公共子序列問題的改進算法。
上傳時間: 2016-02-03
上傳用戶:
資源簡介:基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。
上傳時間: 2016-02-03
上傳用戶:zhangyigenius
資源簡介:最大公共子序列 采用動態規劃發,下載即可運行,歡迎改正
上傳時間: 2016-03-27
上傳用戶:koulian
資源簡介:兩個任意字符串的最長公共子序列的C++實現
上傳時間: 2016-03-30
上傳用戶:lijinchuan
資源簡介:使用動態規劃方法,實現了最長公共子序列算法,并對動態規劃方法作了時間和空間的改進
上傳時間: 2016-05-03
上傳用戶:playboys0
資源簡介:最長公共子序列算法LCS實現。任意輸入兩個字符串,通過此算法可以找到最長的公共子序列。
上傳時間: 2016-06-11
上傳用戶:weiwolkt
資源簡介:動態規劃下的最優子序列問題,對動態規劃算法有更深的理解
上傳時間: 2013-12-19
上傳用戶:caiiicc
資源簡介:動態規劃下的最優子序列問題,用文件的方式加以實現
上傳時間: 2013-12-11
上傳用戶:thuyenvinh
資源簡介:求最長的公共子序列,對于初學者來說很不錯
上傳時間: 2013-12-13
上傳用戶:源弋弋
資源簡介:實現求解整數的遞增子序列。給出一串整數,求解其最長遞增子序列。
上傳時間: 2013-11-29
上傳用戶:ukuk
資源簡介:本程序計算兩個序列的最長公共子序列LCS
上傳時間: 2013-12-03
上傳用戶:sclyutian
資源簡介:希爾排序算法基本思想:將整個無序序列分割成若干小的子序列分別進行插入排序。
上傳時間: 2013-12-02
上傳用戶:ruan2570406
資源簡介:LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char,char,int,int)函數是為后面的回溯法求得最長公共子序列做準備,并可得到子序列長度。lcs(char,int,int)函數是輸出子序列的。并用到了第一個函數的結果。因為要得到最終的子序列,要知道那...
上傳時間: 2014-01-11
上傳用戶:yuchunhai1990