随笔分类 -  dfs

dfs——n的全排列（回溯）
摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define lson l,m,rt<<1 13 #define rson m+1,r,rt<<1|1 ... 阅读全文
posted @ 2019-03-12 22:20 Chuhanjing 阅读(217) 评论(0) 推荐(0)
dfs——皇后问题（回溯）
摘要：1 #include 2 using namespace std; 3 int a[100],b[100],c[100],d[100]; 4 int n,sum=0; 5 dfs(int i) 6 { 7 if(i>n) 8 { 9 sum++; 10 if(sum<=3) 11 { 12 ... 阅读全文
posted @ 2019-03-12 22:12 Chuhanjing 阅读(204) 评论(0) 推荐(0)