若不希望用與估計(jì)輸入信號(hào)矢量有關(guān)的相關(guān)矩陣來加快LMS算法的收斂速度,那么可用變步長方法來縮短其自適應(yīng)收斂過程,其中一個(gè)主要的方法是歸一化LMS算法(NLMS算法),變步長 的更新公式可寫成 W(n+1)=w(n)+ e(n)x(n) =w(n)+ (3.1) 式中, = e(n)x(n)表示濾波權(quán)矢量迭代更新的調(diào)整量。為了達(dá)到快速收斂的目的,必須合適的選擇變步長 的值,一個(gè)可能策略是盡可能多地減少瞬時(shí)平方誤差,即用瞬時(shí)平方誤差作為均方誤差的MSE簡單估計(jì),這也是LMS算法的基本思想。
上傳時(shí)間: 2016-07-07
上傳用戶:changeboy
利用MPI實(shí)現(xiàn)并行化的jacobi算法,同時(shí)加入串行實(shí)現(xiàn)的算法用于對(duì)比 編譯:mpicc jacobi.c -o jacobi 運(yùn)行:mpirun -n nodenum jacobi
上傳時(shí)間: 2013-12-18
上傳用戶:s363994250
在一個(gè)操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定在合并過程 中最多可以有m(k)次選k 堆石子合并成新的一堆,2≤k≤n,合并的費(fèi)用為新的一堆的石子 數(shù)。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n 堆石子合并成一堆的最小總費(fèi)用。
上傳時(shí)間: 2013-12-13
上傳用戶:cc1015285075
算法描述: K均值算法: 給定類的個(gè)數(shù)K,將N個(gè)對(duì)象分到K個(gè)類中去, 使得類內(nèi)對(duì)象之間的相似性最大,而類之間的相似性最小。
上傳時(shí)間: 2014-01-02
上傳用戶:TRIFCT
c++二、通過將其元素插入到雙向鏈表中的方法對(duì)數(shù)組A進(jìn)行排序。算法對(duì)鏈表的當(dāng)前操作位置進(jìn)行維護(hù),當(dāng)需要插入表項(xiàng)時(shí),若新元素比當(dāng)前位置值要大,則往前移動(dòng);若小則往后移動(dòng)。編寫函數(shù)DoubleSort實(shí)現(xiàn)上述排序算法。 template <class T> void DoubliSort( T a[], int n)
標(biāo)簽: 元素 對(duì)數(shù) 排序 算法
上傳時(shí)間: 2013-12-03
上傳用戶:gundamwzc
二、通過將其元素插入到雙向鏈表中的方法對(duì)數(shù)組A進(jìn)行排序。算法對(duì)鏈表的當(dāng)前操作位置進(jìn)行維護(hù),當(dāng)需要插入表項(xiàng)時(shí),若新元素比當(dāng)前位置值要大,則往前移動(dòng);若小則往后移動(dòng)。編寫函數(shù)DoubleSort實(shí)現(xiàn)上述排序算法。 template <class T> void DoubliSort( T a[], int n)
標(biāo)簽: 元素 對(duì)數(shù) 排序 算法
上傳時(shí)間: 2016-07-15
上傳用戶:遠(yuǎn)遠(yuǎn)ssad
頂點(diǎn)倒塌(Vertex Collapse)算法中,一開始圖中的N個(gè)頂點(diǎn)看作N個(gè)孤立的超頂點(diǎn)(Super Vertex),算法運(yùn)行中,有邊連通的超頂點(diǎn)相繼合并,直到形成最后的整個(gè)連通分量。每個(gè)頂點(diǎn)屬于且僅屬于一個(gè)超頂點(diǎn),超頂點(diǎn)中標(biāo)號(hào)最小者稱為該超頂點(diǎn)的根。
上傳時(shí)間: 2013-12-19
上傳用戶:lanjisu111
問題描述 設(shè)有n種不同面值的硬幣,各硬幣的面值存于數(shù)組T[1:n]中。現(xiàn)要用這些面值的硬幣來找錢,可以實(shí)用的各種面值的硬幣個(gè)數(shù)不限。當(dāng)只用硬幣面值T[1],T[2],…,T[i]時(shí),可找出錢數(shù)j的最少硬幣個(gè)數(shù)記為C(i,j)。若只用這些硬幣面值,找不出錢數(shù)j時(shí),記C(i,j)=∞。 編程任務(wù) 設(shè)計(jì)一個(gè)動(dòng)態(tài)規(guī)劃算法,對(duì)1≤j≤L,計(jì)算出所有的C( n,j )。算法中只允許實(shí)用一個(gè)長度為L的數(shù)組。用L和n作為變量來表示算法的計(jì)算時(shí)間復(fù)雜性 數(shù)據(jù)輸入 由文件input.txt提供輸入數(shù)據(jù)。文件的第1行中有1個(gè)正整數(shù)n(n<=13),表示有n種硬幣可選。接下來的一行是每種硬幣的面值。由用戶輸入待找錢數(shù)j。 結(jié)果輸出 程序運(yùn)行結(jié)束時(shí),將計(jì)算出的所需最少硬幣個(gè)數(shù)輸出到文件output.txt中。
標(biāo)簽:
上傳時(shí)間: 2016-07-28
上傳用戶:yangbo69
快速排序算法,二分排序算法的完全實(shí)現(xiàn) 時(shí)間復(fù)雜度只有l(wèi)og(N)
上傳時(shí)間: 2013-12-25
上傳用戶:zhengzg
實(shí)習(xí)報(bào)告書寫參考-----銀行家算法的實(shí)現(xiàn),設(shè)計(jì)一個(gè)n 個(gè)并發(fā)進(jìn)程共享m 個(gè)系統(tǒng)資源的系統(tǒng)。進(jìn)程可動(dòng)態(tài)申請(qǐng)資源和釋放資源,系統(tǒng)按各進(jìn)程的申請(qǐng)動(dòng)態(tài)的分配資源。要求采用銀行家算法實(shí)現(xiàn)。包括流程圖,以及詳細(xì)的代碼設(shè)計(jì)
標(biāo)簽: 實(shí)習(xí)報(bào)告 家 算法
上傳時(shí)間: 2016-07-31
上傳用戶:13517191407
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1