用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包,每種物品I的重量為Weight,價(jià)值為Value。一個(gè)只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析:對(duì)物品的選取與否構(gòu)成一棵解樹,左子樹表示裝入,右表示不裝入,通過檢索問題的解樹得出最優(yōu)解,并用結(jié)點(diǎn)上界殺死不符合要求的結(jié)點(diǎn)。
標(biāo)簽: TOT 分支 背包問題 納
上傳時(shí)間: 2016-02-09
上傳用戶:我們的船長
基于vhdl語言的多種波形發(fā)生器設(shè)計(jì)源程序及仿真
標(biāo)簽: vhdl 語言 波形發(fā)生器 仿真
上傳時(shí)間: 2016-02-11
上傳用戶:時(shí)代電子小智
石子合并問題 在一個(gè)圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆,并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計(jì)一個(gè)算法,計(jì)算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽: 合并
上傳用戶:daguda
本Fortran子程序用變步長辛普生積分法來計(jì)算二重積分.
標(biāo)簽: Fortran 積分 程序 計(jì)算
上傳用戶:tb_6877751
能方便的矩陣進(jìn)行行列的線性擴(kuò)展,并把生的矩陣存儲(chǔ)也很方便
標(biāo)簽: 矩陣 擴(kuò)展 存儲(chǔ) 線性
上傳時(shí)間: 2016-02-12
上傳用戶:xuanchangri
此源碼功能是波形發(fā)生器,包括主程序和各項(xiàng)子程序,可產(chǎn)生正弦波,三角波,方波,鋸齒波.
標(biāo)簽: 程序 源碼 波形發(fā)生器 正弦波
上傳時(shí)間: 2013-12-22
上傳用戶:weixiao99
VerilogHDL_advanced_digital_design_code_Ch11 VerilogHDL高級(jí)數(shù)字設(shè)計(jì)源碼Ch
標(biāo)簽: VerilogHDL_advanced_digital_desig VerilogHDL n_code_Ch 11
上傳時(shí)間: 2016-02-13
上傳用戶:shizhanincc
波形信道的仿真,主要是多徑衰落包括了散射模型和離散模型
標(biāo)簽: 波形 信道 仿真
上傳時(shí)間: 2014-11-16
上傳用戶:498732662
altera Quartus II FSM使用 可設(shè)定時(shí)間波形,手動(dòng)調(diào)整波形頻率。 (含電路)
標(biāo)簽: Quartus altera FSM II
上傳用戶:kbnswdifs
用ADO做的雪生請(qǐng)銷假管理系統(tǒng),可以作為學(xué)習(xí)數(shù)據(jù)庫編程的基礎(chǔ)教程。
標(biāo)簽: ADO 管理系統(tǒng)
上傳時(shí)間: 2016-02-15
上傳用戶:pompey
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1