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)的
分地撒發(fā)的撒 阿五日爬起我國(guó)從小雜牌俄軍哦阿雷公非阿多個(gè)
標(biāo)簽： 分
上傳時(shí)間： 2013-12-18
上傳用戶：6546544
基于GIS的地籍管理信息系統(tǒng),使用VC++,GeoMedia,Access數(shù)據(jù)庫(kù)
標(biāo)簽： GeoMedia Access GIS VC
上傳時(shí)間： 2014-12-22
上傳用戶：15736969615
粒子群優(yōu)化算法！！！ 系統(tǒng)地介紹了粒子群優(yōu)化算法,歸納了其發(fā)展過(guò)程中的各種改進(jìn)如慣性權(quán)重!收斂因子!跟蹤并 優(yōu)化動(dòng)態(tài)目標(biāo)等模型"闡述了算法在目標(biāo)函數(shù)優(yōu)化!神經(jīng)網(wǎng)絡(luò)訓(xùn)練!模糊控制系統(tǒng)等基本領(lǐng)域的應(yīng)用并 給出其在工程領(lǐng)域的應(yīng)用進(jìn)展,最后,對(duì)粒子群優(yōu)化算法的研究和應(yīng)用進(jìn)行了總結(jié)和展望,指出其在計(jì)算 機(jī)輔助工藝規(guī)劃領(lǐng)域的應(yīng)用前景"
標(biāo)簽： 粒子群 優(yōu)化算法 發(fā)展 動(dòng)態(tài)
上傳時(shí)間： 2015-06-10
上傳用戶：zsjinju
手機(jī)用的手機(jī)號(hào)歸屬地查詢程序，適用于moto手機(jī)
上傳時(shí)間： 2013-12-16
上傳用戶：ddddddos
軟件簡(jiǎn)介: 美妙的音樂(lè)加上字的多種效果很不錯(cuò)的一個(gè)作品
標(biāo)簽： 軟件
上傳時(shí)間： 2015-06-10
上傳用戶：SimonQQ
php_Live_Support 英文的,在別的地方下的,20個(gè)字應(yīng)該有了吧
標(biāo)簽： php_Live_Support 20 英文
上傳時(shí)間： 2015-06-12
上傳用戶：sdq_123
詳細(xì)地介紹了由ＲＳ４８５總線升級(jí)到ＣＡＮ總的方法
標(biāo)簽： 總線
上傳時(shí)間： 2013-12-11
上傳用戶：yuanyuan123
用c語(yǔ)言如何靈活地控制鍵盤(pán)，這里提供鍵盤(pán)上所有鍵的常量定義。你可以包含在你的頭文件中，然后就可以在你的程序中隨心所欲地使用了。
上傳時(shí)間： 2014-11-18
上傳用戶：cc1015285075
介紹了JPEG圖像壓縮算法,并在MATLAB 數(shù)學(xué)分析工具環(huán)境下從實(shí)驗(yàn)角度出發(fā), 較為直觀地探討了DCT 在JPEG圖像壓縮中的應(yīng)用。仿真實(shí)驗(yàn)表明,用MATLAB 來(lái)實(shí)現(xiàn)離散余弦 變換的圖像壓縮,具有方法簡(jiǎn)單、速度快、誤差小的優(yōu)點(diǎn),大大提高了圖像壓縮的效率和精度。 李秀敏1 , 萬(wàn)里青1 , 周擁軍2 (1. 河南科技大學(xué)電子信息工程學(xué)院,河南洛陽(yáng) 471003 2. 中航一集團(tuán)洛陽(yáng)電光設(shè)備研究所,河南洛陽(yáng) 471009)
標(biāo)簽： MATLAB JPEG 圖像壓縮 DCT
上傳時(shí)間： 2013-12-25
上傳用戶：netwolf
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
