用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
Gibbs現象,畫出由N次諧波合成的周期方波的波形圖，分析Gibbs現象
標簽： Gibbs 諧波 合成 周期
上傳時間： 2014-01-12
上傳用戶：問題問題
石子合并問題 在一個圓形操場的四周擺放著n 堆石子。現要將石子有次序地合并成一堆。規定每次只能選相鄰的2 堆石子合并成新的一堆，并將新的一堆石子數記為該次合并的得分。試設計一個算法，計算出將n堆石子合并成一堆的最小得分和最大得分。
標簽： 合并
上傳時間： 2016-02-11
上傳用戶：daguda
這是在windows下通過使用vc++來品比三鍵的的按取，在電腦上可以通過這個程序藍禁止用戶打開資源管理器。
標簽： windows vc
上傳時間： 2016-02-12
上傳用戶：標點符號
VerilogHDL_advanced_digital_design_code_Ch11 VerilogHDL高級數字設計源碼Ch
標簽： VerilogHDL_advanced_digital_desig VerilogHDL n_code_Ch 11
上傳時間： 2016-02-13
上傳用戶：shizhanincc
彩票的半成品 可能是初品誰能完善以下 天哦，可能你們看不懂 但是是我的處女作哦
標簽： 半成品
上傳時間： 2013-11-26
上傳用戶：ma1301115706
本人的作業 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可
標簽： 城市 通信網絡
上傳時間： 2014-11-26
上傳用戶：2404
實現N階線性方程組Ax=b逐次超松弛迭代法的通用程序
標簽： Ax 線性 方程 程序
上傳時間： 2014-06-08
上傳用戶：冇尾飛鉈
題目：設有n個傳教士和m個野人來到河邊，打算乘一只船從右岸到左岸去。該船的負載能力為兩人。在任何時候，如果野人人數超過傳教士人數，野人就會把傳教士吃掉。他們怎樣才能用這條船安全的把所有人都渡過河去? 輸入m,n的數值，程序將返回操作過程
標簽：
上傳用戶：戀天使569
問題描述：設R={ r1 , r2, r3, ..., rn }是要進行排列的n個元素，其中元素 r1 , r2, r3, ..., rn 可能相同。試設計一個算法，列出R的所有不同排列。 算法設計：在主程序中交互輸入n (1≤n≤100)及r1 , r2, r3, ..., rn，計算并在窗口中輸出R的所有不同排列。
標簽： r1 rn 元素
上傳時間： 2013-12-23
上傳用戶：13188549192
蟲蟲下載站版權所有 京ICP備2021023401號-1
