用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設(shè)計思想與分析：對物品的選取與否構(gòu)成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優(yōu)解，并用結(jié)點上界殺死不符合要求的結(jié)點。
標(biāo)簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
Gibbs現(xiàn)象,畫出由N次諧波合成的周期方波的波形圖，分析Gibbs現(xiàn)象
標(biāo)簽： Gibbs 諧波 合成 周期
上傳時間： 2014-01-12
上傳用戶：問題問題
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數(shù)記為該次合并的得分。試設(shè)計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標(biāo)簽： 合并
上傳時間： 2016-02-11
上傳用戶：daguda
h.264 影像壓縮 必須在 .net 的環(huán)境 下操作
標(biāo)簽： 264 net 操作
上傳時間： 2016-02-12
上傳用戶：氣溫達(dá)上千萬的
本人的作業(yè) 若要在n個城市之間建設(shè)通信網(wǎng)絡(luò)，只需要架設(shè)n-1條線路即可
標(biāo)簽： 城市 通信網(wǎng)絡(luò)
上傳時間： 2014-11-26
上傳用戶：2404
USB HID R/W 測試程式, 從網(wǎng)路上抓下來, 並修正其問題
標(biāo)簽： USB HID 程式 正
上傳時間： 2016-02-20
上傳用戶：米卡
實現(xiàn)N階線性方程組Ax=b逐次超松弛迭代法的通用程序
標(biāo)簽： Ax 線性 方程 程序
上傳時間： 2014-06-08
上傳用戶：冇尾飛鉈
題目：設(shè)有n個傳教士和m個野人來到河邊，打算乘一只船從右岸到左岸去。該船的負(fù)載能力為兩人。在任何時候，如果野人人數(shù)超過傳教士人數(shù)，野人就會把傳教士吃掉。他們怎樣才能用這條船安全的把所有人都渡過河去? 輸入m,n的數(shù)值，程序?qū)⒎祷夭僮鬟^程
標(biāo)簽：
上傳用戶：戀天使569
問題描述：設(shè)R={ r1 , r2, r3, ..., rn }是要進(jìn)行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設(shè)計一個算法，列出R的所有不同排列。 算法設(shè)計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列。
標(biāo)簽： r1 rn 元素
上傳時間： 2013-12-23
上傳用戶：13188549192
N皇后問題的程序，有界面，Vv++ 6.0制作，有興趣的可以下來
標(biāo)簽： 程序
上傳時間： 2014-01-04
上傳用戶：懶龍1988
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
