回溯法的m著色問題,用bool方陣(方陣階數(shù)表示點數(shù))表示兩點是否鄰接。結(jié)果實現(xiàn)出所有顏色數(shù)小于m的著色方法
資源簡介:回溯法的m著色問題,用bool方陣(方陣階數(shù)表示點數(shù))表示兩點是否鄰接。結(jié)果實現(xiàn)出所有顏色數(shù)小于m的著色方法
上傳時間: 2015-02-11
上傳用戶:Breathe0125
資源簡介:圖論:圖的M著色問題 GraphM.h GraphOpr.h mColor.cpp mColor.dsp mColor.dsw mColor.h mColor.ncb mColor.opt mColor.plg test test.gph
上傳時間: 2015-06-03
上傳用戶:franktu
資源簡介:經(jīng)典八數(shù)碼問題,回溯法的解決
上傳時間: 2015-03-05
上傳用戶:wmwai1314
資源簡介:用回溯法求馬周游問題,馬在棋盤上走字步,從馬開始的位置開始周游棋盤,遍歷全棋盤后回到起點,是否可行,可行的就輸出路徑,路徑并輸入嘗試過的路徑數(shù),跳過的路徑數(shù)
上傳時間: 2015-03-28
上傳用戶:l254587896
資源簡介:算法設(shè)計與分析 第五章王曉東版的 回溯法的0-1背包問題
上傳時間: 2015-08-04
上傳用戶:dragonhaixm
資源簡介:利用回溯法求解子集和問題的C++實現(xiàn) 給定正整數(shù)集合S和正整數(shù)c計算出子集和s1使得子集合之和為c
上傳時間: 2017-01-03
上傳用戶:gdgzhym
資源簡介:編寫用回溯法求n后問題的通用函數(shù);其中n值為輸入,為任意的輸入。
上傳時間: 2017-01-15
上傳用戶:天涯
資源簡介:利用隨機算法和回溯法實現(xiàn)8皇后問題,并對不同的stopLV得出的結(jié)果進(jìn)行比較
上傳時間: 2013-12-18
上傳用戶:
資源簡介:用回溯法解決N皇后問題,并用樹來顯示整個問題的狀態(tài)空間
上傳時間: 2016-03-23
上傳用戶:開懷常笑
資源簡介:回溯法求01背包問題,c語言版本,由于時間關(guān)系沒有將代碼進(jìn)行很好的整理,所有代碼都在一個文件中
上傳時間: 2016-10-21
上傳用戶:wff
資源簡介:講述回溯法的基本原理,使用回溯法編程,求解跳馬問題。
上傳時間: 2017-01-09
上傳用戶:mhp0114
資源簡介:模擬退火算法求解經(jīng)典圖論中的圖著色問題的源程序
上傳時間: 2014-12-03
上傳用戶:愛死愛死
資源簡介:回溯法 解決男女匹配問題 八男八女匹配
上傳時間: 2013-12-17
上傳用戶:xuanchangri
資源簡介:基于C++的MFC實現(xiàn)的地圖著色問題。對于使用文檔/視圖模型的 MFC 應(yīng)用程序。
上傳時間: 2015-04-30
上傳用戶:cjf0304
資源簡介:用matlabf編程求解通常的圖著色問題,經(jīng)常使用這個原理的.
上傳時間: 2013-12-19
上傳用戶:qlpqlq
資源簡介:vb平臺下用回溯法求解n皇后問題,只輸出一種結(jié)果
上傳時間: 2014-01-15
上傳用戶:咔樂塢
資源簡介:圖論研究中的圖著色問題的matlab程序,非常好用啊!
上傳時間: 2014-01-22
上傳用戶:jjj0202
資源簡介:回溯法求子集和問題, 在回溯過程中利用了剪枝
上傳時間: 2013-12-10
上傳用戶:lindor
資源簡介:講述回溯法的數(shù)學(xué)原理及在工程中的運用,并用具體matlab程序進(jìn)行編程
上傳時間: 2014-01-24
上傳用戶:semi1981
資源簡介:用回溯法實現(xiàn)n皇后問題,c++語言編寫,調(diào)試通過。包含代碼和完整文檔說明
上傳時間: 2014-01-09
上傳用戶:問題問題
資源簡介:圖著色問題的回溯算法,圖著色問題是一個NP-完全問題.
上傳時間: 2013-12-06
上傳用戶:qq21508895
資源簡介:算法框架: a.. 問題的解空間:應(yīng)用回溯法解問題時,首先應(yīng)明確定義問題的解空間。問題的解空間應(yīng)到少包含問題的一個(最優(yōu))解。 b. 回溯法的基本思想:確定了解空間的組織結(jié)構(gòu)后,回溯法就從開始結(jié)點(根結(jié)點)出發(fā),以深度優(yōu)先的方式搜索...
上傳時間: 2017-09-21
上傳用戶:sdq_123
資源簡介:這是計算機算法中的回溯法中的一個經(jīng)典的問題--N皇后問題!希望對學(xué)計算機算法的同學(xué)有用!
上傳時間: 2015-03-17
上傳用戶:ainimao
資源簡介:利用回溯法和隨機算法中的拉斯維加斯算法求解n皇后問題。
上傳時間: 2013-12-20
上傳用戶:JasonC
資源簡介:數(shù)據(jù)結(jié)構(gòu)算法:回溯法編程尋找八皇后問題的所有解,使用語言C/C
上傳時間: 2015-09-21
上傳用戶:來茴
資源簡介:使用回溯遞歸法實現(xiàn)的八皇后問題的算法源碼
上傳時間: 2014-01-01
上傳用戶:love_stanford
資源簡介:這是一個運用回溯法解決關(guān)于"最佳切割問題"的程序."最佳切割問題"是指給定一個寬已知的木板,有眾多零件,如何拼接才能最小程度的耗費木板,也就是說使所需木板的高度最小.這一問題在許多實際應(yīng)用中需要考慮到,是一個值得重視的問題!
上傳時間: 2015-12-24
上傳用戶:yan2267246
資源簡介:基本算法正稿 包括:一、數(shù)論算法;二、圖論算法;三、背包問題;四、排序算法;五、高精度計算;六、 樹的遍歷;七 進(jìn)制轉(zhuǎn)換;八 全排列與組合的生成;九.查找算法;十、貪心;十一、回溯法框架;十二、DFS框架;十三、BFS框架;十五、數(shù)據(jù)結(jié)構(gòu)相關(guān)算法
上傳時間: 2016-03-03
上傳用戶:qw12
資源簡介:背包問題的回溯法,用回溯法解決背包問題,區(qū)別于其他算法
上傳時間: 2014-08-10
上傳用戶:star_in_rain
資源簡介:這個 是 關(guān)于 一個 回溯法 做 的 最 大 團問題
上傳時間: 2013-12-09
上傳用戶:asddsd