[問題] 倒水問題 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