用分支限界法求解背包問題（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
本人的作業 若要在n個城市之間建設通信網絡，只需要架設n-1條線路即可
標簽： 城市 通信網絡
上傳時間： 2014-11-26
上傳用戶：2404
該程序主要完成以下工作： * 1、生成兩個發送線程s1，s2和一個接收線程r； * 2、接收線程r每接收到M個來自于s1的數據和N個s2的數據后將它們分別求平均值后輸出； * 3、這樣的接收過程總共進行3次。
標簽： 程序 發送 線程
上傳時間： 2016-02-18
上傳用戶：xg262122
實現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
N皇后問題的程序，有界面，Vv++ 6.0制作，有興趣的可以下來
標簽： 程序
上傳時間： 2014-01-04
上傳用戶：懶龍1988
利用高斯列主元消去法 計算方程組 可以計算任意N介方程組
標簽： 計算 方程 高斯
上傳時間： 2014-11-06
上傳用戶：維子哥哥
蟲蟲下載站版權所有 京ICP備2021023401號-1
