三個水桶等分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了 思考 ...