三个水桶等分8升水的问题
的水桶，其中容积为8升的水桶中装满了水，容积为3升和容积为5升的水桶都是空的。三个水桶都没有刻度，现在 ...
原文：三个水桶等分8升水的问题
问题描述： 有三个容积分别为 升 升 升的水桶，其中容积为 升的水桶盛满了水，容积为 升和 升的水桶都是空的。三个水桶都没有刻度，现在需要将水桶中的 升水等分成 份，每份都是 升水。条件是只能使用这三个水桶，不能借助其他工具。 问题分析： 对于这个问题，似乎没有 规律 可循，没有专门的算法来求解，因此只能尝试使用 穷举法 来求解。 把每个状态下三个水桶中的水的体积作为status，例如status ...
2016-08-12 17:13 0 2910 推荐指数：
相关推荐
第002题 打水问题——9升和4L的桶如何打6升水
【打水问题】 小红去河边打水，只有9升和4升的两个桶，如果要打6升水，她该怎么办？ ...
如何用3升和5升桶量取4升水？
如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水? 解法1： 5-1=4 第一步，将5升的桶装满，然后倒到3升的桶，此时剩下2升水； 第二步，倒掉3升桶中的水，将第一步得到的2升的水倒到3升桶中，此时3升的桶还差1升 ...
算法分析：大中小三个水桶分水问题
题目要求：有一个容积为8升的水桶里装满了水，另外还有一个容积为3升的空桶和一个容积为5升的空桶，如何利用这两个空桶等分8升水？附加条件是三个水桶都没有体积刻度，也不能使用其它辅助容器。 一直以为只有一种方法2333，想了一个早上，再结合网上大神的解释（https://blog.csdn.net ...
一个3升的桶和一个5升的桶，怎么得到4升的水。
3+3-5+3=4 满3升桶--〉倒进5升桶里 满3升桶--〉倒进5升桶里--〉3升桶里最后会留1升 倒干净5升桶 把3升桶里的1升水倒进5升桶里 再装满3升桶--〉倒进5升桶里---〉共4升 ...
1个5L的桶和一个3L的水桶怎么量出4L的水?所带来的思考
问题：1个5L的桶和一个3L的水桶怎么量出4L的水? 答案： 先把3L灌满 倒进5L的桶里 此时5L的桶里有3L水再把3L灌满 往5L的桶里倒 5L的满了以后 此时3L的桶里还剩1L把5L桶里的水倒掉 刚才3L桶里省下的1L倒进去再灌满3L的 再倒进去 就是4L了 思考 ...