发表评论取消回复
相关阅读
相关 pku 1475 Pushing Box 双重BFS
这是我写的第一个双重dfs, 参考了一下别人的思想. 主要是当箱子向四周扩展进行bfs时, 同时对人进行bfs. 具体描述如下: 当箱子(box\_x, box\_
相关 pku 3635 Full Tank? 优先队列+BFS
用二维数组state\[C\]\[fuel\], 表示在城市C油量为fuel时的最小代价. 怎样在一个节点上进行状态转移? 1. 把该节点的油量加1, 以供继续拓展.
相关 pku 1915 Knight Moves 双向BFS
最简单的双向BFS, 就不做注释和说明了-\_- \include <stdio.h> \include <iostream> \include <string.h> \in
相关 pku 3126 bfs
\include <iostream> using namespace std; int n1, n2; bool map\[10000\]; int value\[10000
相关 pku 1426 bfs
\include <iostream> using namespace std; \_\_int64 q\[1100000\]; int n; \_\_int64 bfs()
相关 pku 1101 bfs
/\ //很很很经典的bfs, 这也是我第一次正式用bfs来刷题, 感受颇深: //one.cpp是用bfs来解决从一个点到另一个点的最短路程长度的方法(写的有点冗杂) 注意的
相关 pku 1077 Eight 经典8数码问题 单向BFS + A* BFS + 双向BFS
本题的判重的状态的保存用到了全排列的变进制hash方法. 详细的解释见: [http://www.cppblog.com/longzxr/archive/2009/08/0
相关 pku 1753 Filp Game for循环+剪枝 > bfs
呵呵, 我用的是循环遍历, 每层加剪枝, 相当于bfs吧! 不过比bfs用的空间少的多. <table style="width: 700px;"> <tbody>
相关 pku 3414 Pots 经典BFS
1. 基本的状态转移是很好找的. 2. 难点是判重和状态的保存. 判重我用的是visited\[x\]\[y\]二维数组, A为容量x, B为容量y时标记已访问;当再次A为
相关 pku 2251 Dungeon Master 基本BFS
用了两种方式, 一种stl队列,一种自己实现的队列,事实证明stl就是好呀. stl万岁. \include <iostream> \include <queue> usi
还没有评论,来说两句吧...