0 / 1背包問題是一個N P-復(fù)雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應(yīng)組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個遞歸算法,去找到可獲得的最大收益。然后,對該算法加以改進,形成代碼。改進后的代碼可找到獲得最大收益時包含在背包中的對象的集合。
標(biāo)簽: 背包問題
上傳時間: 2013-11-25
上傳用戶:helmos
LCD OSD 程序用於8051 開發(fā)lcd
標(biāo)簽: 8051 LCD OSD lcd
上傳時間: 2013-12-30
上傳用戶:yepeng139
這是s3c4510原廠開發(fā)版的cdrom內(nèi)容,但是因為原廠停產(chǎn),所以已經(jīng)下載不到,得來不易,是arm初學(xué)者必備文檔。
標(biāo)簽: s3c4510 cdrom
上傳時間: 2014-02-12
上傳用戶:偷心的海盜
數(shù)值分析課程上機 拉格朗日插值多項式 插值多項式存在唯一性 在次數(shù)不超過N的多項式集合Hn中 滿足條件的插值多項式Ln(x)^Hn 是唯一存在的! 牛頓插值 三色~
標(biāo)簽: 插值 多項式 Ln Hn
上傳時間: 2014-12-06
上傳用戶:lanjisu111
此小程序為N欄柵加密算法程序的一種,對輸入的明文進行N欄柵加密,此時必須確定N
標(biāo)簽: 程序 加密算法
上傳時間: 2014-12-04
上傳用戶:qb1993225
此小程序為N欄柵解密算法的一種,對某一N值加密過的密文進行解密,此時只要確定N值即可解密。作者:萬艷良 單位:武漢理工大學(xué)
標(biāo)簽: 程序 解密 算法
上傳時間: 2015-04-03
上傳用戶:coeus
求解約瑟夫問題。設(shè)有n個人圍成一個圓圈坐下,對所有圍從的人從某個位置開始編號為1,2,3,……,n,從編號為1的人開始報數(shù)1,報數(shù)依交進行,報數(shù)n的人即出列,下一個人從1開始報數(shù),再報數(shù)m的人便是第二個出列的人如此重復(fù)下去,直到最后一個人出列為止,于是便得到一個出列的順序,這稱之為約瑟夫(Josephu)問題。
標(biāo)簽:
上傳時間: 2013-12-26
上傳用戶:fxf126@126.com
二乘法曲線擬合 //X,Y -- X,Y兩軸的坐標(biāo) //M -- 結(jié)果變量組數(shù) //N -- 采樣數(shù)目 //A -- 結(jié)果參數(shù)
標(biāo)簽: 乘法 曲線擬合 變量 參數(shù)
上傳時間: 2015-04-06
上傳用戶:wl9454
N個源碼,都是C文件或C++源文件。 此文件高壓縮。解壓時間可能長一些。 申請加下載限額。 主頁:http://www.programsalon.com/developer.asp?id=victor000000 郵箱:victor000000@tom.com
標(biāo)簽: 源碼
上傳時間: 2013-12-21
上傳用戶:stewart·
現(xiàn)有一個信號:x(n)=1+cos(π*n/4)+ cos(2*π*n/3)設(shè)計及各種數(shù)字濾波器以達(dá)下列目的: 低通濾波器,濾除cos(2*π*n/3) 的成分,即想保留的成分為1+cos(π*n/4) 高通濾波器,濾除1+cos(π*n/4) 的成分,即想保留的成分為cos(2*π*n/3) 帶通濾波器,濾除1+cos(2*π*n/3) 的成分,即想保留的成分為cos(π*n/4) 帶阻濾波器,濾除cos(π*n/4) 的成分,即想保留的成分為1+cos(2*π*n/3) 1. 用MATLAB命令butterord求除濾波器的階數(shù),用命令butter設(shè)計各濾波器;畫出濾波器幅度和相頻相應(yīng) 取各濾波器的系統(tǒng)函數(shù)H(z)。
標(biāo)簽: cos 信號 低通濾波器 數(shù)字濾波器
上傳時間: 2013-12-28
上傳用戶:daoxiang126
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1