初出茅庐多多指教 2016-04-25 08:19 采纳率: 100%
浏览 2638
已采纳

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

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

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

  • 写回答

1条回答 默认 最新

  • NK_test 博客专家认证 2016-04-25 15:25
    关注

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

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 操作系统相关算法中while();的含义
  • ¥15 CNVcaller安装后无法找到文件
  • ¥15 visual studio2022中文乱码无法解决
  • ¥15 关于华为5g模块mh5000-31接线问题
  • ¥15 keil L6007U报错
  • ¥15 webapi 发布到iis后无法访问
  • ¥15 初学者如何快速上手学习stm32?
  • ¥15 如何自动更换布娃娃图片上的衣服
  • ¥15 心理学eprime编程
  • ¥15 arduino esp8266开发