杯子分水问题

最新推荐文章于 2022-05-13 16:09:24 发布
最新推荐文章于 2022-05-13 16:09:24 发布
阅读量5.3k 收藏
点赞数
分类专栏： 算法·广度优先搜索 文章标签： 工具 vb c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/waterboom/article/details/6242289
版权
该博客讨论了如何在不使用额外工具的情况下，仅通过三个互质容量的杯子（8ml, 5ml, 3ml）将8ml水分成两个4ml，以及更一般情况下的解法。博主提出了思路并提供了相应的计算机程序，目标是最少倒水次数。" 109535007,10231074,Python Selenium自动化测试：三种高效等待策略,"['Python', 'Selenium', '软件测试', '自动化测试']
摘要由CSDN通过智能技术生成

一、题目

三个杯子，容量分别为8ml，5ml和3ml，

其中今8ml杯中盛满了水，而另外两个杯子是空的，

在不用别的工具的情况下，将8ml水精确地分为两个4ml，用计算机来求解，最好使倒水的次数最少。

 

更一般的情况是

三个杯子，容量分别为a ml，b ml和c ml，

其中今a ml杯中盛满了水，而另外两个杯子是空的，

在不用别的工具的情况下，将a ml水精确地分为两个a/2 ml，用计算机来求解，最好使倒水的次数最少。

 

此时需要保证：a、b、c两两互为素数（定理：“任意两个互素的数，经过许多次加法和减法以后会得到一个结果1 ）

 

