DFS（深度优先搜索） 从起点出发，朝任一个可能的方向走，走过的点要做标记，一直向前走。若走不了了，就回退一步，从这一个状态走向没有走过的另一个方向。 之所以称为深度优先搜索，因为它是朝着一个方向一直走到底，以深度优先，然后回溯。 DFS一般用的是递归的方法。 迷宫问题 给一个迷宫，0表示道路，1表 ...
分类：
其他好文 时间：
2018-07-29 21:21:12
阅读次数：
160
我真菜，真的。 我不仅很菜，而且很矬； 所以写这篇题解的目的是想证明我很菜； 但怎么证明我很矬呢； 只要去我们班的群相册里看一下； 就会发现，我是众多小姑娘中最矬的那一个； 这道题在大家都轻松A掉的时候，我还一直WA； 我又菜又矬，真的。 这道题用广搜（深搜会T（吧）），然后思路是比当前解优就更新。 ...
分类：
其他好文 时间：
2018-07-28 23:26:53
阅读次数：
182
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2252 又没能自己想出来... 一直在想如何从每个1开始广搜更新答案，再剪剪枝，什么遇到1就不走了... 然而实际上直接多源bfs，从所有1一起开始，因为只需要找到0碰到的第一个1即可； 这样搜 ...
分类：
其他好文 时间：
2018-07-28 16:02:20
阅读次数：
149
深搜（DFS) 关键词：回溯 栈实现，（递归本质和栈一样）一直走到底再回溯，时间复杂度高，空间低 #include<iostream> #include<cstring> using namespace std; int R,C; char maps[40][40]; int dp[40][40]; ...
分类：
其他好文 时间：
2018-07-25 22:08:03
阅读次数：
164
题目描述 PDF 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 5 6 1 3 2 1 4 2 3 4 3 1 5 12 4 2 34 5 2 24 7 8 1 3 1 1 4 1 3 7 1 7 4 1 7 5 1 6 7 1 5 2 1 6 2 1 0 输出样例#1： 2 ...
分类：
其他好文 时间：
2018-07-22 00:10:13
阅读次数：
229
Description 蓝色空间号和万有引力号进入了四维水洼，发现了四维物体--魔戒。 这里我们把飞船和魔戒都抽象为四维空间中的一个点，分别标为 "S" 和 "E"。空间中可能存在障碍物，标为 "#"，其他为可以通过的位置。 现在他们想要尽快到达魔戒进行探索，你能帮他们算出最小时间是最少吗？我们认为 ...
分类：
其他好文 时间：
2018-07-21 22:40:17
阅读次数：
193
最近做了不少的搜索题，时而用到DFS时而用到BFS，这里对两种搜索方法做一个总结。 广度优先搜索算法（Breadth-First-Search，缩写为 BFS），是一种利用队列实现的搜索算法。简单来说，其搜索过程和 “湖面丢进一块石头激起层层涟漪” 类似。 先搜索邻居，搜完邻居再搜邻居的邻居。 其中 ...
分类：
其他好文 时间：
2018-07-21 21:23:35
阅读次数：
1629
大致题意： 给定两个整数n和k 通过 n+1或n-1 或n*2 这3种操作，使得n==k 输出最少的操作次数 解题思路： 三入口的BFS 注意的地方： 由于用于广搜的 队列数组 和 标记数组 相当大，如果定义这两个数组时把它们扔到局部去，编译是可以的，但肯定执行不了，提交就等RE吧= = 大数组必须 ...
分类：
其他好文 时间：
2018-07-11 20:40:09
阅读次数：
110
看到parenthese的问题，第一反应是用栈。这题要求minimum number，所以想到用BFS遍历解空间树。 思路为： 层次依次为删除0个元素，1个元素，2个元素。。。 层次遍历所有的可能。如果有一种可能是valid，那么不再遍历下面的层。 ...
分类：
其他好文 时间：
2018-07-02 11:06:30
阅读次数：
213
预备知识 深搜（DFS）广搜（BFS） 定义 对一个有向无环图(Directed Acyclic Graph 简称DAG) G进行拓扑排序， 是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序( ...
分类：
编程语言 时间：
2018-06-18 11:00:03
阅读次数：
202
