LCS（最長(zhǎng)公共子序列）問(wèn)題可以簡(jiǎn)單地描述如下： 一個(gè)給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個(gè)序列X和Y，當(dāng)另一序列Z既是X的子序列又是Y的子序列時(shí)，稱(chēng)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
上傳用戶(hù)：氣溫達(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
上傳用戶(hù)：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
上傳用戶(hù)：waizhang
12位A/D MAX197轉(zhuǎn)換子函數(shù) 子函數(shù)名：ad_cy（） 參考電壓：4.096v
上傳時(shí)間： 2015-06-10
上傳用戶(hù)：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
上傳用戶(hù)：dapangxie
利用Java寫(xiě)的智慧盤(pán)拼圖遊戲(Applet型式)。
上傳時(shí)間： 2013-12-14
上傳用戶(hù)：youth25
關(guān)于月球車(chē)的邊緣算子處理程序，log文件
標(biāo)簽： 處理程序
上傳時(shí)間： 2015-06-13
上傳用戶(hù)：璇珠官人
使用FPGA控制數(shù)碼管,在數(shù)碼管上動(dòng)態(tài)的顯示數(shù)字,很使用,可以直接作為其他模塊的子模塊,直接調(diào)用
標(biāo)簽： FPGA 數(shù)碼管 控制 動(dòng)態(tài)
上傳時(shí)間： 2014-01-25
上傳用戶(hù)：13160677563
直接序列擴(kuò)頻通信可以有效地抵抗來(lái)自信道中的窄帶干擾。在一個(gè)直擴(kuò)通信系統(tǒng)中,擴(kuò)頻是通過(guò)偽噪聲序列(PN)對(duì)發(fā)送的信息數(shù)據(jù)進(jìn)行調(diào)制來(lái)實(shí)現(xiàn)的。在接收端,原偽噪聲序列和所收信號(hào)的相關(guān)運(yùn)算可將窄帶干擾擴(kuò)展到DS信號(hào)的整個(gè)頻帶,使干擾等效為幅度較低頻譜較平坦的噪聲；同時(shí)，將DS信號(hào)解擴(kuò),恢復(fù)原始信息數(shù)據(jù)。
上傳時(shí)間： 2014-12-20
上傳用戶(hù)：busterman
ADPTIVE GA是改進(jìn)遺傳算法程序,提供了各種交叉算子,變異算子,具有強(qiáng)大的計(jì)算功能
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：franktu
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
