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á)上千萬的
真的非常好的經(jīng)驗(yàn)集 推薦大家一起去看下 is"t very nice
標(biāo)簽： very nice is 經(jīng)驗(yàn)
上傳時(shí)間： 2014-11-22
上傳用戶：jhksyghr
文件目錄更名 1、摘要：使用INT 21的56H子功能進(jìn)行文件和文件夾改名 2、參考資料： IBM-PC匯編語言程序設(shè)計(jì)（第二版） (匯編語言）
上傳時(shí)間： 2015-06-09
上傳用戶：aeiouetla
用四階古典RK方法解初值問題： 取h=1/8。每隔8步打印出數(shù)值解與真解的值（u(t)=(t^2)/2-t），畫出它們的大致圖像，并對產(chǎn)生的結(jié)果做出解釋。
上傳時(shí)間： 2015-06-09
上傳用戶：lo25643
完整的jpeg encoder verilog code,DCT部分採用1991 IEEE transection paper,利用skew circular convolution來實(shí)現(xià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
傳真通信的國家標(biāo)準(zhǔn)。相當(dāng)于ITU T.4， 文件傳真三類機(jī)在電話網(wǎng)中的互通技術(shù)條件 第1部分：用于文件傳輸?shù)娜悅髡娼K端的標(biāo)準(zhǔn)化
標(biāo)簽： ITU 傳真通信 國家標(biāo)準(zhǔn)
上傳時(shí)間： 2013-12-15
上傳用戶：sssl
實(shí)現(xiàn)背包問題 package problem 1． 問題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來解決背包問題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再從“它之后”的物品中選取，如此重復(fù)，，直至求得滿足條件的解，或者無解。 注：沒壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
一 維 混 沌 系 統(tǒng) 分 岔 圖 示 例
標(biāo)簽： 分
上傳時(shí)間： 2013-12-21
上傳用戶：阿四AIR
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
