使用回溯法解決背包問題,人工智能課程實(shí)驗(yàn)課題。
資源簡介:使用回溯法解決背包問題,人工智能課程實(shí)驗(yàn)課題。
上傳時(shí)間: 2016-03-14
上傳用戶:lingzhichao
資源簡介:背包問題的回溯法,用回溯法解決背包問題,區(qū)別于其他算法
上傳時(shí)間: 2014-08-10
上傳用戶:star_in_rain
資源簡介:0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時(shí),只要其左兒子結(jié)點(diǎn)是一個(gè)可行結(jié)點(diǎn),搜索就進(jìn)入...
上傳時(shí)間: 2014-01-17
上傳用戶:小碼農(nóng)lz
資源簡介:使用回溯法求解TSP問題,使用VC++編寫。代碼量挺少,不過數(shù)據(jù)較大的時(shí)候需要時(shí)間比較長,時(shí)間復(fù)雜度為O(n!)
上傳時(shí)間: 2016-06-03
上傳用戶:JasonC
資源簡介:利用回溯法求解背包問題和全排列的算法,用c++實(shí)現(xiàn)。
上傳時(shí)間: 2014-03-08
上傳用戶:yan2267246
資源簡介:回溯法解決0-1背包問題
上傳時(shí)間: 2014-08-29
上傳用戶:gonuiln
資源簡介:回溯法 解決男女匹配問題 八男八女匹配
上傳時(shí)間: 2013-12-17
上傳用戶:xuanchangri
資源簡介:這是一個(gè)運(yùn)用回溯法解決關(guān)于"最佳切割問題"的程序."最佳切割問題"是指給定一個(gè)寬已知的木板,有眾多零件,如何拼接才能最小程度的耗費(fèi)木板,也就是說使所需木板的高度最小.這一問題在許多實(shí)際應(yīng)用中需要考慮到,是一個(gè)值得重視的問題!
上傳時(shí)間: 2015-12-24
上傳用戶:yan2267246
資源簡介:用回溯法解決N皇后問題,并用樹來顯示整個(gè)問題的狀態(tài)空間
上傳時(shí)間: 2016-03-23
上傳用戶:開懷常笑
資源簡介:使用鏈地址法解決沖突問題的哈希索引的實(shí)現(xiàn)!
上傳時(shí)間: 2016-06-24
上傳用戶:sk5201314
資源簡介:C++解決背包問題 教學(xué)或者自學(xué)均可使用 簡單方便
上傳時(shí)間: 2013-12-19
上傳用戶:標(biāo)點(diǎn)符號
資源簡介:利用回溯法求解迷宮問題,數(shù)據(jù)結(jié)構(gòu)使用鏈表。 這是一次數(shù)據(jù)結(jié)構(gòu)作業(yè)
上傳時(shí)間: 2013-12-18
上傳用戶:gdgzhym
資源簡介:貪婪算法解決背包問題
上傳時(shí)間: 2015-02-11
上傳用戶:xieguodong1234
資源簡介:回溯法求迷宮問題
上傳時(shí)間: 2015-02-16
上傳用戶:coeus
資源簡介:回溯法求解皇后問題
上傳時(shí)間: 2014-01-25
上傳用戶:ddddddos
資源簡介:用貪心法解決TSP問題.輸入數(shù)據(jù)可求得所要的最值的結(jié)果.
上傳時(shí)間: 2015-03-15
上傳用戶:aix008
資源簡介:匈牙利法解決分派問題,你遇到過分派問題嗎?
上傳時(shí)間: 2013-12-14
上傳用戶:我干你啊
資源簡介:介紹動(dòng)態(tài)規(guī)劃方法在解決背包問題、圖象壓縮、矩陣乘法鏈、最短路徑、無交叉子集和元件折疊等方面的應(yīng)用。
上傳時(shí)間: 2013-12-30
上傳用戶:xlcky
資源簡介:這是一用VB解決背包問題的遺傳算法元程序,程序框架清楚,應(yīng)用性強(qiáng)
上傳時(shí)間: 2015-04-27
上傳用戶:duoshen1989
資源簡介:以貪吃為基礎(chǔ)算法解決背包問題,附加功能允許物品重量為0。在linux環(huán)境下用makefile進(jìn)行編譯。
上傳時(shí)間: 2014-01-17
上傳用戶:米卡
資源簡介:用遺傳算法解決背包問題,可以求最優(yōu)解,也可以自己設(shè)定次數(shù)
上傳時(shí)間: 2014-12-08
上傳用戶:ywqaxiwang
資源簡介:用動(dòng)態(tài)規(guī)劃的向后處理法求解背包問題的最優(yōu)決策序列。即給定一個(gè)背包序列的重量和相對應(yīng)的效益值。做出一個(gè)最優(yōu)決策序列Xi(i=1~n),使得最終效益和最大。
上傳時(shí)間: 2015-06-02
上傳用戶:270189020
資源簡介:用JAVA編寫的關(guān)于算法分析與設(shè)計(jì)里的如何用JAVA實(shí)現(xiàn)關(guān)于貪心法的背包問題,簡單明了.有很強(qiáng)的實(shí)例意義.
上傳時(shí)間: 2015-08-14
上傳用戶:qb1993225
資源簡介:使用遺傳算法解決TSP問題的MATLAB源代碼。
上傳時(shí)間: 2015-09-26
上傳用戶:stewart·
資源簡介:福建師范大學(xué)第三屆程序設(shè)計(jì)比賽中的一道試題.用回溯法解決.
上傳時(shí)間: 2014-12-05
上傳用戶:tb_6877751
資源簡介:使用螞蟻算法解決商旅問題(TSP) Matlab GUI 編程
上傳時(shí)間: 2013-12-22
上傳用戶:saharawalker
資源簡介:使用遺傳算法解決MTSP問題的一種新的染色體設(shè)計(jì)
上傳時(shí)間: 2015-12-06
上傳用戶:libenshu01
資源簡介:在線算法的 C語言 就是在線算法解決背包問題的一種,問題很長
上傳時(shí)間: 2014-11-12
上傳用戶:小寶愛考拉
資源簡介:用分支限界法求解背包問題(0/1背包) 1.問題描述:已知有N個(gè)物品和一個(gè)可以容納TOT重量的背包,每種物品I的重量為Weight,價(jià)值為Value。一個(gè)只能全放入或者不放入,求解如何放入物品,可以使背包里的物品的總價(jià)值最大。 2.設(shè)計(jì)思想與分析:對物品的選...
上傳時(shí)間: 2016-02-09
上傳用戶:我們的船長
資源簡介:使用遺傳算法解決tsp問題,vc++6.0實(shí)現(xiàn)
上傳時(shí)間: 2016-02-14
上傳用戶:古谷仁美