用動態(tài)規(guī)劃的方法找出兩個序列的最長公共子序列，C++，包含有完整文檔說明。
資源簡介：用動態(tài)規(guī)劃的方法找出兩個序列的最長公共子序列，C++，包含有完整文檔說明。
上傳時間： 2017-08-20
上傳用戶：it男一枚
資源簡介：LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B...
上傳時間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
資源簡介：求出任意兩個序列的最長公共子序列,使用了動態(tài)規(guī)劃的方法
上傳時間： 2017-06-28
上傳用戶：songnanhua
資源簡介：（2） 主要算法的基本思想： 從題目上來分析我認(rèn)為這是一個圖的最短路徑問題。因此決定用Dijkstra算法按路徑長度遞增的順序逐步產(chǎn)生最短路徑的方法：設(shè)置兩個頂點的集合T和S，集合S中存放已找到的最短路徑的頂點，集合T中存放當(dāng)前還未找到的最短路徑的頂點。...
上傳時間： 2015-05-01
上傳用戶：wpwpwlxwlx
資源簡介：使用動態(tài)規(guī)劃方法,實現(xiàn)了最長公共子序列算法,并對動態(tài)規(guī)劃方法作了時間和空間的改進(jìn)
上傳時間： 2016-05-03
上傳用戶：playboys0
資源簡介：用分治法求出兩個字符串中的最長公共子序列，輸出長度，并輸出最終序列
上傳時間： 2014-08-11
上傳用戶：wpwpwlxwlx
資源簡介：動態(tài)規(guī)劃算法中的最長公共子序列算法
上傳時間： 2015-02-15
上傳用戶：源碼3
資源簡介：利用動態(tài)規(guī)劃算法解決最長公共子序列問題的改進(jìn)算法。
上傳時間： 2016-02-03
上傳用戶：
資源簡介：兩個任意字符串的最長公共子序列的C++實現(xiàn)
上傳時間： 2016-03-30
上傳用戶：lijinchuan
資源簡介：本程序計算兩個序列的最長公共子序列LCS
上傳時間： 2013-12-03
上傳用戶：sclyutian
資源簡介：求兩個字符串的最長公共子序列，使用遞歸算法實現(xiàn)。
上傳時間： 2016-11-11
上傳用戶：gaome
資源簡介：最長公共子序列(LCS)算法 求兩個字符串的最長公共子序列。 X的一個子序列是相應(yīng)于X下標(biāo)序列{1, 2, …, m}的一個子序列，求解兩個序列的所有子序列中長度最大的，例如輸入：pear, peach輸出：pea。
上傳時間： 2017-09-24
上傳用戶：zgu489
資源簡介：作品：算法設(shè)計課程作業(yè) 作者：陳興 學(xué)號：J04120010 操作說明： 1、最長公共子序列： 用VC6.0打開文件以后輸入一串?dāng)?shù)字，按“\”為結(jié)束，輸出結(jié)果。 2、背包問題 用vc6.0打開文件以后按提示操作。 3、殘缺棋盤問題 用vc6.0打開文件以后按提...
上傳時間： 2014-01-01
上傳用戶：siguazgb
資源簡介：最長公共子序列算法LCS實現(xiàn)。任意輸入兩個字符串，通過此算法可以找到最長的公共子序列。
上傳時間： 2016-06-11
上傳用戶：weiwolkt
資源簡介：最長公共子序列 問題ACM題目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列，又是序列 { b1, b2, ……, bm } 的子序列，則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中，長度最長者稱為最長公共子序列。...
上傳時間： 2017-07-14
上傳用戶：s363994250
資源簡介：最長公共子序列的實現(xiàn)問題簡單快速會讓你與一項不到到結(jié)果
上傳時間： 2016-08-08
上傳用戶：我們的船長
資源簡介：計算一個數(shù)列的最長遞增子序列和最長遞減子序列的長度
上傳時間： 2016-11-25
上傳用戶：tianjinfan
資源簡介：這是暑假寫的最長公共子序列算法，呵呵， 歡迎大家來下載
上傳時間： 2017-03-29
上傳用戶：saharawalker
資源簡介：求最長公共子序列的算法，其中包含了對該算法的講解。
上傳時間： 2013-12-09
上傳用戶：czl10052678
資源簡介：LCS,即最常公共子序列的的C語言解法。prepare_for_backdate(char，char，int，int)函數(shù)是為后面的回溯法求得最長公共子序列做準(zhǔn)備，并可得到子序列長度。lcs(char，int，int)函數(shù)是輸出子序列的。并用到了第一個函數(shù)的結(jié)果。因為要得到最終的子序列，要知道那...
上傳時間： 2014-01-11
上傳用戶：yuchunhai1990
資源簡介：本應(yīng)用筆記討論基于C8051Fxxx系列器件的軟件UART實現(xiàn)方法本文給出兩個完整的例子一個用PCA為波特率發(fā)生器的C語言程序和一個用定時器0為波特率發(fā)生器的匯編語言程序
上傳時間： 2017-07-10
上傳用戶：xuanjie
資源簡介：1) 找出兩個相異的大素數(shù)P和Q，令N＝P×Q，M＝（P－1）（Q－1）。 2) 找出與M互素的大數(shù)E，用歐氏算法計算出大數(shù)D，使D×E≡1 MOD M。 3) 丟棄P和Q，公開E，D和N。E和N即加密密鑰，D和N即解密密鑰。
上傳時間： 2017-02-05
上傳用戶：lhw888
資源簡介：本書是一本有關(guān)面爾十象軟件開發(fā)的事例分析的教材。它給出兩個典型的事例分析：一個是cM類型的軟件，一個是MIs類型的軟件。從問題的提出，到面向?qū)ο蟮姆治觥⒃O(shè)計、實現(xiàn)，都給出了很好的指導(dǎo)。持別是在分忻時給山的＝視圖模型，即文體—關(guān)系模型、數(shù)據(jù)流模型...
上傳時間： 2013-12-22
上傳用戶：225588
資源簡介：應(yīng)用動態(tài)規(guī)劃法求解兩個字串的最長公共自序列及其長度
上傳時間： 2015-08-26
上傳用戶：杜瑩12345
資源簡介：兩個文本文件的比較 并把兩個文本的變更找出來
上傳時間： 2015-10-18
上傳用戶：wendy15
資源簡介：′問題描述： 設(shè) X[0:n-1]和 Y[0:n-1]為 2 個數(shù)組,每個數(shù)組中含有 n 個已排好序的數(shù)。試設(shè)計一個 O(logn)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。 例如，當(dāng)n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數(shù)是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
資源簡介：本問題是計算最長有序子序列的一個動態(tài)規(guī)劃算法,效率為31MS.
上傳時間： 2015-12-29
上傳用戶：頂?shù)弥?/p>
資源簡介：設(shè)X[0:n-1]和Y[0:n-1] 為2 個數(shù)組,每個數(shù)組中含有n 個已排好序的數(shù)。試設(shè)計一個O(log n) 時間的算法,找出X 和Y 的2n 個數(shù)的中位數(shù)。
上傳時間： 2016-08-20
上傳用戶：zhoujunzhen
資源簡介：X[0:n-1]和Y[0:n-1]為2個數(shù)組,每個數(shù)組中含有n個已排好序的數(shù)。 試設(shè)計一個O(log n)時間的算法,找出X和Y的2n個數(shù)的中位數(shù)。
上傳時間： 2016-10-10
上傳用戶：宋桃子
資源簡介：求任意長度數(shù)據(jù)的最長有序子序列的動態(tài)規(guī)劃算法實現(xiàn)！
上傳時間： 2016-11-05
上傳用戶：ljt101007
