【思路】 多个起点同时四周扩展广搜，注意会爆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
字符串的题目一般都很恶心，特别是当你妄图只用原生c语言的char去做的时候。 string类虽然方便，但是相较于char慢很多。可是慢所带来的好处就是可以方便的完成很多操作。例如用string去实现这题中的替换操作时就会非常方便. 这个题目实际上还可以双向广搜去做，但是我懒，写了单向的广搜。 这题我 ...
分类：
其他好文 时间：
2018-05-06 20:07:36
阅读次数：
165
Description 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jes ...
分类：
其他好文 时间：
2018-04-22 13:58:34
阅读次数：
183
这次不说闲话了，直接怼题 这道题用bfs其实并不难想，但比较困难的是怎么解决满足要求时输出蓄水厂的数量。其实就像其他题解说的那样，我们可以用bfs将它转化成一个区间覆盖问题，然后再进行贪心。 首先枚举每个靠近湖泊的城市，假设它建有蓄水站，然后从它开始广搜，搜到最后一行，也就靠近沙漠的城市后，记录能建 ...
分类：
其他好文 时间：
2018-04-19 23:54:23
阅读次数：
189
搜索 在解空间中寻找目标状态 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。基础的方法有暴力的搜索法，深搜，广搜三种。更高级的有IDDFS,DBFS,A*,IDA*等等。利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题解的一种方法。 一、深度 ...
分类：
其他好文 时间：
2018-04-18 16:26:21
阅读次数：
179
