分油问题

最新推荐文章于 2023-11-29 17:42:39 发布
最新推荐文章于 2023-11-29 17:42:39 发布
阅读量2k 收藏
点赞数
分类专栏： 智力题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_38972110/article/details/81874704
版权

题目一：有一个容量为3升和一个容量为5升的水罐，问我们如何准确的称出4升的水。

这个问题的泛化形式如下：设我们能操作的容器分别是X升和Y升的，请问可以用这两个容器取出Z升的水吗？

实际上，每一次操作，都相当于对当前水量进行加减X或加减Y，所以只要Z能使式子 Z=mX+nY 有整数解(m,n)就行啦。而这个公式存在一个一般性的结论，称之为裴蜀定理：当且仅当Z是X和Y的最大公约数的整数倍时，该方程就有整数的解(m,n)。

我们举个例子来说明吧，比如对于题目一，gcd(3,5)=1,所以这俩水罐可以取出1,2,3,4,5,6,7,8这任何一种的水量~  再比如用容量为4升和6升的罐子来取，因为gcd(4,6)=2,所以这俩水罐可以取出2,4,6,8,10这五种水量。

https://www.cnblogs.com/grandyang/p/5628836.html

 

那个松鼠很眼熟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
分油问题 c++代码
weixin_44560331的博客
08-07 1291
数据结构写了分油问题，特地写了路径.占个坑，课程结束之后会写代码。 定义类 class Oil { public: int x; int y; int z; int in; int out; public: Oil(){} Oil(int a,int b,int c,int d,int e):x(a),y(b),z(c),in(d),out(e){} ~Oil(){} }; /**node类功能： 存放瓶子里的油状态 油的父节点在数组中的位
小孩分油问题(广度优先搜索算法)实验报告及c++程序
11-25
小孩分油问题(广度优先搜索算法)实验报告，附带c++代码，详细流程及流程图
分油问题C++求解
最新发布
冰凌的博客
11-29 774
5.有可能没有方案做得到，所以我们需要对每次的方案做标识，避免重复的局面入队，比如：我刚将大桶的油倒入小桶，此时从[20,0,0]=>[13,0,7]，紧接着又把油从小桶倒回大桶，这种情况我们需要排除掉，其中T.id这个函数就是表示状态的标识，只要三个桶的油量出现过这种状况，就表示已经做过类似的操作了，此时这个操作就不要入队了。3.每完成一次倒油操作，做一次记录，记录下当前3个油桶的油量，以及这个操作【从哪个桶倒入另一个桶的】，数据结构定义为。1.每个桶有它的容量以及目前油量，数据结构定义为。
oil 分油
PMYCQACF的博客
10-15 928
其实很简单，一个BFS就过 先放题目：【 问题描述】 设有大小不等的３ 个无刻度的油桶， 分别能盛满 X、 Y、 Z(都小于等于 100) 升油， 初始时第一个油桶盛满， 另外两个为空。 现在， 要想在某一瓶中分出 T 升油。 分油时可把一个桶里的油倒入另外的桶中， 或者将桶中的油倒空。 设计一 种以最少步骤的分油方案。 【 输入】 以文件方式输入数据， 格式为： 第一行： X Y Z {设第一个
分油问题C语言.pdf
10-06
C语言实现无刻度油桶分油问题解决方案 本文将详细介绍如何使用C语言解决无刻度油桶分油问题。该问题的描述是：设有大小不等的X、Y、Z三个无刻度的油桶，分别能够盛满油X、Y、Z，初始时，仅X油桶盛满油，Y和Z油桶为...
children_oil.zip_分油_分油问题_小孩分油
09-19
《儿童分油问题：C++实现与解析》 在计算机科学和算法领域，"分油问题"是一个经典的数学挑战，通常被用作教学实例来教授编程思维和优化策略。此问题源于一个寓言故事，涉及一个聪明的小孩如何公平地分配一定量的油...
分油问题求解——分油问题
11-09
分油问题是一个经典的数学谜题，它涉及到容量不同的容器之间的液体转移操作，目的是在没有秤的情况下精确地分配一定量的液体。在这个特定的问题中，我们有三个桶：一个能装10千克油的大桶，以及两个能装7千克和3千克...
分油问题 搜索算法 分油问题 搜索算法
08-29
分油问题 搜索算法 分油问题 搜索算法 分油问题 搜索算法 分油问题 搜索算法分油问题 搜索算法 分油问题 搜索算法
分油问题代码
12-16
用队列数据结构实现分油问题
分油问题 c语言程序设计　贫油问题　系统报告
01-09
有大小不等的三个无刻度的油桶，分别能够盛满油10斤，7斤，3斤的油。初始时，仅10斤的油桶盛满油，7斤和3斤的油桶为空。要求程序寻找一种最少的分油步聚，在某个油桶中分出5升油 校园购物网www.school-mall.com诚招校园代理/兼职人员，联系QQ1580727012。主营产品有虚拟产品、数码产品、美容护肤品、流行服饰、首饰精品、配饰用品、考评书籍、日用产品、礼品、健身用品等。如：热水袋、保暖手套、保暖鞋、保暖耳套、暖手鼠标垫、披肩围巾、发热贴、情侣装、连衣裙、毛衣、卫衣、小西装、棉衣、牛仔裤、收脚裤、袪痘、瘦身、美白美容洁面乳/面膜, 收纳存储、防震电脑包等。
平分油的问题：（广度优先的算法）
m0_51056207的博客
12-07 563
平分油的问题：（广度优先的算法） 问题的描述：一个人体积为30 升的油桶，装满了油，另有两个完全空的桶，一个体积为17升，另一个体积为13升。试用c++面向程序设计的类结构写出程序，求解油的平分最少的步骤，输出平分时的具体的倒油过程。 注：油的平分结构为30升的桶里面有15升的 油，17升的桶里面有15升的油。 C++STL——queue的使用方法 queue模板类的定义在头文件中。queue模板类需要两个模板参数，一个是元素类型，一个是容器类型，袁术类型是不要的，容器类型是可选的，默认为双向队列类型。 定
matlab分油问题程序
05-30
分油问题是一个经典的逻辑谜题，可以使用MATLAB编写程序来解决。 以下是一种解决方案： 1. 首先，定义三个变量A、B、C，分别表示三个瓶子中的油量。例如，A = 8 表示A瓶中有8升油。 2. 然后，定义一个函数check_state(A, B, C)，用于检查当前状态是否合法。条件是：每个瓶子的油量必须大于等于0且小于等于其容量，即 0 <= A <= 8，0 <= B <= 5，0 <= C <= 3。 3. 接下来，定义一个函数find_solution(A, B, C)，用于找到解决方案。通过递归搜索所有可能的倒油方案，找到一种符合条件的方案即可。 4. 在find_solution(A, B, C)函数中，先检查当前状态是否合法。如果不合法，返回空数组[]。如果合法，尝试所有可能的倒油方案，并递归调用find_solution(A, B, C)函数，直到找到一种符合条件的方案。 5. 当找到解决方案时，返回一个包含每一步操作的矩阵M。例如，M = [1 2; 2 3; 3 1] 表示第一步将A瓶中的油倒入B瓶中，第二步将B瓶中的油倒入C瓶中，以此类推。 6. 最后，输出解决方案即可。 注意：这只是一种简单的解决方案，可能存在更加高效的算法。以下是一个示例代码： ```matlab function M = find_solution(A, B, C) if ~check_state(A, B, C) M = []; return; end if A == 4 && B == 4 M = [A B C]; return; end M = []; % 将A倒入B if A > 0 && B < 5 tmp = min(A, 5 - B); M = find_solution(A - tmp, B + tmp, C); if ~isempty(M) M = [[A B C]; M]; return; end end % 将A倒入C if A > 0 && C < 3 tmp = min(A, 3 - C); M = find_solution(A - tmp, B, C + tmp); if ~isempty(M) M = [[A B C]; M]; return; end end % 将B倒入A if B > 0 && A < 8 tmp = min(B, 8 - A); M = find_solution(A + tmp, B - tmp, C); if ~isempty(M) M = [[A B C]; M]; return; end end % 将B倒入C if B > 0 && C < 3 tmp = min(B, 3 - C); M = find_solution(A, B - tmp, C + tmp); if ~isempty(M) M = [[A B C]; M]; return; end end % 将C倒入A if C > 0 && A < 8 tmp = min(C, 8 - A); M = find_solution(A + tmp, B, C - tmp); if ~isempty(M) M = [[A B C]; M]; return; end end % 将C倒入B if C > 0 && B < 5 tmp = min(C, 5 - B); M = find_solution(A, B + tmp, C - tmp); if ~isempty(M) M = [[A B C]; M]; return; end end end function flag = check_state(A, B, C) flag = (0 <= A && A <= 8) && (0 <= B && B <= 5) && (0 <= C && C <= 3); end ``` 使用方法： ```matlab M = find_solution(8, 0, 0); % 从A瓶中开始倒油 disp(M); ``` 输出结果： ``` 8 0 0 3 5 0 3 2 3 6 2 0 6 0 2 1 5 2 1 4 3 4 4 0 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值