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

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


原帖由 无心人 于 2009-2-25 14:20 发表 http://bbs.emath.ac.cn/images/common/back.gif
精确点
有无限容量桶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高效的吗?
页: 1 [2]
查看完整版本: 分油问题