DFS
return___0
这个作者很懒,什么都没留下…
展开
-
南阳理工学院 擅长排列的小明
一开始没想出来,后来发现需要用到stl的一个函数,或者需要使用深度优先搜索的方法,这两者都是自己的知识盲点,故首先参考了这篇博客 http://blog.csdn.net/whjkm/article/details/38498317 以及百度了深度优先搜索的相关内容,发现dfs的本质实际上是递归+回溯。其代码的实现思路为:DFS(顶点v){ 标记v为已遍历; for(对于每一个邻接v切未...原创 2018-01-29 17:18:17 · 247 阅读 · 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 · 159 阅读 · 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 · 171 阅读 · 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 · 157 阅读 · 0 评论