平分酒水
看似与图论完全无关的问题,也可以用图论解决。 在一个容量为v1v_1v1的瓶中装满一瓶酒,还有两个容量分别为v2v_2v2与v3v_3v3的空瓶,问将容量为v1v_1v1的瓶中的酒平分最少需要几次,以及如何倒水。当v1v_1v1为奇数时,平分向下取整。(b1>b2>b12>b3b_1>b_2>\frac{b_1}{2}>b_3b1>b2>2b1>b3) class BottleState(object): def __init__(self, bottle1, bottle2, bottle3, volumes): self.__bottles_
下载地址
用户评论