DFS
736我最帅
这个作者很懒,什么都没留下…
展开
-
DFS:P1219 [USACO1.5]八皇后 Checker Challenge(洛谷)
本题链接 P1219 [USACO1.5]八皇后 Checker Challenge 本题同样和本蒟蒻写过的另外一题八皇后差不多 DFS:1213:八皇后问题(信息学) 话不多说上代码 //运行通过且结果正确 #include<bits/stdc++.h> using namespace std; int a[100]; int b[100]; int c[100]; int d[100]; //a数组表示的是行; //b数组表示的是列; //c表示的是左下到右上的对角线; //d表示的是左上到原创 2020-07-06 22:30:58 · 241 阅读 · 0 评论 -
DFS:1213:八皇后问题(信息学)
本题链接: 1213:八皇后问题(信息学) 本题是DFS经典入门题 下面为此题的经典解法,进行占位处理。 #include<bits/stdc++.h> using namespace std; int a[30]; int b[30]; int c[30]; int d[30]; //a数组表示的是行; //b数组表示的是列; //c表示的是左下到右上的对角线; //d表示的是左上到右下的对角线; int n = 1; void print() { cout <<原创 2020-07-06 21:49:37 · 642 阅读 · 0 评论 -
DFS:P1157 组合的输出(洛谷)
本题链接: 组合的输出 经典的深度搜索题。 深度搜索全排列模板: //全排列问题 #include<bits/stdc++.h> using namespace std; int n; char a[15]; char re[15]; int vis[15]; void dfs(int step) { int i; if(step==n+1)//判断边界 { for(i=1;i<=n;i++) printf("%c",re[原创 2020-07-04 23:41:57 · 265 阅读 · 0 评论 -
DFS:1318:【例5.3】自然数的拆分(信息学)
DFS(深度优先搜索) 本题是一道经典的深搜,一路搜到底得到一种方案,本次方案排列完毕后,回溯搜索下一方案。由于本蒟蒻现在对DFS的理解不深,这里引用一篇博文 DFS讲解 #include<bits/stdc++.h> using namespace std; int a[10001] = { 1 }, n; int search(int, int); int print(int); int main() { cin >> n; search(n, 1);//将要拆分的数n传递给原创 2020-07-04 23:27:23 · 404 阅读 · 0 评论