摘要:三个水桶都没有刻度,现在需要将大水桶中的升水等分成两份,每份都是升水,附加条件是只能这三个水桶,不能借助其他辅助容器。假设将每个状态下三个水桶中的水的体积作为。
智力题目
有三个容积分别为3升、5升、8升的水桶,其中容积为8升的水桶中装满了水,容积为3升和容积为5升的水桶都是空的。三个水桶都没有刻度,现在需要将大水桶中的8升水等分成两份,每份都是4升水,附加条件是只能这三个水桶,不能借助其他辅助容器。
“恩,是的,这是一个很经典的问题。”
“然而,我们并不能想全,不信请继续往下看。”
答案”废话不多说,直接看方法吧。“
第一种(7步)将8L的水桶中的水,倒满5L的水桶,这时:8L水桶为3L、5L水桶为5L、3L水桶为0L
将5L的水桶中的水,倒满3L的水桶,这时:8L水桶为3L、5L水桶为2L、3L水桶为3L
将3L的水桶中的水,倒入8L的水桶,这时:8L水桶为6L、5L水桶为2L、3L水桶为0L
将5L的水桶中的水,倒入3L的水桶,这时:8L水桶为6L、5L水桶为0L、3L水桶为2L
将8L的水桶中的水,倒入5L的水桶,这时:8L水桶为1L、5L水桶为5L、3L水桶为2L
将5L的水桶中的水,倒满3L的水桶,这时:8L水桶为1L、5L水桶为4L、3L水桶为3L
将3L的水桶中的水,倒入8L的水桶,这时:8L水桶为4L、5L水桶为4L、3L水桶为0L
第二种(8步)将8L的水桶中的水,倒满3L的水桶,这时:8L水桶为5L、5L水桶为0L、3L水桶为3L
将3L的水桶中的水,倒入5L的水桶,这时:8L水桶为5L、5L水桶为3L、3L水桶为0L
将8L的水桶中的水,倒满3L的水桶,这时:8L水桶为2L、5L水桶为3L、3L水桶为3L
将3L的水桶中的水,倒满5L的水桶,这时:8L水桶为2L、5L水桶为5L、3L水桶为1L
将5L的水桶中的水,倒入8L的水桶,这时:8L水桶为7L、5L水桶为0L、3L水桶为1L
将3L的水桶中的水,倒入5L的水桶,这时:8L水桶为7L、5L水桶为1L、3L水桶为0L
将8L的水桶中的水,倒满3L的水桶,这时:8L水桶为4L、5L水桶为1L、3L水桶为3L
将3L的水桶中的水,倒入5L的水桶,这时:8L水桶为4L、5L水桶为4L、3L水桶为0L
我相信答案肯定不止两个,到底有多少种答案?
带着这个疑问,我们来设计一个算法吧。
问题分析 人的思维解决这个问题的关键是怎么通过倒水凑出确定的1升水或能容纳1升水的空间。
例如,当8L水桶或5L水桶或3L水桶有1L水时,都能快速倒出4L水。
计算机思维“穷举法”
水桶初始状态:8L水桶装满水,3L和5L的水桶为空。
水桶最终状态:3L水桶为空,5L和8L的水桶各4L水。
假设将每个状态下三个水桶中的水的体积作为status。
从 $status = array(8,0,0) 得到 $status = array(4,4,0)。
当然还会有一些限制:
1.各个水桶的都有最大值:
0 <= status[0] <= 8;
0 <= status[1] <= 5;
0 <= status[2] <= 3;
2.当前倒水之后各个水桶的状态,与历史倒水之后各个水桶的状态,不能相同。
3.当前水桶为空时,不能倒给其他水桶。
4.当前水桶为最大容积时,其他水桶不能再向这个水桶倒水。
程序代码(PHP) 运行结果一共有 16 种倒水方法,方法如下:
...
(16种方法,贴上去太长了,大家在本地尝试下,如需要源码,请关注公众号进行留言。)
小结运行代码之后,一共找到了 16 种倒水的方法,最快的方法需要 7 个步骤。
“怎么样,是不是没想到会有这么多方法吧,去考考你身边的小伙伴吧。”
本文欢迎转发,转发请注明作者和出处,谢谢!
推荐阅读系统的讲解 - SSO 单点登录
系统的讲解 - PHP WEB 安全防御
系统的讲解 - PHP 缓存技术
系统的讲解 - PHP 接口签名验证
系统的讲解 - PHP 浮点数高精度运算
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/31472.html
摘要:问题描述有三个容器分别是三升五升和八升的水桶,其中容积为八升的水桶装满了水,其余两桶为空。水桶没有刻度,除这三个桶外不能使用其它容器,将升水等分为两份升的水。 此为《算法的乐趣》读书笔记,我用javascript重新实现算法。 问题描述 有三个容器分别是三升、五升和八升的水桶,其中容积为八升的水桶装满了水,其余两桶为空。水桶没有刻度,除这三个桶外不能使用其它容器,将8升水等分为两份4升...
摘要:本文旨在对锁相关源码本文中的源码来自使用场景进行举例,为读者介绍主流锁的知识点,以及不同的锁的适用场景。中,关键字和的实现类都是悲观锁。自适应意味着自旋的时间次数不再固定,而是由前一次在同一个锁上的自旋时间及锁的拥有者的状态来决定。 前言 Java提供了种类丰富的锁,每种锁因其特性的不同,在适当的场景下能够展现出非常高的效率。本文旨在对锁相关源码(本文中的源码来自JDK 8)、使用场景...
摘要:是如何工作的这是最近我们经常被问到的一个问题。是一个控制循环,用于监视和缩放部署中的。最早版本仅支持作为可监控的度量标准。是版本以上的首选方法。 Kubernetes Autoscaling是如何工作的?这是最近我们经常被问到的一个问题。 所以本文将从Kubernetes Autoscaling功能的工作原理以及缩放集群时可以提供的优势等方面进行解释。 什么是Autoscaling 想...
摘要:彼得原理每个组织都是由各种不同的职位等级或阶层的排列所组成,每个人都隶属于其中的某个等级。对一个组织而言,一旦相当部分人员被推到其不称职的级别,就会造成组织的人浮于事,效率低下,导致平庸者出人头地,发展停滞。 1、蘑菇管理 蘑菇管理是许多组织对待初出茅庐者的一种管理方法,初学者被置于阴暗的角落(不受重视的部门,或打杂跑腿的工作),浇上一头大粪(无端的批评、指责、代人受过),任其...
摘要:视频介绍限流算法,分析漏桶算法和令牌算法的应用场景,算法原理和算法实现方法视频在这里分钟看懂限流算法你好,我是好刚,这一讲我们来了解限流算法。这里限流的常用算法有漏桶算法和令牌桶算法。所以令牌桶算法的特点是允许突发流量。 视频介绍限流算法,分析漏桶算法和令牌算法的应用场景,算法原理和算法实现方法 【视频在这里】 8分钟看懂限流算法 你好,我是好刚,这一讲我们来了解限流算法 (Rate ...
阅读 814·2021-11-15 11:37
阅读 3567·2021-11-11 16:55
阅读 3247·2021-11-11 11:01
阅读 973·2019-08-30 15:43
阅读 2710·2019-08-30 14:12
阅读 650·2019-08-30 12:58
阅读 3343·2019-08-29 15:19
阅读 1954·2019-08-29 13:59