LCS（最長(zhǎng)公共子序列）問題可以簡(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沒有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問題比較容易想到的算法是窮舉，對(duì)X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長(zhǎng)公共子序列。X的每個(gè)子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個(gè)子集。因此，共有2^m個(gè)不同子序列，從而窮舉搜索法需要指數(shù)時(shí)間。
上傳時(shí)間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
地理資源分析支援系統(tǒng)grass是在1982到1995年由許多美國(guó)聯(lián)邦機(jī)構(gòu)、大學(xué)及私人公司合力發(fā)展的地理資訊系統(tǒng),GRASS具有如下幾個(gè)特色：是在UNIX環(huán)境下開發(fā)GIS系統(tǒng)的先驅(qū) 是使用者參與式GIS,具有強(qiáng)大的gis分析功能. grass5.4.0_i686-pc-linux-gnu_bin.tar.gz grass5.4.0_i686-pc-linux-gnu_install.sh readme.txt
標(biāo)簽： GIS grass GRASS 1982
上傳時(shí)間： 2015-06-16
上傳用戶：teddysha
一套圖書管理程序，主要採(cǎi)用OO技術(shù)實(shí)現(xiàn)，有參考價(jià)值
標(biāo)簽： 程序
上傳時(shí)間： 2015-06-20
上傳用戶：nairui21
數(shù)字圖像水印技術(shù)，是將代表著作權(quán)人身份的特定信息（即數(shù)字水印），按照某種方式植 入電子出版物中，在產(chǎn)生版權(quán)糾紛時(shí)，通過相應(yīng)的算法提取出該數(shù)字水印，從而驗(yàn)證版權(quán)的 歸屬，
標(biāo)簽： 水印
上傳時(shí)間： 2013-12-13
上傳用戶：13160677563
Debussy是NOVAS Software, Inc(思源科技)發(fā)展的HDL Debug & Analysis tool，這套軟體主要不是用來跑模擬或看波形，它最強(qiáng)大的功能是：能夠在HDL source code、schematic diagram、waveform、state bubble diagram之間，即時(shí)做trace，協(xié)助工程師debug。 可能您會(huì)覺的：只要有simulator如ModelSim就可以做debug了，我何必再學(xué)這套軟體呢? 其實(shí)Debussy v5.0以後的新版本，還提供了nLint -- check coding style & synthesizable，這蠻有用的，可以協(xié)助工程師了解如何寫好coding style，並養(yǎng)成習(xí)慣。 下圖所示為整個(gè)Debussy的原理架構(gòu)，可歸納幾個(gè)結(jié)論：
標(biāo)簽： Analysis Software Debussy Debug
上傳時(shí)間： 2014-01-14
上傳用戶：hustfanenze
這是一個(gè)簡(jiǎn)單的小工具,有點(diǎn)類似我們使用form方式設(shè)計(jì)時(shí),使用behaver方式讓各個(gè)form作轉(zhuǎn)場(chǎng)特效一樣,不過這個(gè)工具是針對(duì)各個(gè)movie clip,相信對(duì)一些Art設(shè)計(jì)師有一定的幫助囉, 使用的是Transition manager方式完成,相信不久會(huì)有利用tween class方式的程式產(chǎn)生器吧..其實(shí)我還蠻需要的...因?yàn)閔elp檔沒有,有時(shí)要參考指令,都要上網(wǎng)查一次
標(biāo)簽： form behaver movie clip
上傳時(shí)間： 2013-12-17
上傳用戶：hasan2015
本章將介紹Windows CE 的儲(chǔ)存管理。我們將本章內(nèi)容分為兩大部分，前半部會(huì)依序介紹 Windows CE的檔案系統(tǒng)類型、 Windows CE儲(chǔ)存管理結(jié)構(gòu)和每一個(gè)層次、以及如何自行開發(fā)檔案系統(tǒng)並載入之，後半部則以Ramdisk上的檔案系統(tǒng)為例，實(shí)際分析儲(chǔ)存管理相關(guān)的原始程式碼與資料型態(tài)。
上傳時(shí)間： 2015-07-01
上傳用戶：685
VB開發(fā)的進(jìn)銷存軟件，很簡(jiǎn)單，但是很實(shí)用，而且一學(xué)就會(huì)，很容易上手！
標(biāo)簽：
上傳時(shí)間： 2015-07-07
上傳用戶：13188549192
一個(gè)很好用的控件，也很實(shí)用在網(wǎng)絡(luò)上找了很入才找到的哦，希望大家不要錯(cuò)過哦!
標(biāo)簽： 控件
上傳時(shí)間： 2013-12-25
上傳用戶：tyler
這是一個(gè)通過mscomm控件的程序，是通過MSCOMM事件來自動(dòng)檢查串口的數(shù)據(jù)，並把接受到的數(shù)據(jù)顯示在指定位置
上傳時(shí)間： 2013-12-01
上傳用戶：chens000
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
