js实现杯子倒水问题自动求解程序
更新时间：2013年03月25日 14:25:12 投稿：whsnow
智力测试题经常遇到类似的逻辑题，给几个容量不等的杯子，让你倒出多少的水，感兴趣的朋友可以参考下哈希望可以帮助到你
智力测试题经常遇到类似的逻辑题，给几个容量不等的杯子，让你倒出多少的水。
安卓上有一款专门玩这个题的游戏叫做Water Logic.
做为程序员的我们，玩这类题目应该都没问题，10步以内的都可以轻松搞定，10步以上的也可以搞定但未必能够轻松达到最少步数。
有3颗星强迫症的玩家兼程序员，写出这么个自动求解的小程序，以后这个问题再也不是问题了。
算法基本逻辑：
每个杯子有倒满、倒空、倒入其它杯子的操作，所以总共是: 杯子数*(杯子数-1+2)
对于3只杯子的情况，每一步可选的操作有12种. 如果2个杯子则每步可选操作有6种。
遍历每一种操作，记录操作完成后各个杯子内的水量，以水量计算出一个key来建立map.
遍历各种倒水操作的过程中，如果key已经存在且当前步数大于先前记录的步数则舍弃该操作。
这个小程序只能解决2个杯子或3个杯子的倒水问题，并没有写成N个杯子通用的，代码有很多hard code。
相关文章
这篇文章主要为大家详细介绍了小程序实现多列选择器的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2019-02-02
这篇文章主要介绍了js如何打印object对象，需要的朋友可以参考下2015-10-10
关于javascript event flow 的一个bug详解
描述了firefox，safari 有一个bug和DOM 3 规范不一致：在event.currentTarget等于event.target的时候（即event flow处于target phase时），会调用添加到currentTarget上的useCapture为true的listener2013-09-09
这篇文章主要为大家详细介绍了JavaScript箭头函数的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-06-06
JavaScript面试Module Federation实现原理详解
这篇文章主要为大家介绍了JavaScript面试Module Federation实现原理详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-10-10
这篇文章主要介绍了三种在ES6中将非数组转换为数组的方法详情，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的朋友可以参考一下2022-08-08
KnockoutJS 3.X API 第四章之事件event绑定
event绑定即为事件绑定，即当触发相关DOM事件的时候回调函数,这篇文章主要介绍了KnockoutJS 3.X API 第四章之事件event绑定的相关知识，感兴趣的朋友一起看看吧2016-10-10
本文主要介绍了HBuilderX开发小程序的一些问题，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2022-02-02
这篇文章主要为大家详细介绍了微信小程序仿通讯录功能，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-04-04
这篇文章主要介绍了JS去掉字符串末尾的标点符号及删除最后一个字符的方法,需要的朋友可以参考下2017-10-10
最新评论