LCS（最長公共子序列）問題可以簡單地描述如下： 一個(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，A}，則序列{B，C，A}是X和Y的一個(gè)公共子序列，但它不是X和Y的一個(gè)最長公共子序列。序列{B，C，B，A}也是X和Y的一個(gè)公共子序列，它的長度為4，而且它是X和Y的一個(gè)最長公共子序列，因?yàn)閄和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長公共子序列。對于這個(gè)問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此，共有2^m個(gè)不同子序列，從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
這是一個(gè)TI DSP2812的GPIO的應(yīng)用: 跑馬燈程式,可以讓8個(gè)Led燈,每隔一秒鐘依序輪流閃爍,附錄了完整的程式註解
上傳時(shí)間： 2014-01-10
上傳用戶：dapangxie
DelphiPackage實(shí)用集錦 動(dòng)態(tài)數(shù)據(jù)模組 設(shè)計(jì)模式重整技術(shù)運(yùn)用實(shí)例 以DelphiPackage架構(gòu)多人開發(fā)應(yīng)用程式環(huán)境
標(biāo)簽： DelphiPackage 集錦 動(dòng)態(tài)數(shù)據(jù) 模組
上傳時(shí)間： 2014-11-22
上傳用戶：GHF
此程序是用Java實(shí)現(xiàn)的一個(gè)圖書管理系統(tǒng),再加以可以做畢業(yè)設(shè)計(jì)用而,而且實(shí)現(xiàn)的工能相對效全.
標(biāo)簽： Java 程序 圖書管理 畢業(yè)設(shè)計(jì)
上傳時(shí)間： 2015-06-25
上傳用戶：cc1915
將格式為SEG-Y的地震數(shù)據(jù)的某道信息截出來,程序?yàn)閏++程序,經(jīng)過編譯了
標(biāo)簽： SEG-Y 程序 地震 數(shù)據(jù)
上傳時(shí)間： 2015-06-27
上傳用戶：shanml
一般認(rèn)為Windows CE是一個(gè)適合嵌入式應(yīng)用的通用作業(yè)系統(tǒng)，然而，從系統(tǒng)的角度來看，Windows CE並不只是一個(gè)作業(yè)系統(tǒng)，它還包括對多種目標(biāo)處理器以及週邊設(shè)備的支援，並提供了系統(tǒng)開發(fā)工具、應(yīng)用開發(fā)工具、整合的應(yīng)用程式
標(biāo)簽： Windows 嵌入式 系統(tǒng)
上傳時(shí)間： 2015-07-01
上傳用戶：asasasas
FTDI FT2232C 應(yīng)用程式與測試程式
上傳時(shí)間： 2015-07-08
上傳用戶：waizhang
自定義一些x,y坐標(biāo),可以模擬出一些光滑的曲線
上傳時(shí)間： 2015-07-18
上傳用戶：1427796291
/*y=100*(x1*x1-x2)*(x1*x2-x2)+(1-x1)*(1-x1)其中-2.048<=x1,x2<=2.048作適應(yīng)度函數(shù)求最大適應(yīng)度即為函數(shù)的最大值 */
標(biāo)簽： 2.048 lt 100 函數(shù)
上傳時(shí)間： 2014-01-01
上傳用戶：chenbhdt
realize overlapped-add method ％[y]=overlpadd(x,h,Nfft) ％y:output sequence ％x:input sequence ％h:filter impulse response sequence ％Nfft:points of each DFT operation ％重疊相加法實(shí)現(xiàn)分段卷積
標(biāo)簽： sequence overlapped-add overlpadd realize
上傳時(shí)間： 2015-07-22
上傳用戶：as275944189
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
