求任意長(zhǎng)度數(shù)據(jù)的最長(zhǎng)有序子序列的動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)!
資源簡(jiǎn)介:求任意長(zhǎng)度數(shù)據(jù)的最長(zhǎng)有序子序列的動(dòng)態(tài)規(guī)劃算法實(shí)現(xiàn)!
上傳時(shí)間: 2016-11-05
上傳用戶:ljt101007
資源簡(jiǎn)介:本問(wèn)題是計(jì)算最長(zhǎng)有序子序列的一個(gè)動(dòng)態(tài)規(guī)劃算法,效率為31MS.
上傳時(shí)間: 2015-12-29
上傳用戶:頂?shù)弥?/p>
資源簡(jiǎn)介:兩個(gè)任意字符串的最長(zhǎng)公共子序列的C++實(shí)現(xiàn)
上傳時(shí)間: 2016-03-30
上傳用戶:lijinchuan
資源簡(jiǎn)介:求出任意兩個(gè)序列的最長(zhǎng)公共子序列,使用了動(dòng)態(tài)規(guī)劃的方法
上傳時(shí)間: 2017-06-28
上傳用戶:songnanhua
資源簡(jiǎn)介:用分治法求出兩個(gè)字符串中的最長(zhǎng)公共子序列,輸出長(zhǎng)度,并輸出最終序列
上傳時(shí)間: 2014-08-11
上傳用戶:wpwpwlxwlx
資源簡(jiǎn)介:最長(zhǎng)公共子序列(LCS)算法 求兩個(gè)字符串的最長(zhǎng)公共子序列。 X的一個(gè)子序列是相應(yīng)于X下標(biāo)序列{1, 2, …, m}的一個(gè)子序列,求解兩個(gè)序列的所有子序列中長(zhǎng)度最大的,例如輸入:pear, peach輸出:pea。
上傳時(shí)間: 2017-09-24
上傳用戶:zgu489
資源簡(jiǎn)介:求兩個(gè)字符串的最長(zhǎng)公共子序列,使用遞歸算法實(shí)現(xiàn)。
上傳時(shí)間: 2016-11-11
上傳用戶:gaome
資源簡(jiǎn)介:計(jì)算一個(gè)數(shù)列的最長(zhǎng)遞增子序列和最長(zhǎng)遞減子序列的長(zhǎng)度
上傳時(shí)間: 2016-11-25
上傳用戶:tianjinfan
資源簡(jiǎn)介:求最長(zhǎng)公共子序列的算法,其中包含了對(duì)該算法的講解。
上傳時(shí)間: 2013-12-09
上傳用戶:czl10052678
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃算法中的最長(zhǎng)公共子序列算法
上傳時(shí)間: 2015-02-15
上傳用戶:源碼3
資源簡(jiǎn)介:本程序計(jì)算兩個(gè)序列的最長(zhǎng)公共子序列LCS
上傳時(shí)間: 2013-12-03
上傳用戶:sclyutian
資源簡(jiǎn)介:最長(zhǎng)公共子序列的實(shí)現(xiàn)問(wèn)題簡(jiǎn)單快速會(huì)讓你與一項(xiàng)不到到結(jié)果
上傳時(shí)間: 2016-08-08
上傳用戶:我們的船長(zhǎng)
資源簡(jiǎn)介:這是暑假寫(xiě)的最長(zhǎng)公共子序列算法,呵呵, 歡迎大家來(lái)下載
上傳時(shí)間: 2017-03-29
上傳用戶:saharawalker
資源簡(jiǎn)介:用動(dòng)態(tài)規(guī)劃的方法找出兩個(gè)序列的最長(zhǎng)公共子序列,C++,包含有完整文檔說(shuō)明。
上傳時(shí)間: 2017-08-20
上傳用戶:it男一枚
資源簡(jiǎn)介:最大公共子序列 采用動(dòng)態(tài)規(guī)劃發(fā),下載即可運(yùn)行,歡迎改正
上傳時(shí)間: 2016-03-27
上傳用戶:koulian
資源簡(jiǎn)介:LCS(最長(zhǎng)公共子序列)問(wèn)題可以簡(jiǎn)單地描述如下: 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y,當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí),稱Z是序列X和Y的公共子序列。例如,若X={A,B,C,B,D,B,A},Y={B,D,C,A,B...
上傳時(shí)間: 2015-06-09
上傳用戶:氣溫達(dá)上千萬(wàn)的
資源簡(jiǎn)介:最長(zhǎng)上升子序列 非常經(jīng)典的問(wèn)題。 給定的整數(shù)序列,請(qǐng)求出其最長(zhǎng)上升子序列的長(zhǎng)度。 有多個(gè)測(cè)試用例。每個(gè)測(cè)試用例由一個(gè)行整數(shù)組成,其中第一個(gè)是一個(gè)整數(shù) n (1 ≤ n ≤ 10000),表示給定序列的長(zhǎng)度。然后是 n 個(gè) 32-bits 帶符號(hào)整數(shù)表示序列中的元素。...
上傳時(shí)間: 2014-01-04
上傳用戶:稀世之寶039
資源簡(jiǎn)介:最長(zhǎng)公共子序列 問(wèn)題ACM題目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,長(zhǎng)度最長(zhǎng)者稱為最長(zhǎng)公共子序列。...
上傳時(shí)間: 2017-07-14
上傳用戶:s363994250
資源簡(jiǎn)介:數(shù)據(jù)結(jié)構(gòu)課程實(shí)驗(yàn):求兩個(gè)字符串的最長(zhǎng)公共子串,附有算法和源代碼,還有算法分析與總結(jié)
上傳時(shí)間: 2014-01-26
上傳用戶:ayfeixiao
資源簡(jiǎn)介:后綴數(shù)組求最長(zhǎng)公共子串 這里的最長(zhǎng)公共子串是指的連續(xù)的子串,并非經(jīng)典dp的那種。 aabbc abc 這兩個(gè)字符串的最長(zhǎng)公共子串為ab 算法復(fù)雜度是o(n)的(n為兩個(gè)字符串長(zhǎng)度的和)
上傳時(shí)間: 2015-10-24
上傳用戶:電子世界
資源簡(jiǎn)介:應(yīng)用動(dòng)態(tài)規(guī)劃法求解兩個(gè)字串的最長(zhǎng)公共自序列及其長(zhǎng)度
上傳時(shí)間: 2015-08-26
上傳用戶:杜瑩12345
資源簡(jiǎn)介:最長(zhǎng)公共子序列算法LCS實(shí)現(xiàn)。任意輸入兩個(gè)字符串,通過(guò)此算法可以找到最長(zhǎng)的公共子序列。
上傳時(shí)間: 2016-06-11
上傳用戶:weiwolkt
資源簡(jiǎn)介:求數(shù)組最長(zhǎng)遞增子序列算法。輸入一個(gè)數(shù)組,輸出其最大遞增子序列
上傳時(shí)間: 2015-12-02
上傳用戶:jichenxi0730
資源簡(jiǎn)介:利用動(dòng)態(tài)規(guī)劃算法解決最長(zhǎng)公共子序列問(wèn)題的改進(jìn)算法。
上傳時(shí)間: 2016-02-03
上傳用戶:
資源簡(jiǎn)介:求解最長(zhǎng)不下降序列的程序,用到動(dòng)態(tài)規(guī)劃的方法
上傳時(shí)間: 2016-04-19
上傳用戶:bruce
資源簡(jiǎn)介:使用動(dòng)態(tài)規(guī)劃方法,實(shí)現(xiàn)了最長(zhǎng)公共子序列算法,并對(duì)動(dòng)態(tài)規(guī)劃方法作了時(shí)間和空間的改進(jìn)
上傳時(shí)間: 2016-05-03
上傳用戶:playboys0
資源簡(jiǎn)介:能夠處理多個(gè)文件的最長(zhǎng)公共子串,可以作為其他程序的特征向量。
上傳時(shí)間: 2014-01-18
上傳用戶:hfmm633
資源簡(jiǎn)介:LCS,即最常公共子序列的的C語(yǔ)言解法。prepare_for_backdate(char,char,int,int)函數(shù)是為后面的回溯法求得最長(zhǎng)公共子序列做準(zhǔn)備,并可得到子序列長(zhǎng)度。lcs(char,int,int)函數(shù)是輸出子序列的。并用到了第一個(gè)函數(shù)的結(jié)果。因?yàn)橐玫阶罱K的子序列,要知道那...
上傳時(shí)間: 2014-01-11
上傳用戶:yuchunhai1990
資源簡(jiǎn)介:基于位運(yùn)算的最長(zhǎng)公共子串算法 浙江 唐文斌
上傳時(shí)間: 2014-01-19
上傳用戶:CHINA526
資源簡(jiǎn)介:求最長(zhǎng)公共子序列,求最長(zhǎng)公共子序列!!!
上傳時(shí)間: 2014-11-24
上傳用戶:啊颯颯大師的