C++解决倒水算法

最新推荐文章于 2024-08-22 10:25:14 发布

南星醉月

最新推荐文章于 2024-08-22 10:25:14 发布

阅读量3.5k

点赞数 1

分类专栏： C++

本文链接：https://blog.csdn.net/qq_33646749/article/details/78747317

版权

本文介绍了使用C++编程解决倒水问题的算法，具体为广度优先遍历方法，以达到特定水杯水量分配的目标状态。代码简单，相比深度优先遍历，该算法在执行效率上更快。后续计划分享深度优先遍历的实现。

摘要由CSDN通过智能技术生成

题目：倒水算法
1.指定水杯个数；
2.指定各个水杯的容量；
3.指定各水杯的当前水量；
4.倒水时遵循两个原则：a)将杯子倒满；b)将有水的杯子中的水全部倒干净。
5.最后达到指定的水平。

如有4个水杯，每个水杯的容量分别为21、11、8和5，目前装水分别为21、0、0和0，最终要求装水7、7、7和0.

本人初学C++时写的算法运用的是广度优先遍历的方法代码比较简单另外还有一种深度优先遍历的算法我以后会发在博客里那种方法逻辑上更直接把每条路径能得到最终要求的步数都求出来，最后排序出来，时间复杂度非常大，这种广度优先遍历算法算法执行效率比较快由于时间仓促可视化上不是非常明显

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

南星醉月

关注关注

1
点赞
踩
5

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

CSP-homework Week2 Problems B 隐式BFS--倒水问题（c++）

qq_43942251的博客

03-05

563

文章目录原题叙述题目描述INPUTOUTPUT输入样例输出样例题目重述解题思路思路概述数据存储总结改进点问题源码（c++）原题叙述题目描述倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。 INPUT 输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C &l...

B-Pour Water（BFS解决倒水问题）

东玮的博客

03-04

904

B-Pour Water 一、问题描述倒水问题 “fill A” 表示倒满A杯，"empty A"表示倒空A杯，“pour A B” 表示把A的水倒到B杯并且把B杯倒满或A倒空。 Input 输入包含多组数据。每组数据输入 A, B, C 数据范围 0 < A <= B 、C <= B <=1000 、A和B互质。 Output 你的程序的输出将由一系列的指令组成。这些输...

1 条评论您还未登录，请先登录后发表或查看评论

倒水问题的解答

03-20

CSDN 编程大赛倒水问题，这道题不难，也正是这个原因，我这道题出了些问题，后面改进，可惜却没机会在测试它，因为这题下线了

东方博宜1309 - 最多能倒多少杯水

kuaidihezi的博客

08-03

696

花花所在的学校引入了电水箱为同学们烧开水。已知电水箱的容量为 n 升（ n≤10L ），同学们带的杯子平均容量为 x 毫升（ x 在 100∼300 之间），请问烧一箱开水，最多能倒多少杯（不足 1 杯算 1 杯）。（4.1.2）

C++小兰水杯II

最新发布

m_i_n_a_t_o的博客

08-22

213

小兰有n个水杯，每个水杯的容量都是10的100次方。现在给出每个水杯中已有的水量，第i个水杯中的水量为b。小兰可以给某些水杯倒掉一些水（也可以不倒），使得所有水杯的水量一致。请问小兰一共最少需要倒掉多少水？

倒水问题 C/C++实现方法

Sober_Kris的博客

05-27

5602

一、题目倒水问题：给定 2 个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出 L 升的水，如果可以，输出步骤，如果不可以，请输出 No Solution 二、解题思路这个题刚开始一点想法都没有，原本把这当成一个数学问题来想（就那种纯数学），后来突然想起来这个是在搜索算法下的一个实验题，于是我开始往这方面靠，搜索算法，我首先想到的就是DFS和BFS，这道题我就是用BFS来解决的。我们首先想这个是否真的符合BFS来解决呢，其实分析不难发现，对于两个杯子倒水问题其实也就是8种情况，而且每一步都

【基础】倒水 c++

zhanghexuan2013的博客

03-17

1206

