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á)上千萬(wàn)的
matlab解線性方程組的源代碼 function x=nagauss2(a,b,flag) ％ 用途：選列主元Gauss消去法解線性方程組ax=b ％ 格式：x=nagauss2(a,b,flag) a為系數(shù)矩陣，b為右端列向量，flag若為0，則顯示中間過程
標(biāo)簽： nagauss function matlab Gauss
上傳時(shí)間： 2013-12-22
上傳用戶：exxxds
學(xué)生論文在線管理系統(tǒng) 采用B/S模型 學(xué)生可以從瀏覽器中提交 瀏覽論文
標(biāo)簽： 論文 管理系統(tǒng) 模型 瀏覽器
上傳時(shí)間： 2014-01-08
上傳用戶：ukuk
對(duì)應(yīng)做b/s開發(fā)的程序員來說，eWebEdit這個(gè)名字肯定不會(huì)陌生吧，這個(gè)是其最新版本(ASP）的超文本編輯器，功能強(qiáng)大到有些恐怖,強(qiáng)烈推薦使用
標(biāo)簽： 程序員
上傳時(shí)間： 2014-11-30
上傳用戶：cuibaigao
七星醫(yī)院管理信息系統(tǒng)是國(guó)內(nèi)最好的HIS之一。具有以下特點(diǎn)：客戶端自 動(dòng)緩存,運(yùn)行速度快 醫(yī)保接口 語(yǔ)音唱收唱付、自定義業(yè)務(wù)語(yǔ)音用語(yǔ) 自定義報(bào)表功能 所有業(yè)務(wù)信息均可自定義配置,自定義病 人類型折扣率,醫(yī)院收費(fèi)類別 藥品、衛(wèi)材、物資進(jìn)銷存全面管理 可根據(jù)客戶需求自定義配置子程序如：掛號(hào)、收費(fèi)、藥庫(kù)、西 藥房、中藥房、中心藥房、住院、病區(qū)、物資、醫(yī)生工作站、B超室、CT室、心腦電圖、核磁室、醫(yī)保科、檢查檢驗(yàn)室、病人查 詢、院長(zhǎng)查詢、財(cái)務(wù)、統(tǒng)計(jì)與報(bào)表、營(yíng)業(yè)收支等。超強(qiáng)統(tǒng)計(jì)查詢與打印功能 支持所有的數(shù)據(jù)統(tǒng)計(jì)、查詢與檢索 ，
標(biāo)簽： 自定義 HIS 語(yǔ)音 管理信息系統(tǒng)
上傳時(shí)間： 2015-06-13
上傳用戶：84425894
頻域和子帶自適應(yīng)濾波器，在頻域進(jìn)行濾波器參數(shù)調(diào)整
標(biāo)簽： 頻域 自適應(yīng)濾波器
上傳時(shí)間： 2015-06-15
上傳用戶：熊少鋒
計(jì)算機(jī)控制技術(shù)．了解步進(jìn)電機(jī)控制的基本原理； b．掌握控制步進(jìn)電機(jī)轉(zhuǎn)動(dòng)的編程方法。
標(biāo)簽： 計(jì)算機(jī) 控制技術(shù) 控制 步進(jìn)電機(jī)控制
上傳時(shí)間： 2014-01-20
上傳用戶：咔樂塢
【問題描述】已知線性方程組AX=B，求解該方程組。參考算法： 消去法：將列向量B加到矩陣A的最后一列，構(gòu)成增廣矩陣AB。對(duì)AB進(jìn)行下列三種初等變換，使原矩陣A的部分的主對(duì)角線上的元素均為1，其余元素均為0，則原列向量B的部分即為X的值： 1. 將矩陣的一行乘以一個(gè)不為0的數(shù) 2. 將矩陣的一行加上另一行的倍數(shù) 3. 交換矩陣中兩行的位置
上傳時(shí)間： 2015-06-18
上傳用戶：stvnash
辨別成績(jī)的小程序,比如說得5分是A,得4分是B,依次類推
上傳時(shí)間： 2013-12-19
上傳用戶：ANRAN
題目：A、B兩個(gè)以單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序排列的鏈表合并為一個(gè)單鏈表做存儲(chǔ)結(jié)構(gòu)的遞增有序鏈表C
標(biāo)簽： 單鏈表 存儲(chǔ)結(jié)構(gòu) 遞增 合并
上傳時(shí)間： 2015-06-20
上傳用戶：黑漆漆
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
