分油问题

litaoye · 发表于 2009-2-25 15:56:00

先求一下最大公约数M,判断一下是否有解,然后找出
0,A,B三个数中,距离D最近的,假设距离为Q, 最少次数大概是(3*Q / M)?

原帖由 无心人 于 2009-2-25 14:20 发表
精确点
有无限容量桶C
容量A, B桶A, B
现在要凑出容量D的油

如何操作步骤最少？

kon3155 · 发表于 2009-2-25 17:03:30

楼主在csdn上回过贴的，
相信也看过“大牛starfish的文章：http://blog.csdn.net/starfish/archive/2002/03/22/10609.aspx "了
是想找比starfish高效的吗？

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 分油问题