~~~~
题目链接：http://poj.org/problem?id=3221
显然是BFS找最优解，可是终止条件不好写，看到有一只队交上去一直TLE。
比赛完了看题解原来是以目标状态为起点，BFS给每个状态打表，用一个map映射存起来。
~~~~
#include
#include
#include
#include
#include
#include
#include
using ...
分类：
其他好文 时间：
2014-08-11 11:58:32
阅读次数：
276
为什么都说简单好想咧。坦白从宽看了人家的代码，涨了好多姿势，，http://blog.csdn.net/u013382399/article/details/38227917被一个细节坑了。。2147483647是0x7fffffff啊啊啊，7个f！！！ 1 #include 2 #inclu...
分类：
其他好文 时间：
2014-08-11 11:32:52
阅读次数：
280
参考文献：http://blog.csdn.net/lanxu_yy/article/details/17848219 不过本文准备用超链接的方式连接到相应解答页面，不断更新中
题目
算法
数据结构
注意事项
Clone Graph
BFS
哈希表
Word Ladder II
BFS
哈希表
Surrounded Regions...
分类：
其他好文 时间：
2014-08-11 08:27:51
阅读次数：
238
输入：8 91 21 32 42 53 63 74 85 86 7// 图的BFS，使用C++队列#include #include #include using namespace std;#define N 10int g[N][N],bz[N],n,m;queue q;void BFS(in....
分类：
其他好文 时间：
2014-08-10 21:16:50
阅读次数：
247
//hnldyhy(303882171) 11:12:46// zoj 1649//bfs +优先队列#include #include #include using namespace std;struct node{ int x; int y; int step;};bool...
分类：
其他好文 时间：
2014-08-10 21:16:00
阅读次数：
342
题意：不解释。
策略：广搜。
解释一下为什么会是广搜，一个水杯只能向其他两个水杯倒水，不能向他自己倒水，这样一共有三个水杯也就是有6种情况，只需要一步一步的着就好了（数据没多大《100）， 我们将每一次出现的水杯中的水数（就是有多少水）都标记下来，如果是以前没有出现过，那么就进队列，同时将此时的水杯数标记下来，说明该种情况已出现，一直找到想要找的状态为止，如果都找不到，就返回-1.
难点：我...
分类：
其他好文 时间：
2014-08-10 10:28:40
阅读次数：
211
题目链接：点击打开链接
gg。。==
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
#define inf 10000000
#define N 55
typedef pair pii;
struct...
分类：
其他好文 时间：
2014-08-10 01:49:39
阅读次数：
297
迷宫问题通常是采用bfs方法去做，而且利用队列保存所访问过的但还未进行操作的点，从一个点出发将整个图遍历一遍，遍历过程中通过事先保存的用二维数组代表的方向，每次遍历每个方向在迷宫问题中往往判断能否到达一个点，就是从你所要出发的点开始遍历，bfs完成后，去找那个点对应的visit值来进行判断而在bfs...
分类：
其他好文 时间：
2014-08-10 01:34:39
阅读次数：
387
题意：不解释。
策略：如题；
这道题可以用深搜也可以用广搜，我以前写的是用的深搜，最近在学广搜，就拿这道题来练练手。
代码：
#include
#include
#include
using std::queue;
bool vis[20][20];
const int dir[4][2] = {1, 0, -1, 0, 0, 1, 0, -1};//四个方向
int map[9][9]...
分类：
其他好文 时间：
2014-08-09 11:38:27
阅读次数：
155
