BFS
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
非常可乐 HDU - 1495 倒水问题 BFS && 数论解法
题目链接: 非常可乐大意: 有 m,n,s 三个不同容积的杯子,一开始 m,n 瓶为空,s 瓶是装满的,问在多少步内能平分成两个 s/2 的情况。 若不能,输出《NO》思路: 一开始想到了gcd写法,还没想好,再补。 不会的话只能用 BFS 慢慢写了,题目卡时间有点过分,写残一点就会T,注意细节优化,以及不必要的空间申请,不必要的修改。Node结点储存 三个杯子的状态以及当前操作数。具体实现原创 2017-11-29 09:45:02 · 526 阅读 · 0 评论 -
Catch That Cow POJ - 3278 图论模型 BFS
在 [0,+∞)[0,+∞) 一行上有A,B两个位置,A要通过一些操作到达B点,求最短操作数。操作为左右移动一个单位或者坐标翻倍。 AB坐标<=(N=1e5) 分析: 构建BFS模型。node内保存位置和操作数。 坑点: 没注意 0 也符合题意,设置判断范围时要取 2*N 才合理。#include <string>#include <cstring>#include <cmath>#原创 2017-11-16 23:44:35 · 297 阅读 · 0 评论 -
Dungeon Master POJ - 2251 BFS
邝斌系列 最短路模板题 看样例就懂了:3 4 5S.....###..##..###.#############.####...###########.#######E1 3 3S###E####0 0 0多加两个方向,向上和向下即可。#include <string>#include <cstring>#include <cmath>#include <algo原创 2017-11-16 23:38:31 · 257 阅读 · 0 评论