https://leetcode.com/problems/regions cut by slashes/ 题解1，搜索 BFS搜索能连成一片的区域。 Runtime: 236 ms, faster than 76.69% of Python3 online submissions for Regi ...
分类：
其他好文 时间：
2018-12-23 13:56:39
阅读次数：
170
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 ( ...
分类：
其他好文 时间：
2018-09-23 15:02:08
阅读次数：
177
<题目链接> 题目大意： 给你两个四位数，它们均为素数，以第一个四位数作为起点，每次能够变换该四位数的任意一位，变换后的四位数也必须是素数，问你是否能够通过变换使得第一个四位数变成第二个四位数。 解题分析： 先打一张素数表，然后进行BFS搜索，对于每次搜索的当前数，枚举某一位与它不同的所有数，判断它 ...
分类：
其他好文 时间：
2018-08-31 00:27:55
阅读次数：
170
bfs的难点在于怎么去表示一个问题的状态【也就是如何去判重】 记得用priority_queue的时候如果往里面放node，自己重载小于号的形式是在struct里写: 【记得要写const】 ...
分类：
其他好文 时间：
2018-07-27 01:13:14
阅读次数：
178
【题意】：一个人要逃离迷宫，迷宫中有多处起火了。问能否逃出迷宫，能输出最小步数，不能输出"IMPOSSIBLE"。迷宫的 边缘 都是出口。 【分析】：双点BFS，火和人同时进行BFS即可。注意首先火源不只一处，可以有多处，那么我们就要把每处火都数组记录下来，然后bfs搜索前让火源全部入队，还有就是不 ...
分类：
其他好文 时间：
2018-07-12 20:01:54
阅读次数：
154
题意： 从左上角跳到右下角最少需要多少步，跳的规则为：可以向四个方向的任意一个方向跳当前格子中的步数，若跳不到右下角输出IMPOSSIBLE。 题解： BFS搜索，注意判断边界，标记。 代码： ...
分类：
其他好文 时间：
2018-04-05 21:03:49
阅读次数：
173
Dijkstra 算法，用于对有权图进行搜索，找出图中两点的最短距离，既不是DFS搜索，也不是BFS搜索。 把Dijkstra 算法应用于无权图，或者所有边的权都相等的图，Dijkstra 算法等同于BFS搜索。 http://www.cnblogs.com/biyeymyhjob/archive/ ...
分类：
编程语言 时间：
2017-12-13 19:57:04
阅读次数：
147
题意：中文题； 思路：就是找某个点距离其他点的距离，他给你很多点也无所谓。用一个dist【】数组，这个数组保存的是他给你的点到其他点的最短距离且标记的作用，然后bfs搜索就行了。 代码： #include<iostream>#include<algorithm>#include<cstring>#i ...
分类：
其他好文 时间：
2017-12-02 19:07:50
阅读次数：
138
链接 : "Here!" 思路 : 素数表 + BFS, 对于每个数字来说, 有四个替换位置, 每个替换位置有10种方案(对于最高位只有9种) , 因此直接用 BFS 搜索目标状态即可. 搜索的空间也不大... c++ / File Name: E.cpp Author: Mail: Created ...
分类：
其他好文 时间：
2017-11-27 12:44:07
阅读次数：
168
题目链接：点击这里 题目大意： 给出一个迷宫，在迷宫中有用小写字母表示的几个精灵， 有用大写字母表示的对应精灵的目标位置。 问最少需要进行多少次移动可以到达目标位置。 题目分析： 这道题有两种做法。 第一种做法，优化后的BFS搜索。 首先我们先通过给出的迷宫，提取出空格（即可走的路径）， 建立新的图 ...
分类：
其他好文 时间：
2017-08-08 15:27:21
阅读次数：
188
