预备知识 深搜（DFS）广搜（BFS） 定义 对一个有向无环图(Directed Acyclic Graph 简称DAG) G进行拓扑排序， 是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序( ...
分类：
编程语言 时间：
2018-06-18 11:00:03
阅读次数：
202
深度优先搜索（Depth-First-Search），简称深搜、DFS，由Robert Tarjan与John E. Hopcroft提出。多用于处理地图搜索、全排列，在竞赛中也是一个骗分神器。 刚入门会觉得，绕来绕去，又调用自己，会感到学习困难，但只要做多了，便觉得so easy。 ...
分类：
其他好文 时间：
2018-03-05 21:37:56
阅读次数：
167
图的深搜与广搜 复习下二叉树、图的深搜与广搜。从图的遍历说起。图的遍历方法有两种：深度优先遍历(Depth First Search), 广度优先遍历(Breadth First Search)，其经典应用走迷宫、N皇后、二叉树遍历等。遍历即按某种顺序訪问“图”中全部的节点，顺序分为： 深度优先(优 ...
分类：
编程语言 时间：
2018-01-17 20:57:34
阅读次数：
181
输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 思路：深搜（DFS） ...
分类：
其他好文 时间：
2017-08-31 09:41:59
阅读次数：
166
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1198 欢迎光临天资小屋：http://user.qzone.qq.com/593830 ...
分类：
其他好文 时间：
2017-08-06 19:21:40
阅读次数：
206
恢复内容开始 A题： 题目要求：求一个环，满足相邻的节点的和为素数，都是一开始 思路：深搜dfs，只到位数等于要求的位数，然后输出，接着回溯，只到所以情况都出来 代码： B题目： C题目： 题目要求：求有多少个连通块（8连通） 思路：bfs 代码： D题： E题：暴力枚举到最大的数，然后存到数组里， ...
分类：
其他好文 时间：
2017-07-16 20:18:05
阅读次数：
172
数据结构中一道关于栈与深搜（DFS）的问题。 迷宫有一个入口，一个出口。一个人从入口走进迷宫，目标是找到出口。阴影部分和迷宫的外框为墙，每一步走一格，每格有四个可走的方向，探索顺序为地图方向：南（下）、东（右）、北（上）、西（左）。 输入：输入迷宫数组。第一行数据表示一个 n*n (n<=100)的 ...
分类：
其他好文 时间：
2016-10-19 19:18:59
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=1010 折磨我一下午 题目大意： 从s点走到d点能否恰好走k步 刚开始以为是广搜，其实是深搜。 dfs多优化一下才会过。 ...
分类：
其他好文 时间：
2016-05-13 09:56:49
阅读次数：
187
转载请注明出处：http://blog.csdn.net/u012860063?viewmode=contents 题目链接：http://poj.org/problem?id=1321 欢迎光临天资小屋：http://user.qzone.qq.com/593830943/main Descrip ...
分类：
其他好文 时间：
2016-04-16 23:11:18
阅读次数：
234
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=2 解题报告： 这里的深搜有一点不同，就是，在深搜每一个点时，都要深搜每一个点，就是一个完全二叉树。 借鉴：http://blog.csdn.net/zxy_snow/ar
分类：
Web程序 时间：
2016-03-08 19:28:48
阅读次数：
137
