分油问题

litaoye

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

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

kon3155

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