MagicDevilZhang的博客

原创 倒水问题（Fill, UVa 10603）Java算法实现BFS+PriorityQueue优先队列

倒水问题（Fill, UVa 10603）有装满水的6升的杯子、空的3升杯子和1升杯子，3个杯子中都没有刻度。在不使用其他 道具的情况下，是否可以量出4升的水呢？倒水问题：一种方法是(6,0,0)→(3,3,0)→(3,2,1)→(4,2,0)注意：由于没有刻度，用杯子x给杯子y倒水时必须一直持续到把杯子y倒满或者把杯 子x倒空，而不能中途停止。你的任务是解决一般性的问题：设3个杯子的容...