最低0.47元/天 解锁文章
waterboom
关注
专栏目录
经典面试题集锦
Poem~
05-30 489
http://student.csdn.net/mcd/topic/833628/1172831?page=3
分水问题：有7个无刻度的杯子，容量分别为8,8,3,5,5,5,5。装的水分别为8,8,0,0,0,0,0现在需要在他们之间互相倒水，使杯子装的谁分别为0,0,0,4,4,4,4
jiangjinghua的博客
07-03 614
分水问题：有7个无刻度的杯子，容量分别为8,8,3,5,5,5,5。装的水分别为8,8,0,0,0,0,0现在需要在他们之间互相倒水，使杯子装的谁分别为0,0,0,4,4,4,4 注意： 1.不能在杯子上画刻度 2.后面四个杯子只能倒入不能倒出 解决方法： 注意需要在相应的地方设断点，已经用注释标明 ls=[[8,8,0,0,0,0,0]] sucsess=0 shangren=[8,8,3,16,16,16,16] target_ls=[0,0,0,4,4,4,4] flag=0 console.log
分水问题，倒水问题，有7个杯子，最大容量分别为（8,8,3,16,16,16,16）装的水分别为（8,8,0,0,0,0,0）需要相互倒水结果（0,0,0,4,4,4,4）求过程
jiangjinghua的博客
06-28 395
<script> ls=[] shangren=[8,8,3,16,16,16,16] function f(now){ if(now[3]==4&&now[4]==4&&now[5]==4&&now[6]==4){ return true; } for(let i=0;i<shangren.length;i++){//倒出 for(let j=0;j<shangren.length;j++){//倒入 if(
分水问题和倒水问题
11-01
1、 编程解决如下数学问题：有12升水，怎样利用一个8升和一个5升的容器将水分为两个6升？要求以如下格式打印出分水步骤。（20分） a12 b8 c5 12 0 0 * * * （ “*”表示当前状态下每个容器的盛水量） ．．．．．． 0 6 6
分水问题--容器法
04-14
解决:3个容器，容量分别为20,13,7升。其中20升的容器装满水，互相来回倒，分出两个10升水（容器无刻度）
java 水杯问题_算法题:水杯倒水的问题
weixin_31899339的博客
03-05 1334
之前好像在博客园看到这样的题目:1.有3个容器，各是20升，13升，7升， 形状不同也不透明。一开始20升的容器里面装了20升水，反正倒来倒去最后要让20升和13升容器各装了10升水2. 2个外形不同的瓶子，各装800毫升水，另外还有1个300毫升的杯子现在有4个人，不限制喝的次数，想办法让每个人都正好喝到400毫升水第一第二道题目，口头说明解法就行了第三个题，就是从第一第二题里面随便选择一个，使...
【数学】三壶问题的一种通解
A_Dark_Horcrux的博客
07-05 1871
∣ 三壶问题的一种通解 A.D.Horcrux Presents.∣\begin{vmatrix}\Huge{\textsf{ 三壶问题的一种通解 }}\\\texttt{A.D.Horcrux Presents.}\end{vmatrix}∣∣∣∣∣​ 三壶问题的一种通解 A.D.Horcrux Presents.​∣∣∣∣∣​ 小学奥数中常常看到这类题目： 三个壶子，容积分别为6L,5L,10L，且没有刻度，现在10L的壶子装满水，要..
三杯水问题 算法分析、设计与实现（Java）
Lance的专栏
01-02 3658
问题描述：有标注A、B、C的三个杯子，A、B、C杯的最大容量分别为8L、5L、3L，现有A杯中有水8L，请通过算法获取4L+4L水。   策略： （1）      选择实现的语言（这里以java为例） （2）      如果不知道算法该怎设计，可以先将必要的实体、边界找出，并抽象成类。（缩小所需考虑的内容） （3）      按“已知算法->递归->分治->贪心->回溯法->分支限界
算法谜题——三个水壶问题
热门推荐
Roads Untraveled
06-18 1万+
问题：有一个充满水的8品脱的水壶和两个空水壶（容积分别是5品脱和3品脱）
水壶问题（java c++）
09-26
求解水壶问题，利用java解决、、两个水壶，其中一个可盛4kg水，另一个可盛3kg水，水壶没有度量标记，怎样才能使4kg的水壶里恰好装2kg的水？
隐式图搜索 三个水杯 典型题目
12-10 526
描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E1 E2 E3 （
二分水题——计蒜客信息学题库
菜鸡
03-07 1044
二分水题——计蒜客信息学题库 T1560 T1561 T1562 T1563 四道题题目和样例都一样，只是问法不同，用昨天的两个二分函数就可以轻松水过 昨天的两个函数分别是：lower_bound() 和 upper_bound() 第一道： 这里直接上代码了：（第一次测的时候超时，改成scanf和printf才过了，cin cout真是怕了…） #include &lt;bits/stdc++...
java面试题桶分水问题,算法分析：大中小三个水桶分水问题
weixin_35786770的博客
03-16 2199
题目要求：有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。一直以为只有一种方法2333，想了一个早上，再结合网上大神的解释(https://blog.csdn.net/orbit/article/details/6596521)(http://www.it610.com/a...
三个水杯问题
liuzhan214的博客
05-10 3127
给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。 第二行给出三个整数E1 E2
#解题记录 有三个量杯，分别是3ml、5ml和装满水的10毫升，如何分离出5ml的水
小王bro的博客
05-13 1290
这是一道逻辑型题，初次看可能没有思路，但其实很简单，已经有3ml的杯子，只要想办法再分离出2ml的水就能完成
1117-三个水杯
w__000000wbt的博客
12-06 509
1117 - 三个水杯 时间限制：1秒 内存限制：128兆 题目描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入 第一行一个整数N(0&lt;N&lt;50)表示N组测试数据 接下来每组测试数据有两行，第一行给出三个...
量杯取水的问题
nian1995的博客
10-15 2472
在某个水龙头旁边，放着两个量杯，一个3L，一个5L。现在要求精准取到4L水？该怎么操作。 这个题，有两个思路，我们先来看一下我想到的思路。 思路一： 第一步：将5L的量杯装满水，倒满3L的量杯。此时5L的量杯中还有2L水。 第二步：将装满水的3L量杯，倒空；接着将5L量杯中装的2L水再次倒入3L的量杯。 第三步：再次将5L量杯装满水，用其倒满已经装着2L水的3L量杯。 这时，5L的量杯中刚好装着4L的水。 思路二，这个思路是...
算法题:水杯倒水的问题
weixin_33994444的博客
08-07 768
之前好像在博客园看到这样的题目: 1.有3个容器，各是20升，13升，7升， 形状不同也不透明。一开始20升的容器里面装了20升水，反正倒来倒去最后要让20升和13升容器各装了10升水 2. 2个外形不同的瓶子，各装800毫升水，另外还有1个300毫升的杯子 现在有4个人，不限制喝的次数，想办法让每个人都正好喝到400毫升水 第一第二道题目，口头说明解法就行了 第三个题，就是从第一...
halcon分水领域法
最新发布
07-14
Halcon中的分水域法（Watershed Algorithm）是一种用于图像分割的常见方法。该算法基于图像中的灰度级别和梯度信息，将图像分割成不同的区域。 以下是Halcon中使用分水域法进行图像分割的一般步骤： 1. 载入图像：首先，你需要加载要进行分割的图像。 2. 预处理：对图像进行预处理操作，如平滑处理、增强对比度等，以便更好地进行分割。 3. 计算梯度：使用梯度算子（如Sobel、Prewitt等）计算图像的梯度，以获取边缘信息。 4. 梯度阈值：根据梯度信息设置一个合适的阈值，将图像转换为二值图像。 5. 分水域算法：使用Halcon中提供的分水域算法进行图像分割。该算法基于灰度级别和梯度信息，将图像分割成不同的区域。 6. 后处理：根据需要，可以进行一些后处理操作，如去除小区域、合并相邻区域等。 7. 可视化结果：根据需要，你可以将分割结果可视化展示出来，以便进行进一步分析或应用。 需要注意的是，分水域算法是一种基于灰度级别和梯度信息的图像分割方法，它对图像的预处理和参数设置都有一定的要求。具体的步骤和参数设置可以根据实际情况进行调整和优化。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值