![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索 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 · 425 阅读 · 0 评论 -
hdu 5012 2014西安网络赛
#include#include#include#includeusing 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 · 441 阅读 · 0 评论