01 codeup26677_八皇后問題
02 codeup26700_n皇后問題
03 codeup23025_素數環
04 codeup26649_排列問題
05 luogu1706_全排列問題
06 luogu1157_組合的輸出
07 luogu1691_有重複元素的排列問題
08 luogu2404_自然數的拆分問題
09 luogu1657_選書
10 codeup26683_分工問題
11 codeup26703_工作分配問題
12 codeup26704_裝載問題
13 codeup26702_子集和問題
14 luogu1025_數的劃分（noip2001提高組第2題）
15 luogu2386_放蘋果
16 luogu1644_跳馬問題
17 openjudge8645_馬走日
18 codeup26824_迷宮問題
19 openjudge323_棋盤問題
20 openjudge156_letters
21 openjudge1818_紅與黑
22 codeup26826_最佳排程問題
23 luogu2819_圖的m著色問題
24 luogu1692_部落衛隊
25 openjudge7834_分成互質組
26 luogu1019_單詞接龍（noip2000普及組第4題/提高組第3題）
oj 深搜 回溯（3）
求幾個數的全排列 include include using namespace std intmap 100 假設排列數的個數最多為100 int n 實際個數 int q 多少種不同的數 int icount 100 存放每種不同的數的個數。陣列大小由q決定 int itable 100 存放一...
迷宮問題（深搜 回溯）
time limit 1 sec memory limit 128 mb 64bit io format lld submit status web board 設有乙個n n 2 n 10 方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放0和1，0表示可通，1表示不能，入口和出口處肯定...
解數獨（深搜 回溯）
本題hard難度但是解體思路就是很普通的深搜 回溯 需要考慮的點是遞迴的深搜進行的條件和狀態的記錄 用boolean陣列來記錄每個行 列 九宮格裡1 9的存在情況 先遍歷一次原陣列，記錄空格的位置並對boolean陣列進行初始化 然後對空格位置進行dfs。class solution else df...