LCS（最長公共子序列）問題可以簡單地描述如下： 一個給定序列的子序列是在該序列中刪去若干元素后得到的序列。給定兩個序列X和Y，當(dāng)另一序列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的每個子序列相應(yīng)于下標(biāo)集{1,2,...,m}的一個子集。因此，共有2^m個不同子序列，從而窮舉搜索法需要指數(shù)時間。
上傳時間： 2015-06-09
上傳用戶：氣溫達(dá)上千萬的
c語言版的多項式曲線擬合。 用最小二乘法進(jìn)行曲線擬合. 用p－1 次多項式進(jìn)行擬合，p<= 10 x,y 的第0個域x[0],y[0],沒有用，有效數(shù)據(jù)從x[1],y[1] 開始 nNodeNum,有效數(shù)據(jù)節(jié)點的個數(shù)。 b,為輸出的多項式系數(shù)，b[i] 為b[i-1]次項。b[0],沒有用。 b,有10個元素ok。
上傳時間： 2014-01-12
上傳用戶：變形金剛
本書第二部分講述的是在Wi n 3 2平臺上的Wi n s o c k編程。對于眾多的基層網(wǎng)絡(luò)協(xié)議， Wi n s o c k是訪問它們的首選接口。而且在每個Wi n 3 2平臺上，Wi n s o c k都以不同的形式存在著。 Wi n s o c k是網(wǎng)絡(luò)編程接口，而不是協(xié)議。它從U n i x平臺的B e r k e l e y（B S D）套接字方案借鑒了 許多東西，后者能訪問多種網(wǎng)絡(luò)協(xié)議。在Wi n 3 2環(huán)境中，Wi n s o c k接口最終成為一個真正的 “與協(xié)議無關(guān)”接口，尤其是在Winsock 2發(fā)布之后。
標(biāo)簽： 分 編程 網(wǎng)絡(luò)協(xié)議
上傳時間： 2015-07-08
上傳用戶：thinode
本程序用c++語言實現(xiàn)了wcdma系統(tǒng)當(dāng)中的信道預(yù)測算法，并給出了該算法的吞吐量以及誤碼率的性能
上傳時間： 2013-12-22
上傳用戶：zhuimenghuadie
說明: 此計算機(jī)可以計算同時超過多個操作項的什. 例如: y = 3 + 64 * (2 + 3^5) + sinPI 的值， 用括號區(qū)分優(yōu)先級，如果有大量很長的算式需要計算，可以試一下這個計算器. 開發(fā)語言: C#語言,用Stack原理實現(xiàn)
上傳時間： 2013-12-22
上傳用戶：change0329
CCS編程環(huán)境 使用的是匯編加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.
標(biāo)簽： Correlation Algorithm programme the
上傳時間： 2013-12-21
上傳用戶：leixinzhuo
三層BP神經(jīng)網(wǎng)絡(luò)C語言代碼,能實現(xiàn)自我學(xué)習(xí)，跟蹤性能較好
標(biāo)簽： BP神經(jīng)網(wǎng)絡(luò) C語言代碼
上傳時間： 2014-01-23
上傳用戶：rocwangdp
51單片機(jī)C語言的編程技巧 在進(jìn)行單片機(jī)應(yīng)用系統(tǒng)設(shè)計時．匯編語言是一種常用的軟件工具。它能直接操作硬件．指令的執(zhí)行速度快。但其指令繁育統(tǒng)的固有格式受硬件結(jié)構(gòu)的限制很大．且難于編寫與調(diào)試．同時其可移植性也較差。隨著單片機(jī)硬件性能的提高．其工作速度越來越快．因此在編寫單片機(jī)應(yīng)用系統(tǒng)程序時．更著重于程序本身的編寫效率。本文介招的C51交叉編譯器就是解決連一問題的利器
標(biāo)簽： 指令 51單片機(jī)C語言 編程技巧 單片機(jī)應(yīng)用
上傳時間： 2013-12-18
上傳用戶：wmwai1314
使用C++實現(xiàn)的Graham掃描法（求解凸包問題），可設(shè)置生成隨機(jī)點的個數(shù)、樣式，同時支持設(shè)置顯示范圍、顯示算法處理時間及使用文件導(dǎo)入導(dǎo)出點等功能。（文件格式為，頭四個字節(jié)是點的個數(shù)，以后分別是各個點的x坐標(biāo)和y坐標(biāo)，每個數(shù)值均占4字節(jié)）。
標(biāo)簽： Graham
上傳時間： 2014-11-29
上傳用戶：pompey
通用雷達(dá)仿真系統(tǒng)是一個多功能的綜合性仿 真系統(tǒng),采用先進(jìn)的交互式雷達(dá)仿真技術(shù),實現(xiàn)雷 達(dá)系統(tǒng)的全數(shù)字仿真和半實物仿真。它可以廣泛 應(yīng)用于測控技術(shù)人員培訓(xùn)、設(shè)備性能測試分析和 實驗技術(shù)研究等方面,為雷達(dá)綜合實驗?zāi)芰Φ奶? 高提供了一個有效的技術(shù)手段和設(shè)備。 些算法都是工程實踐檢驗過的,完全符合IEEE 標(biāo)準(zhǔn)。用戶(仿真系統(tǒng))可以將MATLAB作為一 個功能強(qiáng)大的和可編程的數(shù)學(xué)函數(shù)庫,調(diào)用 MATLAB中大量的數(shù)學(xué)計算函數(shù),完成復(fù)雜的 計算任務(wù)。例如對一個矩陣進(jìn)行轉(zhuǎn)置或計算快速 傅里葉變換,用C語言或FORTRAN語言編程是
標(biāo)簽： 雷達(dá) 仿真系統(tǒng) 交互式
上傳時間： 2014-12-06
上傳用戶：Ants
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
