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
预备知识 深搜（DFS）广搜（BFS） 定义 对一个有向无环图(Directed Acyclic Graph 简称DAG) G进行拓扑排序， 是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 通常，这样的线性序列称为满足拓扑次序( ...
分类：
编程语言 时间：
2018-06-18 11:00:03
阅读次数：
202
【思路】 多个起点同时四周扩展广搜，注意会爆int 【AC】 ...
分类：
其他好文 时间：
2018-06-17 19:01:02
阅读次数：
183
1.Populating Next Right Pointers in Each Node II（广搜） 解法：https://www.cnblogs.com/grandyang/p/4290148.html 2.Course Schedule II（深搜） 解法：http://www.cnblog ...
分类：
编程语言 时间：
2018-06-06 01:05:27
阅读次数：
156
一句话题意：在8 * 8的棋盘上，输出用最少步数从起点走到终点的方案数据很小，可以广搜无脑解决定义数据结构体 移动时新旧状态传递 判断是否可以拓展 打标记，入队 完整代码 ...
分类：
其他好文 时间：
2018-06-05 17:46:34
阅读次数：
150
描述 You are playing one game called "Number Maze". The map of an example is shown in the following figure. In the map, there are N*N+2 cells. When the ...
分类：
其他好文 时间：
2018-05-10 14:20:57
阅读次数：
169
传送门：点我 题意：“#”是草，"."是墙，询问能不能点燃俩地方，即点燃俩“#”，把所有的草烧完，如果可以，那么输出最小需要的时间，如果不行输出-1 思路：暴力BFS，看到n和m都不大，直接把每个“#”都存下来，每次加入2个点进广搜搜能否烧完，然后更新ans即可。 ...
分类：
其他好文 时间：
2018-05-09 14:52:45
阅读次数：
171
用STL中的queue，map，string写了个广搜，用一个string保存状态（见代码）注：STL比较慢，可以做一些优化（或者开O2） ...
分类：
其他好文 时间：
2018-05-07 22:46:52
阅读次数：
171
