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
上傳用戶:氣溫達上千萬的
隱馬爾科夫模型及其在語音處理中的應用,這個是GNU提供的算法庫,類unix環境,C語言,當前最新版本已經不再提供C++的了。
上傳時間: 2014-01-20
上傳用戶:ynwbosss
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
上傳用戶:變形金剛
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網絡協議, Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上,Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網絡編程接口,而不是協議。它從U n i x平臺的B e r k e l e y(B S D)套接字方案借鑒了 許多東西,后者能訪問多種網絡協議。在Wi n 3 2環境中,Wi n s o c k接口最終成為一個真正的 “與協議無關”接口,尤其是在Winsock 2發布之后。
上傳時間: 2015-07-08
上傳用戶:thinode
本文圍繞那些被C++直接支持的主要程序設計風格展開敘述,內容包括:C++的設計與演化;C程序設計模型;C++的抽象機制;大規模程序設計;C++標準程序庫
標簽: 程序設計
上傳時間: 2015-07-24
上傳用戶:851197153
兩個Nokia研究人員寫的W-CDMA的仿真過程的整個代碼。C code 包含信道編碼,交織,速率匹配,調制,擴頻,信道模型,RACK接收機和相應的解碼程序。 本源碼對整個系統進行了仿真,非常具有參考價值,對研究WCDMA系統的任何模塊都有幫助
上傳時間: 2015-09-09
上傳用戶:netwolf
說明: 此計算機可以計算同時超過多個操作項的什. 例如: y = 3 + 64 * (2 + 3^5) + sinPI 的值, 用括號區分優先級,如果有大量很長的算式需要計算,可以試一下這個計算器. 開發語言: C#語言,用Stack原理實現
上傳時間: 2013-12-22
上傳用戶:change0329
用C語言編寫的在Simulink環境下對轉速可調永磁直流電機進行數值仿真的S函數源代碼。該仿真源代碼的特點是:能夠仿真目前廣泛應用的H橋驅動PWM調制調速永磁直流電機。將功率器件H橋與電機本體的數學模型完整的結合到一起。執行效率很高,仿真結果與實驗結果非常相近。
上傳時間: 2015-09-19
上傳用戶:yan2267246
CCS編程環境 使用的是匯編加C的混合編程方法: The programme of the Correlation Algorithm. Using INT2 to get the input signal. Array x, in first step, is the input signal produced by programme, in next step, is the input signal get from A/D, the length is 128, 32-bit floating point. Array y, in first step, is the input signal produced by programme, in next step, is the input signal get from A/D, the length is 128, 32-bit floating point. Array cor is the Correlation result, the length is 255, 32-bit floating point.
標簽: Correlation Algorithm programme the
上傳時間: 2013-12-21
上傳用戶:leixinzhuo
本教程舉例說明了如何使用 ADO 編程模型對數據源進行查詢及更新。教程首先講述了完成此項任務的必要步驟,然后分別通過 Microsoft® Visual Basic、以 VC++ Extensions 為特征的 Microsoft® Visual C++、Microsoft® Visual Basic® 、Scripting Edition 和以 ADO for Windows Foundation Classes (ADO/WFC) 為特征的 Microsoft® Visual J++® 進行更為具體的說明。
上傳時間: 2015-10-13
上傳用戶:330402686