[讨论]倒油问题帮帮忙讲下具体算法谢谢

主题：[讨论]倒油问题帮帮忙讲下具体算法谢谢

interegg [专家分：80] 发布于 2007-08-03 22:00:00

有两个容器，一个容量为27升，另一个容量为15升，怎么样利用它们从一桶油中倒出6升油来？

讲下具体算法可以的话写个程序参考一下

只知道判断是否能完成的下的方法：
如果gcd(27,15)|6就可以完成

沙发

Matodied [专家分：7560] 发布于 2007-08-03 22:08:00

倒法：

一下是2个容器的油量变化情况：

27升的 0 27 12 0 15 15 27 0 3 3 0 18 18 27

15升的 0 0 15 15 0 15 3 3 0 15 18 0 15 [b]6[/b]

(你应该能看懂的）

板凳

interegg [专家分：80] 发布于 2007-08-03 22:23:00

15升的怎么可以有18存在？？？？？[em18]

3 楼

Matodied [专家分：7560] 发布于 2007-08-04 13:58:00

（打错了）

把

0

18

这一列删掉。

4 楼

abcwuhang [专家分：1840] 发布于 2007-08-06 12:34:00

直接用广度优先搜索,把所有可能值搜搜搜,再比对..

5 楼

shisutianxia [专家分：630] 发布于 2007-08-12 10:30:00

我的另一个倒油问题源程序在
http://hi.baidu.com/649786031/blog
改一下就是你的问题的答案，我用回溯做的

您尚未登录，请登录后再回复。点此登录或注册