广度优先搜索可以形成一个广度优先搜索树算法时间为O(V+E)，两重循环输入：图g，起点start(int)需要的数据结构：队列Q、color数组（存放每个顶点的颜色）算法过程：1. 预处理：1）color数组的每个值都赋为white（表示没被访问过）；2）队列Q为空队列2. 处理起点:1）color...
分类：
其他好文 时间：
2015-05-08 19:48:00
阅读次数：
133
Asteroids!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4038 Accepted Submission(s): 2605
Problem Description
You're in space...
分类：
其他好文 时间：
2015-05-08 13:07:49
阅读次数：
153
这一题，简单的广搜就可以搞定，只是在搜索的时候判断比较麻烦，遇到楼梯的时候，有多种情况，停下来等，或者走其他路，来到楼梯，楼梯是否可以直接上等等的判断。
一开始WR，就是在楼梯可以直接上的时候，没有判断走出楼梯的那一个是否可以走，所以WR了3次。
下面AC的代码：
#include
#include
using namespace std;
class Node
{
public:...
分类：
其他好文 时间：
2015-05-08 09:37:06
阅读次数：
103
当你和家人一起去海南旅游，可是你的城市并没有直接到达海南的飞机，但是你已经搜集了很多航班的信息，现在你希望找到一种乘坐方式，使得转机次数最少
如何解决呢？
假如你的城市在1号城市，海南在5号城市；现有如下关系：
如何求得1号城市到5号城市的最少转机次数呢？此时就用到了本次讲解的内容，广度优先搜索！
作图的问题首先我们应该用邻接矩阵或者二维数组来存取顶点之间的关系。
广度优...
分类：
其他好文 时间：
2015-05-02 15:12:54
阅读次数：
157
本文兼参考自《算法导论》及《算法》。 以前一直不能够理解深度优先搜索和广度优先搜索，总是很怕去碰它们，但经过阅读上边提到的两本书，豁然开朗，马上就能理解得更进一步。 1. 深度优先搜索 1.1 迷宫搜索 在《算法》这本书中，作者写了很好的一个故事。这个故事让我马上理解了深度优先搜索的思想。...
分类：
编程语言 时间：
2015-04-28 01:42:28
阅读次数：
340
分析：经典的八数码问题，参考别人的代码写的，逆向广搜，把结果保存起来，之后在使用。
#include
#include
using namespace std;
#define STATE_COUNT 363000 //因为9!=362880
int fact[]={1,1,2,6,24,120,720,5040,40320,362880}; //0到9的阶乘，用来计算hash值
cha...
分类：
其他好文 时间：
2015-04-27 21:54:28
阅读次数：
175
通过GIF图“生动”介绍深度优先搜索与广度优先搜索...
分类：
其他好文 时间：
2015-04-21 01:52:17
阅读次数：
181
宽度优先搜索，又称为广度优先搜索，简称BFS搜索过程：从初始结点开始，逐层向下扩展，即第n层搜索未完成，不得进入下一层搜索一、初始结点入队，进入循环二、取出队列的第一个元素三、判断该结点是不是目标结点，如果是目标结点，则问题解决，跳出循环四、如果该结点不是目标结点，判断其是否能够扩展，若不能，跳到步...
分类：
其他好文 时间：
2015-04-19 22:41:05
阅读次数：
143
这题主要涉及到了队列，无向图的邻接矩阵表示，图的深度和广度优先搜索。又是糙哥，参考了他的程序（http://www.cnblogs.com/liangchao/p/4288807.html），主要是BFS那块，课件上的不太明白。有一点不太明白，图的初始化那块，利用传指向图的指针而不是通过函数返回值为...
分类：
其他好文 时间：
2015-04-19 17:44:10
阅读次数：
184
