實(shí)現(xiàn)背包問(wèn)題 package problem 1． 問(wèn)題描述 假設(shè)有一個(gè)能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即使w1 +w2 + … + wn=T，要求找出所有滿足上述條件的解。例如：當(dāng)T=10，各件物品的體積{1，8，4，3，5，2}時(shí)，可找到下列4組解： （1，4，3，2）、（1，4，5）、（8，2）、（3，5，2）。 2． 基本要求 讀入T、n、w1 , w2 , … , wn 3．提示： 可利用遞歸方法：若選中w1 則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T- w1 ，若不選中w1，則問(wèn)題變成在w2 , … , wn 中挑選若干件使得其重量之和為T 。依次類推。 也可利用回溯法的設(shè)計(jì)思想來(lái)解決背包問(wèn)題。首先將物品排成一列，然后順序選取物品裝入背包，假設(shè)已選取了前i 件物品之后背包還沒(méi)有裝滿，則繼續(xù)選取第i+1件物品，若該件物品“太大”不能裝入，則棄之而繼續(xù)選取下一件，直至背包裝滿為止。但如果在剩余的物品中找不到合適的物品以填滿背包，則說(shuō)明“剛剛”裝入背包的那件物品“不合適”，應(yīng)將它取出“棄之一邊”，繼續(xù)再?gòu)摹八蟆钡奈锲分羞x取，如此重復(fù)，，直至求得滿足條件的解，或者無(wú)解。 注：沒(méi)壓縮密碼
標(biāo)簽： package problem 體積 w2
上傳時(shí)間： 2014-01-18
上傳用戶：yxgi5
這是一個(gè)好的建模學(xué)習(xí)資料,趕快下載吧, 數(shù)學(xué)建模十大算法 ( 包含:蒙特卡羅算法、數(shù)據(jù)擬合、參數(shù)估計(jì)、 插值等數(shù)據(jù)處理算法、線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等規(guī)劃類問(wèn)題、 圖論算法、動(dòng)態(tài)規(guī)劃、回溯搜索、分治算法、分支定界等計(jì)算機(jī)算法、 最優(yōu)化理論的三大非經(jīng)典算法：模擬退火法、神經(jīng)網(wǎng)絡(luò)、遺傳算法、 網(wǎng)格算法和窮舉法、一些連續(xù)離散化方法、數(shù)值分析算法、圖象處理算法）
標(biāo)簽： 算法 建模 參數(shù)估計(jì)
上傳時(shí)間： 2014-07-26
上傳用戶：xauthu
H.264ITU-T 標(biāo)準(zhǔn)源碼JM98 ITU推薦的免費(fèi)解碼器
上傳時(shí)間： 2014-01-24
上傳用戶：lhc9102
ITU 的T.30標(biāo)準(zhǔn)文檔.T.30標(biāo)準(zhǔn)定義了三類傳真機(jī)的傳輸標(biāo)準(zhǔn)。
標(biāo)簽： 30 標(biāo)準(zhǔn) ITU 文檔
上傳時(shí)間： 2014-10-27
上傳用戶：linlin
用rbf神經(jīng)網(wǎng)絡(luò)實(shí)現(xiàn)分類和曲線擬合，包括分離器和曲線擬合兩個(gè)文件，可以直接解壓縮使用
標(biāo)簽： rbf 神經(jīng)網(wǎng)絡(luò) 分類 曲線擬合
上傳時(shí)間： 2015-06-14
上傳用戶：zhliu007
利用VB編制的曲線擬合，能夠很好的進(jìn)行不同曲線的擬合，得到相應(yīng)的方程！
上傳時(shí)間： 2015-06-14
上傳用戶：彭玖華
c語(yǔ)言版的多項(xiàng)式曲線擬合。 用最小二乘法進(jìn)行曲線擬合. 用p－1 次多項(xiàng)式進(jìn)行擬合，p<= 10 x,y 的第0個(gè)域x[0],y[0],沒(méi)有用，有效數(shù)據(jù)從x[1],y[1] 開(kāi)始 nNodeNum,有效數(shù)據(jù)節(jié)點(diǎn)的個(gè)數(shù)。 b,為輸出的多項(xiàng)式系數(shù)，b[i] 為b[i-1]次項(xiàng)。b[0],沒(méi)有用。 b,有10個(gè)元素ok。
標(biāo)簽： 多項(xiàng)式 曲線擬合 c語(yǔ)言 最小二乘法
上傳時(shí)間： 2014-01-12
上傳用戶：變形金剛
最小二乘法曲線擬合程序， 最小二乘法曲線擬合程序。
上傳時(shí)間： 2013-12-03
上傳用戶：athjac
直線擬合的幾種算法，其中包括線性最小二乘，和兩種不同目標(biāo)函數(shù)的非線性最小二乘，用于比較這些方法的優(yōu)劣，另外matlab中說(shuō)的robust least squares方法沒(méi)有找到，希望有朋友能給穿一下：）
上傳時(shí)間： 2014-06-18
上傳用戶：大三三
地理資源分析支援系統(tǒng)grass是在1982到1995年由許多美國(guó)聯(lián)邦機(jī)構(gòu)、大學(xué)及私人公司合力發(fā)展的地理資訊系統(tǒng),GRASS具有如下幾個(gè)特色：是在UNIX環(huán)境下開(kāi)發(fā)GIS系統(tǒng)的先驅(qū) 是使用者參與式GIS,具有強(qiáng)大的gis分析功能. grass5.4.0_i686-pc-linux-gnu_bin.tar.gz grass5.4.0_i686-pc-linux-gnu_install.sh readme.txt
標(biāo)簽： GIS grass GRASS 1982
上傳時(shí)間： 2015-06-16
上傳用戶：teddysha
蟲(chóng)蟲(chóng)下載站版權(quán)所有 京ICP備2021023401號(hào)-1
