利用回溯法求解背包問題和全排列的算法,用c++實現。
資源簡介:利用回溯法求解背包問題和全排列的算法,用c++實現。
上傳時間: 2014-03-08
上傳用戶:yan2267246
資源簡介:利用回溯法求解迷宮問題,數據結構使用鏈表。 這是一次數據結構作業
上傳時間: 2013-12-18
上傳用戶:gdgzhym
資源簡介:利用回溯法求解子集和問題的C++實現 給定正整數集合S和正整數c計算出子集和s1使得子集合之和為c
上傳時間: 2017-01-03
上傳用戶:gdgzhym
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個物品和一個可以容納TOT重量的背包,每種物品I的重量為Weight,價值為Value。一個只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價值最大。 2.設計思想與分析:對物品的選...
上傳時間: 2016-02-09
上傳用戶:我們的船長
資源簡介:用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n),使得最終效益和最大。
上傳時間: 2015-06-02
上傳用戶:270189020
資源簡介:回溯法求解皇后問題
上傳時間: 2014-01-25
上傳用戶:ddddddos
資源簡介:0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結點是一個可行結點,搜索就進入...
上傳時間: 2014-01-17
上傳用戶:小碼農lz
資源簡介:背包問題的回溯法,用回溯法解決背包問題,區別于其他算法
上傳時間: 2014-08-10
上傳用戶:star_in_rain
資源簡介:使用回溯法解決背包問題,人工智能課程實驗課題。
上傳時間: 2016-03-14
上傳用戶:lingzhichao
資源簡介:使用回溯法求解TSP問題,使用VC++編寫。代碼量挺少,不過數據較大的時候需要時間比較長,時間復雜度為O(n!)
上傳時間: 2016-06-03
上傳用戶:JasonC
資源簡介:用回溯法求解迷宮問題,就是按某種方式走,不行的話就往后退,試試別的路,直到走通為止。
上傳時間: 2014-11-25
上傳用戶:anng
資源簡介:用回溯法求解裝載問題,對有解的裝載問題,采用的策略可以得到最優裝載方案 (1)首先將第一艘輪船盡可能裝滿; (2)然后將剩余的集裝箱裝上第二艘輪船
上傳時間: 2016-12-25
上傳用戶:aa17807091
資源簡介:利用回溯法求解hamilton回路的算法
上傳時間: 2017-03-01
上傳用戶:watch100
資源簡介:利用全排列的算法編的判斷套匯路徑的算法
上傳時間: 2014-12-06
上傳用戶:semi1981
資源簡介:利用回溯法和隨機算法中的拉斯維加斯算法求解n皇后問題。
上傳時間: 2013-12-20
上傳用戶:JasonC
資源簡介:基本算法正稿 包括:一、數論算法;二、圖論算法;三、背包問題;四、排序算法;五、高精度計算;六、 樹的遍歷;七 進制轉換;八 全排列與組合的生成;九.查找算法;十、貪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、數據結構相關算法
上傳時間: 2016-03-03
上傳用戶:qw12
資源簡介:用回溯法求解0-1背包問題 用vc++實現 包含完整源代碼 經過測試成功!
上傳時間: 2014-01-26
上傳用戶:英雄
資源簡介:用回溯法求解0—1背包問題,并輸出問題的最優解。
上傳時間: 2017-01-30
上傳用戶:xuan‘nian
資源簡介:用遺傳算法求解背包問題是南京航空航天大學信息與計算科學專業編寫的.本程序利用遺傳算法來求解背包問題.采用二進制字符串編碼,1表示選擇物體,0則不選擇. 背包問題描述:在M件物品取出若干件放在空間為W的背包里,每件物品的重量為W1,W·2……Wn,與之相對...
上傳時間: 2014-11-22
上傳用戶:lixinxiang
資源簡介:01背包問題題目 有N件物品和一個容量為V的背包。第i件物品的費用是c[i],價值是w[i]。求解將哪些物品裝入背包...但它卻是另一個重要的背包問題P02最簡捷的解決方案,故學習只用一維數組解01背包問題是十分必要的。
上傳時間: 2014-08-21
上傳用戶:金宜
資源簡介:vb平臺下用回溯法求解n皇后問題,只輸出一種結果
上傳時間: 2014-01-15
上傳用戶:咔樂塢
資源簡介:利用黃金分割法求解線性方程組逼近問題。轉載
上傳時間: 2013-12-24
上傳用戶:zhuyibin
資源簡介:利用矩量法求解hallen方程和伯克林頓方程,得到電流分布的matlab程序。
上傳時間: 2013-12-23
上傳用戶:CHENKAI
資源簡介:利用模擬退火法求解TSP問題 可以求得50個城市的精確解
上傳時間: 2016-10-27
上傳用戶:dragonhaixm
資源簡介:用回溯法求解4階幻方問題,列舉出所有4階幻方數陣.
上傳時間: 2016-12-12
上傳用戶:shawvi
資源簡介:采用爬山法求解優化問題,一共4個文件,函數和腳本分開放
上傳時間: 2014-07-24
上傳用戶:英雄
資源簡介:研究生算法作業分支界限法求解貨郎擔問題
上傳時間: 2013-12-04
上傳用戶:saharawalker
資源簡介:回溯法求迷宮問題
上傳時間: 2015-02-16
上傳用戶:coeus
資源簡介:人工智能的過程表示法求解九宮問題,vc開發
上傳時間: 2015-03-20
上傳用戶:253189838
資源簡介:用四階(定步長)龍格--庫塔法求解初值問題,其中一階微分方程未y =f(x,y)
上傳時間: 2013-12-08
上傳用戶:zhengjian