![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
return___0
这个作者很懒,什么都没留下…
展开
-
南阳理工学院 擅长排列的小明
一开始没想出来,后来发现需要用到stl的一个函数,或者需要使用深度优先搜索的方法,这两者都是自己的知识盲点,故首先参考了这篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度优先搜索的相关内容,发现dfs的本质实际上是递归+回溯。其代码的实现思路为:DFS(顶点v) { 标记v为已遍历; for(对于每一个邻接v切未...原创 2018-01-29 17:18:17 · 251 阅读 · 0 评论 -
nyoj 部分和问题 深搜dfs
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=1058注意剪枝。AC代码:#include<cstdio> #include<iostream> using namespace std; int visit[22],p[22]; int flag,sum,n,k; void dfs(int pos) { /...原创 2018-02-27 00:02:07 · 161 阅读 · 0 评论 -
nyoj 素数环 DFS
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=488此题关键是剪枝,如输入奇数时不成立。另通过此题学习,发现求素数时查表比调用求素数的函数快很多。AC代码:#include<cstdio> #include<iostream> #include<cstring> using namespace ...原创 2018-03-11 15:50:33 · 176 阅读 · 0 评论 -
nyoj 927 深搜
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927AC代码:#include<cstdio> #include<iostream> #include<cstring> using namespace std; int visited[22],p[22],sum,N,K,flag; void d...原创 2018-03-04 18:09:39 · 160 阅读 · 0 评论