所謂子序列,就是在原序列里刪掉若干個(gè)元素后剩下的序列,以字符串"abcdefg"為例子,去掉bde得到子序列"acfg" 此程序可求出它最長(zhǎng)的單調(diào)遞增子序列。
資源簡(jiǎn)介:所謂子序列,就是在原序列里刪掉若干個(gè)元素后剩下的序列,以字符串"abcdefg"為例子,去掉bde得到子序列"acfg" 此程序可求出它最長(zhǎng)的單調(diào)遞增子序列。
上傳時(shí)間: 2016-12-10
上傳用戶:520
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃算法中的最長(zhǎng)公共子序列算法
上傳時(shí)間: 2015-02-15
上傳用戶:源碼3
資源簡(jiǎn)介:一個(gè)簡(jiǎn)單的求公共子序列的源程序,自己編的,有點(diǎn)簡(jiǎn)單,提供給初學(xué)的學(xué)生參考.
上傳時(shí)間: 2013-12-21
上傳用戶:gxmm
資源簡(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)介:求乘積最大的子序列乘積,采用動(dòng)態(tài)規(guī)劃方法求解
上傳時(shí)間: 2015-06-22
上傳用戶:zaizaibang
資源簡(jiǎn)介:求和最大的子序列,采用動(dòng)態(tài)規(guī)劃算法,經(jīng)典算法
上傳時(shí)間: 2014-11-29
上傳用戶:love1314
資源簡(jiǎn)介:在oracle中sequence就是所謂的序列號(hào),每次取的時(shí)候它會(huì)自動(dòng)增加,一般用在需 要按序列號(hào)排序的地方。
上傳時(shí)間: 2015-07-05
上傳用戶:924484786
資源簡(jiǎn)介:時(shí)間復(fù)雜度為O(nlogn)的最長(zhǎng)單調(diào)遞增子序列問(wèn)題的計(jì)算程序。不是動(dòng)態(tài)規(guī)劃算法。在一分鐘之內(nèi)可以計(jì)算n=10^6個(gè)元素的遞增子序列。
上傳時(shí)間: 2014-03-10
上傳用戶:1966640071
資源簡(jiǎn)介:作品:算法設(shè)計(jì)課程作業(yè) 作者:陳興 學(xué)號(hào):J04120010 操作說(shuō)明: 1、最長(zhǎng)公共子序列: 用VC6.0打開(kāi)文件以后輸入一串?dāng)?shù)字,按“\”為結(jié)束,輸出結(jié)果。 2、背包問(wèn)題 用vc6.0打開(kāi)文件以后按提示操作。 3、殘缺棋盤(pán)問(wèn)題 用vc6.0打開(kāi)文件以后按提...
上傳時(shí)間: 2014-01-01
上傳用戶:siguazgb
資源簡(jiǎn)介:最長(zhǎng)上升子序列問(wèn)題,這是本人的一篇實(shí)驗(yàn)報(bào)告,程序中的源代碼已經(jīng)在VC6下調(diào)試通過(guò)
上傳時(shí)間: 2015-11-03
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
資源簡(jiǎn)介:用動(dòng)態(tài)規(guī)劃法實(shí)現(xiàn)查找兩字符串的公共子序列。是算法中的一個(gè)重要問(wèn)題。
上傳時(shí)間: 2015-11-07
上傳用戶:sxdtlqqjl
資源簡(jiǎn)介:這是一個(gè)關(guān)于最長(zhǎng)單調(diào)遞增子序列的代碼能運(yùn)行
上傳時(shí)間: 2013-12-21
上傳用戶:Amygdala
資源簡(jiǎn)介:求數(shù)組最長(zhǎng)遞增子序列算法。輸入一個(gè)數(shù)組,輸出其最大遞增子序列
上傳時(shí)間: 2015-12-02
上傳用戶:jichenxi0730
資源簡(jiǎn)介:快速排序與最長(zhǎng)公共子序列算法(Visual C++)
上傳時(shí)間: 2013-12-26
上傳用戶:hzy5825468
資源簡(jiǎn)介:本問(wèn)題是計(jì)算最長(zhǎng)有序子序列的一個(gè)動(dòng)態(tài)規(guī)劃算法,效率為31MS.
上傳時(shí)間: 2015-12-29
上傳用戶:頂?shù)弥?/p>
資源簡(jiǎn)介:在由n個(gè)數(shù)組成的序列中,找出最長(zhǎng)的單調(diào)遞增子序列。
上傳時(shí)間: 2013-12-30
上傳用戶:hn891122
資源簡(jiǎn)介:最大公共子序列,利用動(dòng)態(tài)規(guī)劃實(shí)現(xiàn) just enjoy it
上傳時(shí)間: 2014-01-05
上傳用戶:tyler
資源簡(jiǎn)介:利用動(dòng)態(tài)規(guī)劃算法解決最長(zhǎng)公共子序列問(wèn)題的改進(jìn)算法。
上傳時(shí)間: 2016-02-03
上傳用戶:
資源簡(jiǎn)介:基本思想:將整個(gè)無(wú)序序列分割成若干小的子序列分別進(jìn)行插入排序。
上傳時(shí)間: 2016-02-03
上傳用戶:zhangyigenius
資源簡(jiǎn)介:最大公共子序列 采用動(dòng)態(tài)規(guī)劃發(fā),下載即可運(yùn)行,歡迎改正
上傳時(shí)間: 2016-03-27
上傳用戶:koulian
資源簡(jiǎn)介:兩個(gè)任意字符串的最長(zhǎng)公共子序列的C++實(shí)現(xiàn)
上傳時(shí)間: 2016-03-30
上傳用戶:lijinchuan
資源簡(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)介:最長(zhǎng)公共子序列算法LCS實(shí)現(xiàn)。任意輸入兩個(gè)字符串,通過(guò)此算法可以找到最長(zhǎng)的公共子序列。
上傳時(shí)間: 2016-06-11
上傳用戶:weiwolkt
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃下的最優(yōu)子序列問(wèn)題,對(duì)動(dòng)態(tài)規(guī)劃算法有更深的理解
上傳時(shí)間: 2013-12-19
上傳用戶:caiiicc
資源簡(jiǎn)介:動(dòng)態(tài)規(guī)劃下的最優(yōu)子序列問(wèn)題,用文件的方式加以實(shí)現(xiàn)
上傳時(shí)間: 2013-12-11
上傳用戶:thuyenvinh
資源簡(jiǎn)介:求最長(zhǎng)的公共子序列,對(duì)于初學(xué)者來(lái)說(shuō)很不錯(cuò)
上傳時(shí)間: 2013-12-13
上傳用戶:源弋弋
資源簡(jiǎn)介:實(shí)現(xiàn)求解整數(shù)的遞增子序列。給出一串整數(shù),求解其最長(zhǎng)遞增子序列。
上傳時(shí)間: 2013-11-29
上傳用戶:ukuk
資源簡(jiǎn)介:本程序計(jì)算兩個(gè)序列的最長(zhǎng)公共子序列LCS
上傳時(shí)間: 2013-12-03
上傳用戶:sclyutian
資源簡(jiǎn)介:希爾排序算法基本思想:將整個(gè)無(wú)序序列分割成若干小的子序列分別進(jìn)行插入排序。
上傳時(shí)間: 2013-12-02
上傳用戶:ruan2570406
資源簡(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