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，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沒(méi)有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉，對(duì)X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此，共有2^m個(gè)不同子序列，從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬(wàn)的
文件目錄更名 1、摘要：使用INT 21的56H子功能進(jìn)行文件和文件夾改名 2、參考資料： IBM-PC匯編語(yǔ)言程序設(shè)計(jì)（第二版） (匯編語(yǔ)言）
標(biāo)簽： IBM-PC INT 56H 匯編語(yǔ)言
上傳時(shí)間： 2015-06-09
上傳用戶：aeiouetla
完整的jpeg encoder verilog code,DCT部分採(cǎi)用1991 IEEE transection paper,利用skew circular convolution來(lái)實(shí)現(xiàn)精簡(jiǎn)電路
標(biāo)簽： convolution transection circular encoder
上傳時(shí)間： 2014-01-20
上傳用戶：waizhang
12位A/D MAX197轉(zhuǎn)換子函數(shù) 子函數(shù)名：ad_cy（） 參考電壓：4.096v
上傳時(shí)間： 2015-06-10
上傳用戶：ve3344
12位 D/A DAC1230轉(zhuǎn)換子函數(shù) 子函數(shù)名：da_zh（int a） 參考電壓：5.000v
標(biāo)簽： 5.000 da_zh 1230 DAC
上傳時(shí)間： 2014-01-11
上傳用戶：dapangxie
關(guān)于月球車的邊緣算子處理程序，log文件
標(biāo)簽： 處理程序
上傳時(shí)間： 2015-06-13
上傳用戶：璇珠官人
使用FPGA控制數(shù)碼管,在數(shù)碼管上動(dòng)態(tài)的顯示數(shù)字,很使用,可以直接作為其他模塊的子模塊,直接調(diào)用
標(biāo)簽： FPGA 數(shù)碼管 控制 動(dòng)態(tài)
上傳時(shí)間： 2014-01-25
上傳用戶：13160677563
ADPTIVE GA是改進(jìn)遺傳算法程序,提供了各種交叉算子,變異算子,具有強(qiáng)大的計(jì)算功能
上傳時(shí)間： 2013-12-21
上傳用戶：franktu
此程序在運(yùn)行的時(shí)候,產(chǎn)生一個(gè)子進(jìn)程.此子進(jìn)程每隔1秒鐘,向父進(jìn)程發(fā)送一個(gè)SIGUSR1信號(hào),父進(jìn)程收到信號(hào)后,打印當(dāng)前系統(tǒng)時(shí)間.當(dāng)經(jīng)過(guò)10秒鐘后,子進(jìn)程結(jié)束運(yùn)行,并發(fā)送SIGUSR2信號(hào),通知父進(jìn)程 父進(jìn)程收到SIGUSR2信號(hào)后,退出.
標(biāo)簽： 進(jìn)程 SIGUSR1 SIGUSR2 信號(hào)
上傳時(shí)間： 2014-11-27
上傳用戶：大融融rr
頻域和子帶自適應(yīng)濾波器，在頻域進(jìn)行濾波器參數(shù)調(diào)整
標(biāo)簽： 頻域 自適應(yīng)濾波器
上傳時(shí)間： 2015-06-15
上傳用戶：熊少鋒
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
