LCS（最長(zhǎng)公共子序列）問(wèn)題可以簡(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沒(méi)有長(zhǎng)度大于4的公共子序列。 最長(zhǎng)公共子序列問(wèn)題就是給定兩個(gè)序列X={x1,x2,...xm}和Y={y1,y2,...yn}，找出X和Y的一個(gè)最長(zhǎng)公共子序列。對(duì)于這個(gè)問(wèn)題比較容易想到的算法是窮舉，對(duì)X的所有子序列，檢查它是否也是Y的子序列，從而確定它是否為X和Y的公共子序列，并且在檢查過(guò)程中記錄最長(zhǎng)的公共子序列。X的所有子序列都檢查過(guò)后即可求出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的源代碼。算法使用的是最大類間方差法編寫(xiě)的程序，可以得到光斑形心位置的（x,y）坐標(biāo)。
上傳時(shí)間： 2014-09-02
上傳用戶：bibirnovis
* 本算法用最小二乘法依據(jù)指定的M個(gè)基函數(shù)及N個(gè)已知數(shù)據(jù)進(jìn)行曲線擬和 * 輸入: m--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)M * f--M維基函數(shù)向量 * n--已知數(shù)據(jù)點(diǎn)的個(gè)數(shù)N-1 * x--已知數(shù)據(jù)點(diǎn)第一坐標(biāo)的N維列向量 * y--已知數(shù)據(jù)點(diǎn)第二坐標(biāo)的N維列向量 * a--無(wú)用 * 輸出: 函數(shù)返回值為曲線擬和的均方誤差 * a為用基函數(shù)進(jìn)行曲線擬和的系數(shù), * 即a[0]f[0]+a[1]f[1]+...+a[M]f[M].
標(biāo)簽： 數(shù)據(jù) 函數(shù) 算法 最小二乘法
上傳時(shí)間： 2015-07-26
上傳用戶：
VC+MO最短路徑算法 // 計(jì)算線的幾何長(zhǎng)度 double CalcLength() // 通過(guò)線的id得到線數(shù)據(jù) BOOL GetLineData(int id) // 得到距離某點(diǎn)最近的線段，返回該線段的id int GetNearestLineData( double x, double y) // 判斷兩點(diǎn)是否重合 BOOL IsPtCoincide( NetPoint ptFirst, NetPoint ptSecond ) // 得到最鄰近的點(diǎn)
標(biāo)簽： GetLineData CalcLength double BOOL
上傳時(shí)間： 2015-08-28
上傳用戶：lizhen9880
用用改進(jìn)歐拉法解常微分方程的問(wèn)題,并應(yīng)用該算法于實(shí)際問(wèn)題.并在程序結(jié)果路比較用表列出近似解yi，準(zhǔn)確解y(i)
標(biāo)簽： 改進(jìn)歐拉法 常微分方程 實(shí)際問(wèn)題 算法
上傳時(shí)間： 2014-08-03
上傳用戶：sclyutian
黑白點(diǎn)的匹配貪心算法 設(shè)平面上分布著n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)，每個(gè)點(diǎn)用一對(duì)坐標(biāo)（x, y）表示。一個(gè)黑點(diǎn)b=（xb,yb）支配一個(gè)白點(diǎn)w=(xw, yw)當(dāng)且僅當(dāng)xb>=xw和yb>=yw。若黑點(diǎn)b支配白點(diǎn)w，則黑點(diǎn)b和白點(diǎn)w可匹配（可形成一個(gè)匹配對(duì)）。在一個(gè)黑點(diǎn)最多只能與一個(gè)白點(diǎn)匹配，一個(gè)白點(diǎn)最多只能與一個(gè)黑點(diǎn)匹配的前提下，求n個(gè)白點(diǎn)和n個(gè)黑點(diǎn)的最大匹配對(duì)數(shù)。
上傳時(shí)間： 2015-10-25
上傳用戶：zhliu007
拉格朗日插值算法，輸入[x0 x1 x2]和對(duì)應(yīng)的[y0 y1 y2]，按拉格朗日插值發(fā)計(jì)算出[x0 x2]之間任何一個(gè)X所對(duì)應(yīng)的Y值
上傳時(shí)間： 2013-12-29
上傳用戶：miaochun888
圖的廣度優(yōu)先遍歷算法，c 語(yǔ) 言實(shí)現(xiàn)
標(biāo)簽： 算法
上傳時(shí)間： 2016-03-20
上傳用戶：jjj0202
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國(guó)NIST作為DSS(DigitalSignature Standard)。算法中應(yīng)用了下述參數(shù)： p：L bits長(zhǎng)的素?cái)?shù)。L是64的倍數(shù)，范圍是512到1024； q：p - 1的160bits的素因子； g：g = h^((p-1)/q) mod p，h滿足h < p - 1, h^((p-1)/q) mod p > 1； x：x < q，x為私鑰 ； y：y = g^x mod p ，( p, q, g, y )為公鑰； H( x )：One-Way Hash函數(shù)。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享，但在實(shí)際應(yīng)用中，使用公共模數(shù)可能會(huì)帶來(lái)一定的威脅。簽名及驗(yàn)證協(xié)議如下： 1. P產(chǎn)生隨機(jī)數(shù)k，k < q； 2. P計(jì)算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結(jié)果是( m, r, s )。 3. 驗(yàn)證時(shí)計(jì)算 w = s^(-1)mod q u1 = ( H( m ) * w ) mod q u2 = ( r * w ) mod q v = (( g^u1 * y^u2 ) mod p ) mod q 若v = r，則認(rèn)為簽名有效。 DSA是基于整數(shù)有限域離散對(duì)數(shù)難題的，其安全性與RSA相比差不多。DSA的一個(gè)重要特點(diǎn)是兩個(gè)素?cái)?shù)公開(kāi)，這樣，當(dāng)使用別人的p和q時(shí)，即使不知道私鑰，你也能確認(rèn)它們是否是隨機(jī)產(chǎn)生的，還是作了手腳。RSA算法卻作不到。
標(biāo)簽： Algorithm Signature Digital Schnorr
上傳時(shí)間： 2014-01-01
上傳用戶：qq521
MATLAB實(shí)現(xiàn)的一種基于最小二乘的橢圓擬合直接算法源代碼.附件中的源代碼是matlab編寫(xiě)的，實(shí)現(xiàn)一種對(duì)于橢圓的穩(wěn)定的數(shù)據(jù)擬合算法。當(dāng)然必須要提供至少5個(gè)點(diǎn)的數(shù)據(jù)，橢圓x，y軸的中心點(diǎn)，最大軸最小軸
標(biāo)簽： MATLAB matlab 源代碼 橢圓
上傳時(shí)間： 2016-07-31
上傳用戶：huangld
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
