发表评论取消回复
相关阅读
相关 POJ 3414 Pots(模拟bfs+路径记录)
题意: 给出两个容积分别为 a 和 b 的pot,按照以下三种操作方式,求出能否在一定步数后,使者两个pot的其中一个的水量为c。 1.FI
相关 POJ 3414 Pots(bfs、简单但繁琐)
POJ 3414 Pots Description You are given two pots, having the volume of A and B lite
相关 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 3414 Pots 经典BFS
1. 基本的状态转移是很好找的. 2. 难点是判重和状态的保存. 判重我用的是visited\[x\]\[y\]二维数组, A为容量x, B为容量y时标记已访问;当再次A为
相关 POJ 3414-Pots(BFS-模拟倒水)
Pots <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>
相关 poj3414_bfs
题意:这个题以前见过,但是从没有用代码实现过,题意就是,给出两个杯子的容量,求是否可以通过fill,drop,pour,一系列操作,最后得出某一个容量的液体,如果可以则输出最少
相关 POJ3414 Pots
题目: 给你两个容器,分别能装下A升水和B升水,并且可以进行以下操作 FILL(i) 将第i个容器从水龙头里装满(1 ≤ i ≤ 2); DROP(i)
还没有评论,来说两句吧...