LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當另一序列Z既是X的子序列又是Y的子序列時，稱Z是序列X和Y的公共子序列。例如，若X={A，B，C，B，D，B，A}，Y={B，D，C，A，B，A}，則序列{B，C，A}是X和Y的一個公共子序列，但它不是X和Y的一個最長公共子序列。序列{B，C，B，A}也是X和Y的一個公共子序列，它的長度為4，而且它是X和Y的一個最長公共子序列，因為X和Y沒有長度大于4的公共子序列。 最長公共子序列問題就是給定兩個序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個最長公共子序列。對于這個問題比較容易想到的算法是窮舉，對X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過程中記錄最長的公共子序列。X的所有子序列都檢查過后即可求出X和Y的最長公共子序列。X的每個子序列相應于下標集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達上千萬的
matlab解線性方程組的源代碼 function x=nagauss2(a,b,flag) ％ 用途：選列主元Gauss消去法解線性方程組ax=b ％ 格式：x=nagauss2(a,b,flag) a為系數矩陣，b為右端列向量，flag若為0，則顯示中間過程
標簽： nagauss function matlab Gauss
上傳時間： 2013-12-22
上傳用戶：exxxds
學生論文在線管理系統 采用B/S模型 學生可以從瀏覽器中提交 瀏覽論文
上傳時間： 2014-01-08
上傳用戶：ukuk
對應做b/s開發的程序員來說，eWebEdit這個名字肯定不會陌生吧，這個是其最新版本(ASP）的超文本編輯器，功能強大到有些恐怖,強烈推薦使用
標簽： 程序員
上傳時間： 2014-11-30
上傳用戶：cuibaigao
用tms320c54X芯片與SPI串口通過CSS開發工具,由C編程
上傳時間： 2015-06-16
上傳用戶：時代電子小智
c語言版的多項式曲線擬合。 用最小二乘法進行曲線擬合. 用p－1 次多項式進行擬合，p<= 10 x,y 的第0個域x[0],y[0],沒有用，有效數據從x[1],y[1] 開始 nNodeNum,有效數據節點的個數。 b,為輸出的多項式系數，b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間： 2014-01-12
上傳用戶：變形金剛
計算機控制技術．了解步進電機控制的基本原理； b．掌握控制步進電機轉動的編程方法。
上傳時間： 2014-01-20
上傳用戶：咔樂塢
【問題描述】已知線性方程組AX=B，求解該方程組。參考算法： 消去法：將列向量B加到矩陣A的最后一列，構成增廣矩陣AB。對AB進行下列三種初等變換，使原矩陣A的部分的主對角線上的元素均為1，其余元素均為0，則原列向量B的部分即為X的值： 1. 將矩陣的一行乘以一個不為0的數 2. 將矩陣的一行加上另一行的倍數 3. 交換矩陣中兩行的位置
上傳時間： 2015-06-18
上傳用戶：stvnash
//在tc3.0++在運行 //a數組用于隨機產生1-6數表示每個方格后面的圖形.用inita()函數來實現 //c數組用于記錄方格的狀態,用字符L(lock)表示沒有打開的方格 //D(delete)表示已消去的方格.O(open)表示打開的方格. //變量m表示按回車鍵的有效次數.也是記憶力參數,越小記憶力越好 //變量xpos,ypos用于表示當前光標所在的位置 //(x1,y1),(x2,y2)用于記錄打開的兩個方格的位置 //judge()函數用于控制光標范圍,使其不能移出長方形 //win()函數用于判斷游戲是否過關，通過判斷每個方格是否全是 D 狀態 //xago,yago 用于記錄移動前的位置 //ax,ay表示行列式的行與列,用它們來控制游戲的關數,ax位于3-6之間，ay位于4-7之間 //z來控制方格后的圖形 //第一關后面的圖形用1-6代表的圖形.第二關后面的圖形用0-9十個數。第三關后面的圖形用A-O十五個字母, //第四關后面的圖形用A-T二十一個字母
上傳時間： 2015-06-19
上傳用戶：hgy9473
辨別成績的小程序,比如說得5分是A,得4分是B,依次類推
上傳時間： 2013-12-19
上傳用戶：ANRAN
<bdo id="qcwci"></bdo>