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)的
很不錯(cuò)的進(jìn)銷存系統(tǒng), 本系統(tǒng)適用于輪胎經(jīng)銷使用,采用ASP ACCESS 開(kāi)發(fā)完成,普通PC裝好IIs就可以完整運(yùn)行。
標(biāo)簽: 進(jìn)銷存系統(tǒng) 輪胎 經(jīng)銷
上傳時(shí)間: 2015-06-10
上傳用戶:ztj182002
《進(jìn)銷存管理系統(tǒng)》是由C++ Builder和SQL2000開(kāi)發(fā)的數(shù)據(jù)庫(kù)系統(tǒng),是《C++ Builder 數(shù)據(jù)庫(kù)開(kāi)發(fā)經(jīng)典案例解析》的一個(gè)案例,由于系統(tǒng)設(shè)計(jì)完善,設(shè)計(jì)權(quán)限管理等多個(gè)方面,很值得初學(xué)者參考借鑒,也可供計(jì)算機(jī)相關(guān)專業(yè)教師指導(dǎo)學(xué)生畢業(yè)設(shè)計(jì)之用。版權(quán)所有:清華大學(xué)出版社
標(biāo)簽: Builder 2000 SQL 進(jìn)銷
上傳時(shí)間: 2015-06-13
上傳用戶:rocketrevenge
這是去年開(kāi)發(fā)的中移鼎訊手機(jī)進(jìn)銷存系統(tǒng) 大家
標(biāo)簽: 手機(jī) 家 進(jìn)銷存系統(tǒng)
上傳時(shí)間: 2015-06-14
上傳用戶:semi1981
X1205 是一個(gè)帶有時(shí)鐘 振蕩器用一個(gè)外部的 這樣除去了外部的離散元件和一個(gè)調(diào)整電容 實(shí)時(shí)時(shí)鐘用分別的時(shí) 存器日歷可正確通過(guò)2099 年 強(qiáng)大的雙報(bào)警功能 每個(gè)星期二或三月21日上午5:23均可 件的中斷IRQ 管腳 該器件提供一個(gè)備份電源輸入腳V 整個(gè)X1205器件的工作電壓范圍為2.7 V至5.5V 電 到1.8V(待機(jī)模式) 引腳排列圖 串行時(shí)鐘(SCL) SCL輸入端被用來(lái)作為數(shù)據(jù)輸入和輸出的時(shí)鐘同步信號(hào) 激活的
標(biāo)簽: X1205 2099 時(shí)鐘 振蕩器
上傳時(shí)間: 2014-11-29
上傳用戶:Divine
F2812 標(biāo)準(zhǔn)FFT算法,128點(diǎn),256點(diǎn),512點(diǎn),1024點(diǎn)FFT算法,具體做法為將庫(kù)含數(shù)FFT.LIB加入的目標(biāo)項(xiàng)目,加入對(duì)應(yīng)的C含數(shù)和頭文件,特別注意的FFT算法緩沖去一定要存放在0X8000H中的內(nèi)部緩沖區(qū)中!!!切記,本人調(diào)試時(shí)就走了很多彎路啊
上傳時(shí)間: 2014-02-15
上傳用戶:康郎
《通用進(jìn)銷存管理系統(tǒng)》是集財(cái)務(wù)管理(錢(qián)流賬)和商品進(jìn)銷存管理(物流賬)的功能于一體的中小企業(yè)綜合管理軟件。
標(biāo)簽: 進(jìn)銷 管理系統(tǒng) 商 財(cái)務(wù)
上傳時(shí)間: 2015-06-15
上傳用戶:1079836864
2推薦:串口擴(kuò)展芯片GM812X和非易失性存
標(biāo)簽: 812X 812 GM 串口擴(kuò)展
上傳時(shí)間: 2015-06-16
上傳用戶:iswlkje
應(yīng)用373進(jìn)行地址鎖存的操作8254的源代碼,詳細(xì)情況可向作者聯(lián)系 連線: A0---Q0 A1---Q1 A2---CS
上傳時(shí)間: 2015-06-16
上傳用戶:epson850
星光藥店進(jìn)銷存管理系統(tǒng)源碼,藥店進(jìn)銷存管理系統(tǒng)源代碼
標(biāo)簽: 進(jìn)銷 管理系統(tǒng) 源碼 源代碼
上傳時(shí)間: 2014-01-14
上傳用戶:阿四AIR
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1