采用回溯法,利用動態搜索樹的數據結構來構造一棵解樹,實現3著色問題。 本程序使用迭代回溯算法
資源簡介:采用回溯法,利用動態搜索樹的數據結構來構造一棵解樹,實現3著色問題。 本程序使用迭代回溯算法
上傳時間: 2017-09-26
上傳用戶:bruce5996
資源簡介:1. 我們采用了回溯法和貪婪策略來求解國際象棋中的騎士巡游問題。對于棋盤中的每個位置最多只有8個方向可以選擇,我們可以定義兩個數組var_x[MAX_DIR]和var_y[MAX_DIR]用來記錄往這8個方向走相對應的坐標變化情況(其中MAX_DIR的值為8)。每走一步,都從方向...
上傳時間: 2016-06-03
上傳用戶:lifangyuan12
資源簡介:用回溯法求解裝載問題,對有解的裝載問題,采用的策略可以得到最優裝載方案 (1)首先將第一艘輪船盡可能裝滿; (2)然后將剩余的集裝箱裝上第二艘輪船
上傳時間: 2016-12-25
上傳用戶:aa17807091
資源簡介:這個函數是一段采用二分法計算正的浮點數開方的代碼,采用C語言編寫,在uClinux下編譯通過并能正常運行。
上傳時間: 2015-01-10
上傳用戶:黃華強
資源簡介:回溯法的m著色問題,用bool方陣(方陣階數表示點數)表示兩點是否鄰接。結果實現出所有顏色數小于m的著色方法
上傳時間: 2015-02-11
上傳用戶:Breathe0125
資源簡介:回溯法求迷宮問題
上傳時間: 2015-02-16
上傳用戶:coeus
資源簡介:回溯法實現最小圓排列問題
上傳時間: 2014-12-07
上傳用戶:爺的氣質
資源簡介:回溯法求解皇后問題
上傳時間: 2014-01-25
上傳用戶:ddddddos
資源簡介:用回溯法實現最大團問題
上傳時間: 2015-02-18
上傳用戶:czl10052678
資源簡介:回溯法解決0-1背包問題
上傳時間: 2014-08-29
上傳用戶:gonuiln
資源簡介:經典八數碼問題,回溯法的解決
上傳時間: 2015-03-05
上傳用戶:wmwai1314
資源簡介:這是計算機算法中的回溯法中的一個經典的問題--N皇后問題!希望對學計算機算法的同學有用!
上傳時間: 2015-03-17
上傳用戶:ainimao
資源簡介:用回溯法求馬周游問題,馬在棋盤上走字步,從馬開始的位置開始周游棋盤,遍歷全棋盤后回到起點,是否可行,可行的就輸出路徑,路徑并輸入嘗試過的路徑數,跳過的路徑數
上傳時間: 2015-03-28
上傳用戶:l254587896
資源簡介:回溯法 解決男女匹配問題 八男八女匹配
上傳時間: 2013-12-17
上傳用戶:xuanchangri
資源簡介:回溯法搜索排列樹算法園排列問題,算法設計與分析課程,作業題
上傳時間: 2013-12-03
上傳用戶:zukfu
資源簡介:如果車不動,請設計算法:按馬走日的方法但又不能被車吃掉,用回溯法設計馬的走法,並打印出路程.可以做為軟體設計的參考
上傳時間: 2014-01-06
上傳用戶:exxxds
資源簡介:背包回溯法,初來乍到如有其他問題還請各位多多指教.
上傳時間: 2014-01-17
上傳用戶:luke5347
資源簡介:算法的設計方法(C程序):一、迭代法 二、窮舉搜索法三、遞推法 四、遞歸五、回溯法 六、貪婪法
上傳時間: 2014-01-14
上傳用戶:ywqaxiwang
資源簡介:算法設計與分析 第五章王曉東版的 回溯法的0-1背包問題
上傳時間: 2015-08-04
上傳用戶:dragonhaixm
資源簡介:采用重心法求坐標,在C#中調用了matlab中的函數,對于想學C#和matlab混合編程很有好處
上傳時間: 2013-12-03
上傳用戶:tzl1975
資源簡介:利用回溯法和隨機算法中的拉斯維加斯算法求解n皇后問題。
上傳時間: 2013-12-20
上傳用戶:JasonC
資源簡介:一個采用冒泡法實現的搜索方法。采用純java語言編寫
上傳時間: 2015-09-14
上傳用戶:agent
資源簡介:數據結構算法:回溯法編程尋找八皇后問題的所有解,使用語言C/C
上傳時間: 2015-09-21
上傳用戶:來茴
資源簡介:運用回溯法編寫了國際跳棋的程序.并且考慮了對稱性快速得出所有答案.
上傳時間: 2015-10-18
上傳用戶:hzy5825468
資源簡介:福建師范大學第三屆程序設計比賽中的一道試題.用回溯法解決.
上傳時間: 2014-12-05
上傳用戶:tb_6877751
資源簡介:采用有限元法計算半導體的帶隙結構和波函數。
上傳時間: 2014-01-15
上傳用戶:Avoid98
資源簡介:0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結點是一個可行結點,搜索就進入...
上傳時間: 2014-01-17
上傳用戶:小碼農lz
資源簡介:此文章的算法有迭代法、窮舉搜索法、遞推法、貪婪法、回溯法、分治法、動態規劃法等等,有用的的人可以
上傳時間: 2013-12-24
上傳用戶:lizhizheng88
資源簡介:回溯法實現的走迷宮方法,用MFC以圖形的方式表達出來
上傳時間: 2015-12-02
上傳用戶:zsjzc
資源簡介:八皇后問題全解 有回溯法(函數,for循環) 還有用遺傳算法來求解的
上傳時間: 2014-01-12
上傳用戶:cursor