在一个桌子上摆放了n个杯子，每个杯子中有一定量的水。小A同学负责向杯子中倒水，他总共倒了k次，每次会向从第L个杯子到第R个杯子中添加P毫升的水（注意：水只可能增加，不可能减少）。存储的是第i个杯子相对于第i-1个杯子多出的水量。数组，累加水量变化，得到每个杯子最终的水量。共一行，包含n个整数，表示最终n个杯子每个杯子有多少毫升的水。请问小A同学倒了k次水之后，n个杯子每个杯子有多少毫升的水。的值表示从第1个杯子到第i个杯子之间总共增加的水量。数组用于存储每个杯子最初的水量，存储的就是第i个杯子最终的水量。

经典智力题推而广

keke_wanwei

04-21

641

原文地址http://www.oursci.org/ency/math/002.htm 倒水问题的经典形式是这样的：　　“假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。” 　　当然题外是有一些合理的限制的，比如从池塘里灌水的时候，不管壶里是不是已经有水了，壶一定要灌满，不能和另一个壶里的水位比照一下“毛估估”（我们可以假...

【算法】倒水游戏（BFS|C++）

qq_46034787的博客

07-02

2105

给你两个容器（容量分别为A， B）、一台饮水机，问是否能够经过有限的步骤倒水，得到容量为 C 的水

c++/go算法模板, 刷题记录

MARSHCW的博客

09-01

1865

◉ 一、数组 1184. 公交站间的距离难度：简单环形公交路线上有 n 个站，按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离，distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点 start 到目的地 destination 之间的最短距离。示例 1：输入：distance = [1,2,3,4], start = 0, destination = 1 输出

倒水C++小程序

cancan的专栏

06-05

1141

两个杯子，一个大容量容量为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

“倒水”算法代码实现

09-18

用VC控制台实现的倒水程序 “倒水”算法代码实现

三个容器的倒水问题(C语言实现)

03-23

NULL 博文链接：https://touch-2011.iteye.com/blog/1038893

量水问题

starfish的专栏

03-22

4019

[量水问题]：有三个分别装有a升水，b升水，c升水的量筒，其中a,b互质，c>b>a>0，现在c筒装满水，问能否在c筒中量出d升水(c>d>0)。若可以，给出方案。解答：所谓模数方程，就是模线性方程，即形如 ax ≡ b (mod c) 形式的方程，其中a,b,c是常数，x是自变量，这个方程表示ax mod c = b mod c，即ax和b模c同余。这个量水问题，用模数方程解比较方便，具

隐式图经典问题_倒水问题(C++)

m0_50845934的博客

06-13

833

起因程设期末复习 -> 第三周课件 -> 隐式图问题 -> 倒水问题代码 #include <bits/stdc++.h> using namespace std; queue<pair<int, int>> q; //record to check state set<pair<int,int>> his_state; //record history state int cap_a, cap_b, target; //

倒水问题

weixin_34061042的博客

08-21

244

一、问题描述：有两个容器，容积分别为A升和B升，有无限多的水，现在需要C升水。我们还有一个足够大的水缸，足够容纳C升水。起初它是空的，我们只能往水缸里倒入水，而不能倒出。可以进行的操作是：把一个容器灌满；把一个容器清空（容器里剩余的水全部倒掉，或者倒入水缸）；用一个容器的水倒入另外一个容器，直到倒出水的容器空或者倒入水的容器满。问是否能够通过有限...

倒水问题1

kay_zhyu的专栏

04-12

2013

思路分析：两个水杯，一大一小，要么用小水杯一直装满水，然后倒入大水杯中，要么一直用大水杯装满水，倒入小水杯中。这里假设每装一次水，则计数一次。最后输入两种方案下装水次数最少的方案。如果是小水杯装水，倒入大水杯中，那么就相当于用小水杯的倍数对大水杯取模，这样就得到一个循环数列。如果目标体积没有出现在这个数列中，说明这种方法不可行。同样如果是大水杯装水，倒入小水杯中，就相当于用大水杯的倍数对小

倒水问题：指令输出版。c++

qq_44654498的博客

02-27

697

Vjudge：倒水问题.DFS解决+数学思路

倒水算法

一步一步走

06-07

1222

#include #include #include #include #include #define MAX 1005 using namespace std; int src[MAX]; int des[MAX]; int cur[MAX]; int n; struct Node { int id; vector current; int ste

C++解决 倒水算法

C++解决倒水算法