1. 首页
  2. 数据库
  3. 其它
  4. 平分酒水

平分酒水

上传者: 2021-04-20 12:11:18上传 PDF文件 29.32KB 热度 9次
看似与图论完全无关的问题,也可以用图论解决。 在一个容量为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_
下载地址
用户评论