2 zuoakang zuoakang 于 2016.04.25 16:19 提问

倒水算法用c++实现。不知道怎么写。
c++

1.指定水杯个数;
2.指定各个水杯的容量;
3.指定各水杯的当前水量;
4.倒水时遵循两个原则:a)将杯子倒满;b)将有水的杯子中的水全部倒干净。
5.最后达到指定的水平。

如有4个水杯,每个水杯的容量分别为21、11、8和5,目前装水分别为21、0、0和0,最终要求装水7、7、7和0.

2个回答

NK_test
NK_test   Rxr 2016.04.25 23:25
已采纳

使用深度优先算法进行暴力匹配。每次扩展以上两种操作,继续递归,直至目的结果出现后return。
手机码字,不写程序了,你可以直接搜一下类似的题目,例如 dfs 倒水问题

zuoakang
zuoakang 能帮个忙吗?实在不知道怎么把数据用图存储起来,写的好难过。能写下吗?有劳啦
一年多之前 回复
xianfajushi
xianfajushi   2016.04.25 18:39

也就是说把总容量除个数,是否为整数,比较是否满足最小容量,否则重新计算?

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!