[问题] 倒水问题 001 EIORU PTT批踢踢实业坊

[问题] 倒水问题 001

楼主: EIORU 2021-05-28 16:12:10

有4个水杯，容量分别为17L，11L，7L，5L
初始时，11L，7L是满的，17L，5L是空的
经过最少次数的倒水动作
　1. 水杯没有刻度，倒水时需倒满
　2. 水不能倒掉，或补充
目标获得6L，5L，4L，3L，不限位置

作者: babufong (哔哔) 2021-05-28 22:47:00

11-17、7-17、7-5、17-5、5-11、17-5、5-11、17-5、5-1111-7、7-5

作者: vectorlog (vector.log2015) 2021-05-31 06:12:00

11-17、7-11、17-7、7-11、11-5

作者: nobrother (nono) 2021-06-06 21:10:00

好奇问一下，要怎么确认这样就是最少次？

作者: eagleofsouth (南方之鹰) 2021-06-07 00:50:00

用程式跑啊最短路径 BFS

继续阅读

[出售] 角落小伙伴，美人鱼二手拼图borin [分享] 拼图胶水赠送linda6125a [出售] 雷诺瓦猫咪1000片拼图sunsunny [出售] 全新雷诺瓦慕夏拼图/几米拼图cosecant1016 [出售] 或交换 nanoblock迷你积木雪梨歌剧院almondzhong [出售] 二手Ensky 龙猫-五月的晴天 1000片yc6227fifaa [出售] 一些二手拼出清zencat [问题] 51*69拼图框trfzmcazsx [出售] Clementoni迪士尼反派1000片（售出）yc6227fifaa [出售] NASA月球拼图正版1000片拼过一次almondzhong

Contact Us: admin [ a t ] ucptt.com