![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
想吃糯米藕
这个作者很懒,什么都没留下…
展开
-
DFS之排列数字
解题思路:题目要求是输出所有方案,并且是按字典序,很自然的想到DFS(dfs的主要思想便是一种较为暴力的搜索,就是一条路走到底,走不下去了再进行回溯,有时候还伴随剪枝操作,非常适合一些暴力搜索可以解决的问题)。 AC代码: #include using namespace std; const int N=10; int path[N],n; bool st[N]; void dfs(int u) { if(u==n) { for(int i=0;i<n;i++) cout<<path[.原创 2020-11-01 22:41:49 · 228 阅读 · 0 评论 -
算法:DFS之 n-皇后问题(两种不同的方法)
//第一种方法 思路:根据每行每列每对角线的关系进行从头行开始搜索 #include using namespace std; const int N=20; char q[N][N]; bool l[N],l[N],dg[N],udg[N]; int n; void dfs(int u) { if(u == n) { for(int i=0;i<n;i++) { for(int j=0;j<n;j++) cout<<q[i][j]; cout<<endl; } co..原创 2020-11-01 22:36:37 · 151 阅读 · 0 评论