算法框架： a.. 問題的解空間：應用回溯法解問題時

算法框架： a.. 問題的解空間：應用回溯法解問題時，首先應明確定義問題的解空間。問題的解空間應到少包含問題的一個（最優）解。 b. 回溯法的基本思想：確定了解空間的組...

?? 2017-09-21

采用回溯法

采用回溯法，利用動態搜索樹的數據結構來構造一棵解樹，實現3著色問題。 本程序使用迭代回溯算法...

?? 2017-09-26

算法設計有貪心法

算法設計有貪心法，回溯法，動態規劃等 算法設計有貪心法，回溯法，動態規劃等...

?? 2016-03-21

子集和數問題

子集和數問題，回溯法實現...

?? 2015-02-11

一個acm算法題目 問題描述： 有一個黑盒子

一個acm算法題目 問題描述： 有一個黑盒子，可視為一個15×10的二維矩陣，里面有一些空隙，在二維矩陣中用0表示空隙，用1表示被占有。現有一個儀器，可以從4個方向對盒子進行分行透視：從左到右，從左下...

?? 2015-03-15

包括GRAY碼

包括GRAY碼，工作分配問題，會場安排，石子，行數字三角形，最長遞增子序列和最小重量機器算法。利用動態規劃、回溯法和貪心法...

?? 2015-04-14

軟件設計師歷年真題

軟件設計師歷年真題，有Ｃ語言題目的答案，而且有回溯法，遞歸等方法...

?? 2015-04-30

給定一個n個結點的連通圖

給定一個n個結點的連通圖，用回溯法求出圖中含有的所有哈密爾頓環。包含實驗報告。...

?? 2015-06-02

實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品

實現背包問題 package problem 1． 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品，能否從n件物品中挑選若干件恰好裝滿背包，即...

?? 2014-01-18

當年

當年，學turbo c的時候，書上有一個魔方算法；十年后，一個偶然的應用，我編寫了這個回溯法的魔方算法。優點：可以計算n階魔方的所有可能組合。...

?? 2014-09-06