摘要：三个水桶都没有刻度，现在需要将大水桶中的升水等分成两份，每份都是升水，附加条件是只能这三个水桶，不能借助其他辅助容器。假设将每个状态下三个水桶中的水的体积作为。
智力题目
有三个容积分别为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 ...
阅读 821·2021-11-15 11:37
阅读 3577·2021-11-11 16:55
阅读 3254·2021-11-11 11:01
阅读 982·2019-08-30 15:43
阅读 2718·2019-08-30 14:12
阅读 658·2019-08-30 12:58
阅读 3352·2019-08-29 15:19
阅读 1960·2019-08-29 13:59
