NYOJ21 三个水杯 (经典问题 bfs)

最新推荐文章于 2023-10-18 18:38:03 发布
原创 最新推荐文章于 2023-10-18 18:38:03 发布 · 3.2k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NYOJ #bfs

这篇博客介绍了如何运用广度优先搜索(BFS)策略解决NYOJ21题目，强调该问题不需要回溯，通过直接暴力搜索即可找到答案。文章包含题目的描述链接和已通过验证的AC代码。

题目描述：
http://acm.nyist.net/JudgeOnline/problem.php?pid=21

给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入
第一行一个整数N(0<N<50)表示N组测试数据
接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三个水杯的体积。
第二行给出三个整数E1 E2 E3 （体积小于等于相应水杯体积）表示我们需要的最终状态
输出
每行输出相应测试数据最少的倒水次数。如果达不到目标状态输出-1
样例输入 
2
6 3 1
4 1 1
9 3 2
7 1 1
最低0.47元/天 解锁文章
倒水C++小程序
cancan的专栏
06-05 1239
两个杯子，一个大容量容量为bigVol，一个小容量的容量为smallVol，请仅用这俩杯子得到一个目标水量：destinationquestion one: 比如用6L和5L的杯子如何取到3L水？如何操作？ 操作如下： 6-（5-0） = 1；……16-（5-1） = 2 ; ……26-（5-2） = 3 ; …….得到目标值3；question two:用7L的容器和5L的容器能量出3L
NYOJ-三个水杯-DFS and BFS解法
v45Xrp@fw9j8
04-18 931
题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=21以下图片参考此微博，谢谢：https://blog.youkuaiyun.com/guozlh/article/details/50572347三个水杯相互倒水的过程如下：对于每一次倒水都会引起三个水杯水量状态的改变，这样就可以得到如下的一个解空间树：DFS-AC代码如下：#include&l...
[ACM_NYOJ_21]三个水杯（BFS广度优先搜索）
网站开发初中级代码参考-转载
04-17 255
三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0V2&gt;V3 V10)表示三个水杯的体...
倒水问题
付某人的博客
08-15 1026
接水问题 题目描述 聪聪有三个水杯，它们的容积刚好为 n，x 和 y （1≤n,x,y≤100）。 今天灵灵来到聪聪家里面做客，于是聪聪就拿着容量为 n 的那个水杯去集市上接了满满一杯西瓜汁回来。 聪聪想要把 n 体积的西瓜汁平分成相等的两份。 聪聪每次可以选择两个杯子（我们这里假设是杯子a和杯子b），然后将杯子a中的西瓜汁倒入杯子b中。 每一轮倒水过程会一直进行，直到满足下述两种情况之一才会结束： 杯子a中的西瓜汁全部导入了杯子b中； 杯子b满了。 聪聪想知道，他最少需要几步，才能将体积为 n 的西瓜汁平
nyoj 21-三个水杯(bfs)
知足常乐的博客
08-02 480
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=21描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0< N<50)表示N组测试数据 接下
20130421.4 倒水问题(BFS)
码蚁——步步前行
04-23 843
【编程题】 给你两个烧杯，其容积分别是A升和B升。允许进行下列操作： 1．FILL(i)            从水管接水将烧杯i灌满（(1 ≤ i ≤ 2） 2．DROP(i)        将第i个烧杯倒空 3．POUR(i,j)         将烧杯i的水倒进烧杯j；并且倒完后要么烧杯j是满的（烧杯i中也许有剩水），要么烧杯i是空的（此时烧杯i的水应该全部倒进烧杯j）。 写一个程
NYOJ21 三个水杯
kay_zhyu的专栏
04-12 1278
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=21 题目分析： 暴力+BFS。将所有可能的状态压到队列中，直到找到目标状态为止。 我自己AC的代码。 #include #include //三个水杯的盛水的状态 struct Node { int a;//水杯1的水量 int b;//水杯2的水量 int c
nyoj_lvy实战开发系列《三》： 获取城市信息
03-29
由于微信小程序没有方法可以获得当前用户所在城市的信息，所以需要调用方法来获取城市信息，用了两个方法去发送请求并返回城市信息  1. @Controller public class WechatLocationManager { private Logger logger ...
ACM在线评测系统 NYOJ 题库 离线看题网页版 nyoj
10-04
1. **题目展示**：NYOJ题库包含多种类型的编程题目，涵盖基础算法、数据结构、数学逻辑等多个领域，旨在训练用户的思维能力和编程实践能力。用户可以通过离线看题网页版访问这些题目，即使在无网络连接的情况下也能...
LeetCode 365. 水壶问题--BFS模拟
weixin_43918046的博客
11-17 287
水壶问题 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？ 如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。 你允许： 装满任意一个水壶 清空任意一个水壶 从一个水壶向另外一个水壶倒水，直到装满或者倒空 示例 1: (From the famous “Die Hard” example) 输入: x = 3, y = 5, z = 4 输出: True 示例 2: 输入: x = 2, y = 6, z = 5 输出: .
c语言实现linux命令,大概三四十个
12-22
c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下 c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下 c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下 c语言实现linux命令，大部分Linux的命令都涉及到了，可以参考下
三个水杯（bfs）
穆梓先生
05-02 1016
三个水杯 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三
10_18.倒水问题
kuangye228的博客
10-18 867
编程新新手的第一篇博客
倒水问题（算法挑战）
findsafety的专栏
09-11 9612
我想我们都做过这么一道题： 有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。 我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。 可以进行的操作是： 把一个容器灌满； 把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）； 用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。 问是否能够通过有限次操作，使得
HDU1495非常可乐（BFS+模拟）
小胡同的诗
03-20 271
题目大意：就是给你2个杯子和一瓶水，问如何将这瓶水二等分，并且输出最少的倒水次数解题大意：最终的结果一定是最大的杯子和第二大的杯子各放一半水。然后每一次三个瓶子的装水情况下一步如何倒水一共有六种倒法，然后bfs模拟这个倒水，记得用一个数组纪录倒水后各个瓶子的装水情况。AC代码如下：#include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&l...
NYOJ 21 三个水杯（bfs）
x_y_q_的博客
08-02 808
三个水杯 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1
NYOJ-21 三个水杯
weixin_34113237的博客
11-25 315
三个水杯 时间限制：1000 ms  |  内存限制：65535 KB 难度：4   描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。   输入第一行一个整数N(0&lt;N&lt;50)表示N组测试数据接下来每组...
nyoj21 三个水杯 （BFS）
苏苏爱自由
03-19 3616
题目21题目信息运行结果本题排行讨论区 三个水杯 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组
三个水杯
Accepted ALL lve
03-14 1732
三个水杯 时间限制：1000 ms  |  内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三
NYOJ题目集 离线浏览解决方案
优快云（China Software Developer Network）是一个覆盖专业领域的中文IT社区，而nyoj题目所在的“ojrobot”目录，可能指的是一个专门的子项目或仓库，用于存放NYOJ相关的爬虫代码和题库文件。在这样的社区平台上，...
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值