LCS（最長(zhǎng)公共子序列）問題可以簡(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，A}，則序列{B，C，A}是X和Y的一個(gè)公共子序列，但它不是X和Y的一個(gè)最長(zhǎng)公共子序列。序列{B，C，B，A}也是X和Y的一個(gè)公共子序列，它的長(zhǎng)度為4，而且它是X和Y的一個(gè)最長(zhǎng)公共子序列，因?yàn)閄和Y沒有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問題比較容易想到的算法是窮舉，對(duì)X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此，共有2^m個(gè)不同子序列，從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
smt 是一個(gè)前景廣闊的行業(yè)，此篇講述了pcb的制造工藝
標(biāo)簽： smt
上傳時(shí)間： 2015-06-20
上傳用戶：aeiouetla
smt 行業(yè)博大精深，在smt行業(yè)立足首先要扎好基本功！
標(biāo)簽： smt
上傳時(shí)間： 2014-01-20
上傳用戶：liuchee
將格式為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)，它還包括對(duì)多種目標(biāo)處理器以及週邊設(shè)備的支援，並提供了系統(tǒng)開發(fā)工具、應(yīng)用開發(fā)工具、整合的應(yīng)用程式
標(biāo)簽： Windows 嵌入式 系統(tǒng)
上傳時(shí)間： 2015-07-01
上傳用戶：asasasas
自定義一些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
％realize overlapped-save method ％y:output sequence ％x:input seqence ％h:filter impulse response sequence ％N:length of each segment ％重疊保留法實(shí)現(xiàn)分段卷積
標(biāo)簽： overlapped-save sequence response realize
上傳時(shí)間： 2015-07-22
上傳用戶：chenbhdt
* 用拉格朗日插值法依據(jù)N個(gè)已知數(shù)據(jù)點(diǎn)即使函數(shù)值 * 輸入: n--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)N-1 * x--已知數(shù)據(jù)點(diǎn)第一坐標(biāo)的N維列向量 * y--已知數(shù)據(jù)點(diǎn)第二坐標(biāo)的N維列向量 * xx-插值點(diǎn)第一坐標(biāo) * 輸出: 函數(shù)返回值所求插值點(diǎn)的第二坐標(biāo)
標(biāo)簽： 數(shù)據(jù) 向量 xx 插值
上傳時(shí)間： 2013-11-28
上傳用戶：fhzm5658
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
