0 / 1背包問(wèn)題是一個(gè)N P-復(fù)雜問(wèn)題，為了解決該問(wèn)題，，將用回溯算法解決該問(wèn)題。既然想選擇一個(gè)對(duì)象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應(yīng)組織成子集樹(shù)的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節(jié)的裝載問(wèn)題很類(lèi)似。首先形成一個(gè)遞歸算法，去找到可獲得的最大收益。然后，對(duì)該算法加以改進(jìn)，形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對(duì)象的集合。
標(biāo)簽： 背包問(wèn)題
上傳時(shí)間： 2013-11-25
上傳用戶(hù)：helmos
數(shù)值分析課程上機(jī) 拉格朗日插值多項(xiàng)式 插值多項(xiàng)式存在唯一性 在次數(shù)不超過(guò)N的多項(xiàng)式集合Ｈn中 滿足條件的插值多項(xiàng)式Ln(x)^Hn 是唯一存在的！ 牛頓插值 三色～
標(biāo)簽： 插值 多項(xiàng)式 Ln Hn
上傳時(shí)間： 2014-12-06
上傳用戶(hù)：lanjisu111
此小程序?yàn)镹欄柵加密算法程序的一種，對(duì)輸入的明文進(jìn)行N欄柵加密，此時(shí)必須確定N
上傳時(shí)間： 2014-12-04
上傳用戶(hù)：qb1993225
此小程序?yàn)镹欄柵解密算法的一種，對(duì)某一N值加密過(guò)的密文進(jìn)行解密，此時(shí)只要確定N值即可解密。作者：萬(wàn)艷良 單位：武漢理工大學(xué)
上傳時(shí)間： 2015-04-03
上傳用戶(hù)：coeus
求解約瑟夫問(wèn)題。設(shè)有n個(gè)人圍成一個(gè)圓圈坐下，對(duì)所有圍從的人從某個(gè)位置開(kāi)始編號(hào)為1,2,3，……，n,從編號(hào)為1的人開(kāi)始報(bào)數(shù)1，報(bào)數(shù)依交進(jìn)行，報(bào)數(shù)n的人即出列，下一個(gè)人從1開(kāi)始報(bào)數(shù)，再報(bào)數(shù)m的人便是第二個(gè)出列的人如此重復(fù)下去，直到最后一個(gè)人出列為止，于是便得到一個(gè)出列的順序，這稱(chēng)之為約瑟夫(Josephu)問(wèn)題。
標(biāo)簽：
上傳時(shí)間： 2013-12-26
上傳用戶(hù)：fxf126@126.com
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn)，依次編號(hào)為1,2,…,n；有的站點(diǎn)之間有直接的線路連接（即這兩個(gè)站點(diǎn)之間沒(méi)有其它站點(diǎn)），有的站點(diǎn)之間沒(méi)有直接的線路連接。如果用三元組（i,j,f）來(lái)表示該網(wǎng)絡(luò)中的站點(diǎn)I和站點(diǎn)j之間有直接的線路連接且它們之間的距離為f 當(dāng)已知該網(wǎng)絡(luò)各站點(diǎn)之間的直接連接情況由m個(gè)三元組（i1,j1,f1）,(i2,j2,f2),…,(im,jm,fm)確定時(shí)，要求計(jì)算出對(duì)于網(wǎng)絡(luò)中任意一個(gè)站點(diǎn)g(1≤g≤n)到其余各站點(diǎn)的最短距離。
標(biāo)簽： 網(wǎng)絡(luò) 最短路徑 站點(diǎn) 計(jì)算機(jī)網(wǎng)絡(luò)
上傳時(shí)間： 2013-12-27
上傳用戶(hù)：asdkin
二乘法曲線擬合 //X,Y -- X,Y兩軸的坐標(biāo) //M -- 結(jié)果變量組數(shù) //N -- 采樣數(shù)目 //A -- 結(jié)果參數(shù)
上傳時(shí)間： 2015-04-06
上傳用戶(hù)：wl9454
N個(gè)源碼，都是C文件或C++源文件。 此文件高壓縮。解壓時(shí)間可能長(zhǎng)一些。 申請(qǐng)加下載限額。 主頁(yè)：http://www.programsalon.com/developer.asp?id=victor000000 郵箱:victor000000@tom.com
標(biāo)簽： 源碼
上傳時(shí)間： 2013-12-21
上傳用戶(hù)：stewart·
現(xiàn)有一個(gè)信號(hào)：x(n)=1+cos(π*n/4)+ cos(2*π*n/3)設(shè)計(jì)及各種數(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è)計(jì)各濾波器；畫(huà)出濾波器幅度和相頻相應(yīng) 取各濾波器的系統(tǒng)函數(shù)H(z)。
標(biāo)簽： cos 信號(hào) 低通濾波器 數(shù)字濾波器
上傳時(shí)間： 2013-12-28
上傳用戶(hù)：daoxiang126
已知一個(gè)LTI系統(tǒng)的差分方程為： y[n]-1.143*y[n-1]+0.4128*y[n-2]=0.0675*x[n]+0.1349*x[n-1]+0.0675*x[n-2] 初始條件y(-1)=1,y(-2)=2，輸入x(n)=u(n)，計(jì)算系統(tǒng)的零輸入響應(yīng)
標(biāo)簽： 0.0675 0.4128 0.1349 1.143
上傳時(shí)間： 2013-11-27
上傳用戶(hù)：zhengzg
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
