0 / 1背包問題是一個(gè)N P-復(fù)雜問題，為了解決該問題，，將用回溯算法解決該問題。既然想選擇一個(gè)對象的子集，將它們裝入背包，以便獲得的收益最大，則解空間應(yīng)組織成子集樹的形狀（如圖1 6 - 2所示）。該回溯算法與4 . 2節(jié)的裝載問題很類似。首先形成一個(gè)遞歸算法，去找到可獲得的最大收益。然后，對該算法加以改進(jìn)，形成代碼。改進(jìn)后的代碼可找到獲得最大收益時(shí)包含在背包中的對象的集合。
標(biāo)簽： 背包問題
上傳時(shí)間： 2013-11-25
上傳用戶：helmos
數(shù)值分析課程上機(jī) 拉格朗日插值多項(xiàng)式 插值多項(xiàng)式存在唯一性 在次數(shù)不超過N的多項(xiàng)式集合Ｈn中 滿足條件的插值多項(xiàng)式Ln(x)^Hn 是唯一存在的！ 牛頓插值 三色～
標(biāo)簽： 插值 多項(xiàng)式 Ln Hn
上傳時(shí)間： 2014-12-06
上傳用戶：lanjisu111
2051控制兩組LED交叉顯示的99分定時(shí)器源代碼。
上傳時(shí)間： 2014-01-17
上傳用戶：luke5347
此小程序?yàn)镹欄柵加密算法程序的一種，對輸入的明文進(jìn)行N欄柵加密，此時(shí)必須確定N
上傳時(shí)間： 2014-12-04
上傳用戶：qb1993225
此小程序?yàn)镹欄柵解密算法的一種，對某一N值加密過的密文進(jìn)行解密，此時(shí)只要確定N值即可解密。作者：萬艷良 單位：武漢理工大學(xué)
上傳時(shí)間： 2015-04-03
上傳用戶：coeus
求解約瑟夫問題。設(shè)有n個(gè)人圍成一個(gè)圓圈坐下，對所有圍從的人從某個(gè)位置開始編號為1,2,3，……，n,從編號為1的人開始報(bào)數(shù)1，報(bào)數(shù)依交進(jìn)行，報(bào)數(shù)n的人即出列，下一個(gè)人從1開始報(bào)數(shù)，再報(bào)數(shù)m的人便是第二個(gè)出列的人如此重復(fù)下去，直到最后一個(gè)人出列為止，于是便得到一個(gè)出列的順序，這稱之為約瑟夫(Josephu)問題。
標(biāo)簽：
上傳時(shí)間： 2013-12-26
上傳用戶：fxf126@126.com
求解網(wǎng)絡(luò)中的最短路徑。假設(shè)某個(gè)計(jì)算機(jī)網(wǎng)絡(luò)有n個(gè)站點(diǎn)，依次編號為1,2,…,n；有的站點(diǎn)之間有直接的線路連接（即這兩個(gè)站點(diǎn)之間沒有其它站點(diǎn)），有的站點(diǎn)之間沒有直接的線路連接。如果用三元組（i,j,f）來表示該網(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ì)算出對于網(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
上傳用戶：asdkin
這是我自己寫的關(guān)于串口通訊的小程序,適于兩臺PC機(jī)之間通過(交叉串口線)串口通訊.可以(自動(dòng)或手動(dòng))發(fā)送數(shù)據(jù)、接收數(shù)據(jù)、保存數(shù)據(jù)。是調(diào)試串口和初步學(xué)習(xí)串口編程的好例子。其中還用到了典型的串口類，對于從事串口編程者有一定的借鑒作用。
標(biāo)簽： 串口通訊 串口 數(shù)據(jù) PC機(jī)
上傳時(shí)間： 2013-12-23
上傳用戶：lgnf
基于java實(shí)現(xiàn)的遺傳算法 神經(jīng)網(wǎng)絡(luò) 實(shí)數(shù)編碼 交叉 選擇 變異
標(biāo)簽： java 算法 神經(jīng)網(wǎng)絡(luò) 實(shí)數(shù)編碼
上傳時(shí)間： 2015-04-05
上傳用戶：tfyt
二乘法曲線擬合 //X,Y -- X,Y兩軸的坐標(biāo) //M -- 結(jié)果變量組數(shù) //N -- 采樣數(shù)目 //A -- 結(jié)果參數(shù)
上傳時(shí)間： 2015-04-06
上傳用戶：wl9454
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
