BFS——NYOJ 21 三个水杯
来源:互联网 发布:人生苦短python当歌 编辑:程序博客网 时间:2024/04/30 07:22
三个水杯
时间限制:1000 ms | 内存限制:65535 KB
难度:4
- 描述
- 给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。
- 输入
- 第一行一个整数N(0<N<50)表示N组测试数据
接下来每组测试数据有两行,第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的体积。
第二行给出三个整数E1 E2 E3 (体积小于等于相应水杯体积)表示我们需要的最终状态 - 输出
- 每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1
- 样例输入
26 3 14 1 19 3 27 1 1
- 样例输出
3-1
唉...这道题写了好久啊!
对于每一次倒水都会引起三个水杯水量状态的改变,这样就可以得到如下的一个解空间树:
0 0
- BFS——NYOJ 21 三个水杯
- BFS——NYOJ 21 三个水杯
- BFS——NYOJ 21 三个水杯
- BFS——NYOJ 21 三个水杯
- BFS——NYOJ 21 三个水杯
- NYOJ 21 三个水杯(bfs)
- NYOJ-21-三个水杯【BFS】
- NYOJ 21--三个水杯【BFS】
- NYOJ 21 三个水杯 (BFS)
- nyoj 21 三个水杯 bfs
- NYOJ 21三个水杯 BFS
- NYOJ--21--bfs--三个水杯
- nyoj 21-三个水杯(bfs)
- 三个水杯 NYOJ BFS
- NYOJ三个水杯【BFS】
- nyoj 三个水杯 (BFS )
- NYOJ 21 三个水杯 【暴力+BFS】
- nyoj 21 三个水杯 【BFS + 优先队列】
- Java学习笔记之ByteArrayOutputStream和PrintStream
- EL.代码优化
- VC中创建文件夹的方法
- PHP多种序列化/反序列化的方法
- Linux文件的三个时间详解
- BFS——NYOJ 21 三个水杯
- HTML上传总结
- ScrollView里面嵌套子控件时设置 android:layout_width="match_parent"无效
- 2016/5/27 1001. Binary to decimal
- 小马哥----高仿苹果5se 机型界面图面面观,低配机型 谨防假冒
- TCP协议中的三次握手和四次挥手(图解)
- 折腾hyperdex
- 通过nginx配置文件抵御攻击
- 编程命名规则:驼峰命名法和匈牙利命名法