用分支限界法求解背包問題（0/1背包） 1.問題描述：已知有N個物品和一個可以容納TOT重量的背包，每種物品I的重量為Weight，價值為Value。一個只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的總價值最大。 2.設計思想與分析：對物品的選取與否構成一棵解樹，左子樹表示裝入，右表示不裝入，通過檢索問題的解樹得出最優解，并用結點上界殺死不符合要求的結點。
標簽： TOT 分支 背包問題 納
上傳時間： 2016-02-09
上傳用戶：我們的船長
實現N階線性方程組Ax=b逐次超松弛迭代法的通用程序
標簽： Ax 線性 方程 程序
上傳時間： 2014-06-08
上傳用戶：冇尾飛鉈
利用高斯列主元消去法 計算方程組 可以計算任意N介方程組
標簽： 計算 方程 高斯
上傳時間： 2014-11-06
上傳用戶：維子哥哥
Bartlett法：Bartlett平均周期圖的方法是將N點的有限長序列x(n)分段求周期圖再平均。
標簽： Bartlett 周期 分段 長序列
上傳時間： 2013-12-18
上傳用戶：chenlong
Welch法：Welch法對Bartlett法進行了兩方面的修正：一是選擇適當的窗函數w(n)，并在周期圖計算前直接加進去，加窗的優點是無論什么樣的窗函數均可使譜估計非負。二是在分段時,可使各段之間有重疊，這樣會使方差減小。
標簽： Welch Bartlett 方面 正
上傳時間： 2016-03-03
上傳用戶：xcy122677
vb平臺下用回溯法求解n皇后問題，只輸出一種結果
標簽： 回溯法
上傳時間： 2014-01-15
上傳用戶：咔樂塢
冒泡法是數據排序的一種基本算法,它的基本方法是:相鄰兩元素進行比較,如有需要則進行交換, 每完成一次循環就將最小元素排在最后(如從大到小排序),下一次循環是將其他的數進行類似操作? 如將N 個數按從大到小排序,Turbo C語言程序函數
標簽： 排序 元素 循環 數據
上傳時間： 2016-03-20
上傳用戶：趙云興
n皇后問題的C語言實現,有圖形界面的,非常之經典的程序,用的是回溯法
標簽： C語言 圖形 回溯法 程序
上傳時間： 2014-11-22
上傳用戶：lunshaomo
用回溯法解決N皇后問題，并用樹來顯示整個問題的狀態空間
上傳時間： 2016-03-23
上傳用戶：開懷常笑
查找算法.關于二分法的設計.1．利用從鍵盤輸入的n個數據 2．編寫二分查找程序 3．建立一棵二叉排序樹，對該樹中序遍歷，并輸出其中序遍歷序列。 4．在二叉排序樹上查找用戶輸入的結點數據。
標簽： 分 查找算法 數據 排序
上傳時間： 2014-01-08
上傳用戶：懶龍1988
蟲蟲下載站版權所有 京ICP備2021023401號-1
