設(shè)有一個背包可以放入的物品重量最重為s,現(xiàn)有n件物品,它們的重量分別為w[0]、 w[1]、w[2]、…、w[n-1]。問能否從這n件物品中選擇若干件放入此背包中,使得放入的重量之和正好為s。如果存在一種符合上述要求的選擇,則稱此背包問題有解(或稱其解為真);否則稱此背包問題無解(或稱其解為假)。試用遞歸方法設(shè)計求解背包問題的算法。
標簽:
上傳時間: 2016-03-15
上傳用戶:bcjtao
若不希望用與估計輸入信號矢量有關(guān)的相關(guān)矩陣來加快LMS算法的收斂速度,那么可用變步長方法來縮短其自適應(yīng)收斂過程,其中一個主要的方法是歸一化LMS算法(NLMS算法),變步長 的更新公式可寫成 W(n+1)=w(n)+ e(n)x(n) =w(n)+ (3.1) 式中, = e(n)x(n)表示濾波權(quán)矢量迭代更新的調(diào)整量。為了達到快速收斂的目的,必須合適的選擇變步長 的值,一個可能策略是盡可能多地減少瞬時平方誤差,即用瞬時平方誤差作為均方誤差的MSE簡單估計,這也是LMS算法的基本思想。
標簽: LMS 輸入信號 矢量 矩陣
上傳時間: 2016-07-07
上傳用戶:changeboy
這是一個430的延時程序,能夠比較精確的延時n us,或者n ms
標簽: 430 延時程序
上傳時間: 2013-12-07
上傳用戶:大三三
基于matlab的DTMF仿真 DTMF為行頻和列頻(697Hz 770Hz 852Hz 941Hz 1209Hz 1336Hz 1477Hz 1633Hz)組合代表按鍵輸入,使用以下公式可計算出行頻和列頻,從而確定按鍵編碼: vk(n) = 2*coef*vk(n-1) - vk(n-2) + x(n) y(N)*y(N) = vk(N)*vk(N) - 2*coef*vk(N)*vk(N-1) + vk(N-1)*vk(N-1)
標簽: Hz DTMF matlab 1209
上傳時間: 2013-12-22
上傳用戶:manking0408
(1)Msls分三步對系統(tǒng)和噪聲模型進行辨識,采用脈沖序列作為輔助系統(tǒng)模型,用 計算輸出數(shù)據(jù) ;用原輸出數(shù)據(jù) 計算 ,用遞推最小二乘方法分別對系統(tǒng)參數(shù)和模型參數(shù)進行估計。 (2)M.dat,wnoise1.dat分別為M和白噪聲序列。Wnoise1.dat的長度為700,wnoise2.dat的長度為1000。Msls6.c為N=600的程序,Msls8.c為N=800的程序。 (3)程序運行后,生成的兩個h文件為產(chǎn)生的脈沖響應(yīng)函數(shù)。Msls6.dat為msls6.c的參數(shù)估計結(jié)果,msls8.dat為msls8.c的參數(shù)辨識結(jié)果。分別如下所示: a1=0.906331 a2=0.160170 a3=0.025525 b1=0.704475 b2=-1.497551 c1=1.009114 c2=0.446890 a1=0.906347 a2=0.159066 a3=0.024650 b1=0.700720 b2=-1.493327 c1=1.008787 c2=0.425714 (4)由數(shù)據(jù)結(jié)果可以看出,采用msls辨識方法估計精度要比els法的估計精度差一些。尤其是噪聲參數(shù)c2的估計誤差不在1%以內(nèi)。這是由于msls法計算上較為簡便,計算上的簡化就帶來了估計精度上的誤差。由N=600和N=800相比較,可以看出當N增大時,誤差有所減小。理論上當N趨于無窮時, 。
標簽: Msls 分 噪聲模型
上傳時間: 2016-10-19
上傳用戶:戀天使569
用于無約束優(yōu)化的鮑威爾優(yōu)化方法, 程序中參數(shù)解釋如下://P:存放設(shè)計變量 //XI:存放兩個線性無關(guān)的向量 //N:含有N各元素的一維實型數(shù)組,用于存儲設(shè)計變量 //NP:整形變量,用于存儲P與xi的維數(shù) //FTOL:迭代精度 //FRET:輸出參數(shù),存放目標函數(shù)在找到的近似極小值點處的值 //ITER:迭代次數(shù)
上傳時間: 2016-12-06
上傳用戶:1109003457
應(yīng)用JBuilder環(huán)境開發(fā),輸入一個正整數(shù)n,輸出1~n的組成的全排列
標簽: JBuilder 環(huán)境
上傳時間: 2016-12-23
上傳用戶:exxxds
求 S=a+aa+aaa+…+aaaa…a 之值,其中a是一個數(shù)字。例如:2+22+222+2222+22222(此時n=5), n由鍵盤輸入。
標簽: aaaa aaa aa
上傳時間: 2013-12-18
上傳用戶:aeiouetla
實驗內(nèi)容: 編制一程序,要求接收從鍵盤輸入的一個班的學生成績,并存放于50字節(jié)的GRADE數(shù)組中,其中GRADE+N保存學號N+1的學生成績。然后根據(jù)GRADE中的學生成績,把學生名次填入50字節(jié)的RANK數(shù)組中,其中RANK+N的內(nèi)容是學號為N+1學生的名次。再按學號把學生順序把學生名次顯示出來。 實驗要求:1.必須畫流程圖。2.本程序要求要有多重循環(huán)和子程序,其中 成績輸入、計算學生名次、顯示學生名次都分別用子程序,也可用宏處理。
標簽: 實驗 編制 程序
上傳時間: 2014-12-06
上傳用戶:cjl42111
編寫程序,用遞歸算法求輸出0至n(1<=n&&n>=9)的所有路徑。
標簽: 編寫 程序
上傳時間: 2017-01-27
上傳用戶:gonuiln
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1