若不希望用與估計輸入信號矢量有關的相關矩陣來加快LMS算法的收斂速度，那么可用變步長方法來縮短其自適應收斂過程，其中一個主要的方法是歸一化LMS算法（NLMS算法），變步長 的更新公式可寫成 W（n+1）=w（n）+ e（n）x（n） =w（n）+ （3.1） 式中， = e（n）x（n）表示濾波權矢量迭代更新的調整量。為了達到快速收斂的目的，必須合適的選擇變步長 的值，一個可能策略是盡可能多地減少瞬時平方誤差，即用瞬時平方誤差作為均方誤差的MSE簡單估計，這也是LMS算法的基本思想。
上傳時間： 2016-07-07
上傳用戶：changeboy
合并排序算法是用分治策略實現對n個元素進行排序的算法。其基本思想是：將待排序的元素分成大小大致相同的2個子集合，分別對2個子集合進行排序，最終將排好序的子集合合并成為所要求的排好序的集合。算法復雜度為：O(nlogn)
上傳時間： 2014-11-29
上傳用戶：wl9454
快速排序算法是基于分治策略的另一個排序算法。其基本思想是，對于輸入的字數組a[p:r]，按以下3個步驟進行排序： （1）分解：以a[p]為基準元素將a[p:r]劃分成3段a[p:q-1],a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]，中的任何元素大于等于a[q]。下標q在劃分過程中確定 （2）遞歸求解：通過遞歸調用快速排序算法，分別對a[p:q-1]和a[q+1:r]進行排序 （3）合并：在a[p:q-1]和a[q+1:r]已經排好序的情況下，不需要執行任何運算，a[p:r]就已排好序 平均算法復雜度O(nlogn)
上傳時間： 2016-07-09
上傳用戶：wuyuying
Digital Signature Algorithm (DSA)是Schnorr和ElGamal簽名算法的變種，被美國NIST作為DSS(DigitalSignature Standard)。算法中應用了下述參數： p：L bits長的素數。L是64的倍數，范圍是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函數。DSS中選用SHA( Secure Hash Algorithm )。 p, q, g可由一組用戶共享，但在實際應用中，使用公共模數可能會帶來一定的威脅。簽名及驗證協議如下： 1. P產生隨機數k，k < q； 2. P計算 r = ( g^k mod p ) mod q s = ( k^(-1) (H(m) + xr)) mod q 簽名結果是( m, r, s )。 3. 驗證時計算 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，則認為簽名有效。 DSA是基于整數有限域離散對數難題的，其安全性與RSA相比差不多。DSA的一個重要特點是兩個素數公開，這樣，當使用別人的p和q時，即使不知道私鑰，你也能確認它們是否是隨機產生的，還是作了手腳。RSA算法卻作不到。
標簽： Algorithm Signature Digital Schnorr
上傳時間： 2014-01-01
上傳用戶：qq521
序列模式分析算法GSP的實現 GSP是序列模式挖掘的一種算法。其主要描述如下： l 根據長度為i 的種子集Li 通過連接操作和剪切操作生成長度為i+1的候選序列模式Ci+1；然后掃描序列數據庫，計算每個候選序列模式的支持數，產生長度為i+1的序列模式Li+1，并將Li+1作為新的種子集。 l 重復第二步，直到沒有新的序列模式或新的候選序列模式產生為止。 l 掃描序列數據庫，得到長度為1的序列模式L1，作為初始的種子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 產生候選序列模式主要分兩步 l 連接階段：如果去掉序列模式s1的第一個項目與去掉序列模式s2的最后一個項目所得到的序列相同，則可以將s1于s2進行連接，即將s2的最后一個項目添加到s1中。 l 剪切階段：若某候選序列模式的某個子序列不是序列模式，則此候選序列模式不可能是序列模式，將它從候選序列模式中刪除。 候選序列模式的支持度計算：對于給定的候選序列模式集合C，掃描序列數據庫，對于其中的每一條序列d,找出集合C中被d所包含的所有候選序列模式，并增加其支持度計數。
上傳時間： 2016-07-23
上傳用戶：sammi
快速排序算法，二分排序算法的完全實現 時間復雜度只有log（N）
上傳時間： 2013-12-25
上傳用戶：zhengzg
在充分研究了原有的二值圖像加密算法的基礎上，結合混沌序列的特性提出了一種基于位擴展的灰度圖像加密算法,并作了對比試驗
上傳時間： 2014-01-11
上傳用戶：gtzj
頻繁項集挖掘算法的計算復雜性和生成的頻繁項集數量隨著事務集項數的增加呈指數增長，最小支持度閾值成為控制這種增長的關鍵．然而，實際應用中僅使用支持度閾值難以有效控制頻繁項集的規模．為此定義N個 最頻繁項集挖掘問題，并提出基于支持度閾值動態調整策略的寬度優先搜索算法Apriori和深度優先搜索算法IntvMatrix挖掘N個最頻繁項集．實驗表明，本文的2種方法的效率比樸素方法高2倍以上，特別當N值較低時，本 文方法的效率優勢更為明顯．
上傳時間： 2016-08-06
上傳用戶：星仔
模糊PID在電阻爐溫度控制系統中的應用。提出了FUZZY-PID控制器，設計控制器的控制算法，并進行了仿真實驗
上傳時間： 2016-08-08
上傳用戶：84425894
5.22④ 假設系數矩陣A和B均以三元組表作為存儲結構。 試寫出滿足以下條件的矩陣相加的算法：假設三元組表A 的空間足夠大，將矩陣B加到矩陣A上，不增加A、B之外 的附加空間，你的算法能否達到O(m+n)的時間復雜度?其 中m和n分別為A、B矩陣中非零元的數目。
上傳時間： 2013-12-13
上傳用戶：coeus
