搜索 dfs
meishuguo
这个作者很懒,什么都没留下…
展开
-
poj 3414 dfs 广度优先搜索
题意: 给定两个杯子的容量a,b和目标水量c 。 有六种操作: 1、倒满a杯子。 2、倒满b杯子。 3、将a杯子的水全部倒出。 4、将b杯子的水全部倒出。 5、将a杯子的水倒到b杯子,直到a杯子倒尽或b杯子倒满。 6、将b杯子的水倒到a杯子,直到b杯子倒尽活a杯子倒满。 求:最少进行多少次操作使a或b任意一杯子的水量恰好等于目标水量c,并输出倒水的过程。 题目链接:h原创 2014-08-08 21:30:06 · 418 阅读 · 0 评论 -
hdu 5012 2014西安网络赛
#include #include #include #include using namespace std; int a[7],b[7]; bool visit[7][7][7][7][7][7]; int bfs() { queue q[6]; queue step; int c[6]; step.push(0); for(int i=0; i<6;原创 2014-09-14 22:34:14 · 437 阅读 · 0 评论