广度优先搜索（BFS：Breadth-First Search）是一种图搜索策略，其将搜索限制到 2 种操作：(a) 访问图中的一个节点；(b) 访问该节点的邻居节点。广度优先搜索（BFS）由 Edward F. Moore 在 1950 年发表，起初被用于在迷宫中寻找最短路径。对图的广度优先搜索与...
分类：
其他好文 时间：
2015-01-30 22:13:32
阅读次数：
239
上一节讲过深度优先搜索解决迷宫，http://blog.csdn.net/wtyvhreal/article/details/43268115
这一节讲解广度优先搜索解决迷宫。
广度优先搜索（Breadth First Search，BFS），也称为宽度优先搜索。
还是二维数组存储，开始小哼在（1,1）处，在深搜里我们先让小哼往右边走，然后一直尝试下去，直到走不通的时候再回到这里。这...
分类：
其他好文 时间：
2015-01-29 14:48:04
阅读次数：
242
类比二叉树先序遍历与图深度优先搜索
在引入图的深度优先搜索之前,为了更加容易理解.先考究一种特殊的图---二叉树的深度优先搜索算法---即二叉树的递归遍历方法.
二叉树的前序遍历算法:
void TreeWalk(node* root)
{
if(root)
{
visit(root);
...
分类：
其他好文 时间：
2015-01-27 20:23:35
阅读次数：
219
Ocean Currents
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1561 Accepted Submission(s): 516
Problem Description
For a boat on a ...
分类：
其他好文 时间：
2015-01-20 22:22:48
阅读次数：
195
广度优先搜索对图G中的边进行系统性的探索来发现可以从源节点s到达的所有节点. 该算法能够计算从源节点到所有可达节点的最小的边数. 所有节点在一开始的时候均被涂上了白色. 在算法推进过程中, 这些节点可能变成灰色或者黑色. 在搜索过程中, 第一次遇到一个节点就称该节点被发现, 此时该节点的颜色将发生改...
分类：
其他好文 时间：
2015-01-14 19:53:44
阅读次数：
162
首先要感谢上海大学的kuangbin大神，他正在VJ上开一个又一个的专题，为了让我这种弱渣入门。 从今天开始我就要根据bin神专题来进行学习和刷题了。 首先第一个专题就是搜索，先是基础搜索。 基础的搜索包括 DFS（深度优先搜索），BFS（广度优先搜索），回溯搜索，双向广度搜索，枚举搜...
分类：
其他好文 时间：
2015-01-12 23:54:54
阅读次数：
350
做Sicily 1215脱离地牢 这一题，一直Restrict function，都快崩溃了。
最后发现是内存泄露，就是new出来的东西没有及时delete导致的。
具体是在广度优先搜索的时候，每找一次邻居就new出一些节点，有些节点已被visited了然后我直接忽略它们，实际上是得把它们delete掉的，还有就是pop出一个节点后，在处理完邻居之后要把这个节点delete了
...
分类：
其他好文 时间：
2014-12-27 11:26:14
阅读次数：
255
A*算法详尽的入门教程
一：为什么我们需要A*算法
求最短路径或者最小代价的算法有很多。其本质就是图的搜索策略。图的直接搜索方法有很多种，比较典型的是广度优先搜索、深度优先搜索。所谓的广度优先搜索是每到达一个节点就优先遍历该节点的所有相邻节点。而对应的深度优先搜索是指一直延伸到从未达到过的节点。基于以上两种基本思想的最短路径算法有Dijkstra算法和Floyd算法。当搜索完毕也遍历了整...
分类：
编程语言 时间：
2014-12-26 18:46:59
阅读次数：
226
解释：根据规则构造数字，而不是从头遍历一遍判断，这样可以避免很多不必要的计算。
运行效率：0秒，312KB。
代码如下，类似广度优先搜索：
#include
#include
#include
#include
using namespace std;
//int toInt(char c){ return c-'0'; }
//char toChar(int i){ return i...
分类：
其他好文 时间：
2014-12-26 00:59:09
阅读次数：
195
Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0,};它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖...
分类：
其他好文 时间：
2014-12-18 20:28:36
阅读次数：
309
