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
上傳用戶：氣溫達上千萬的
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
說明: 此計算機可以計算同時超過多個操作項的什. 例如: y = 3 + 64 * (2 + 3^5) + sinPI 的值， 用括號區分優先級，如果有大量很長的算式需要計算，可以試一下這個計算器. 開發語言: C#語言,用Stack原理實現
上傳時間： 2013-12-22
上傳用戶：change0329
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
使用C++實現的Graham掃描法（求解凸包問題），可設置生成隨機點的個數、樣式，同時支持設置顯示范圍、顯示算法處理時間及使用文件導入導出點等功能。（文件格式為，頭四個字節是點的個數，以后分別是各個點的x坐標和y坐標，每個數值均占4字節）。
標簽： Graham
上傳時間： 2014-11-29
上傳用戶：pompey
精選一個 uC/OS-II Porting 於一般業界使用之 MSP430F1132 開發板上任務調度的例程,於 app.c 內建構了一個可於此開發板上 Port 1.0 驅動 LED 閃爍任務工程,全例程於 IAR MSP430 V3.42A 下編譯,同時亦將此工程設好斷點可方便於 Simulator 內直接觀測 uC/OS 任務調度狀態.
上傳時間： 2015-12-14
上傳用戶：skfreeman
用C++中的MFC編程實現正軸等角割圓柱投影，實現以下要求： 取克拉索夫斯基橢球 (1)制圖區域： Bs=0°, BN=25° LE=105°, LE=125° (2)經緯線間隔： ΔB=ΔL=5° (3)制圖比例尺： 1:M0=1:1000 000 (4)標準緯線： Bk=±15° 計算經緯網格點的 x, y,m,n, p
上傳時間： 2013-12-29
上傳用戶：himbly
加密程序源代碼* A 變成 C，B 變成 D，a 變成 c，b 變成 d，Y 變成 A， * z 變成 b，以此類推。非字母字符不變。
上傳時間： 2013-12-28
上傳用戶：stvnash
功能:編寫的計算皮亞諾相關系數 開發語言:ruby 調用:correlate(x,y) 其中,x,y為需要計算相關度的向量 調用示例: a = [3, 6, 9, 12, 15, 18, 21] b = [1.1, 2.1, 3.4, 4.8, 5.6] c = [1.9, 1.0, 3.9, 3.1, 6.9] c1 = correlate(a,a) # 1.0 c2 = correlate(a,a.reverse) # -1.0 c3 = correlate(b,c) # 0.8221970228 puts c1#,c2,c3
上傳時間： 2013-12-18
上傳用戶：skfreeman
<center id="ewgms"></center>
<rt id="ewgms"></rt>
<rt id="ewgms"></rt>