js實現(xiàn)杯子倒水問題自動求解程序
更新時間：2013年03月25日 14:25:12 投稿：whsnow
智力測試題經(jīng)常遇到類似的邏輯題，給幾個容量不等的杯子，讓你倒出多少的水，感興趣的朋友可以參考下哈希望可以幫助到你
智力測試題經(jīng)常遇到類似的邏輯題，給幾個容量不等的杯子，讓你倒出多少的水。
安卓上有一款專門玩這個題的游戲叫做Water Logic.
做為程序員的我們，玩這類題目應該都沒問題，10步以內(nèi)的都可以輕松搞定，10步以上的也可以搞定但未必能夠輕松達到最少步數(shù)。
有3顆星強迫癥的玩家兼程序員，寫出這么個自動求解的小程序，以后這個問題再也不是問題了。
算法基本邏輯：
每個杯子有倒?jié)M、倒空、倒入其它杯子的操作，所以總共是: 杯子數(shù)*(杯子數(shù)-1+2)
對于3只杯子的情況，每一步可選的操作有12種. 如果2個杯子則每步可選操作有6種。
遍歷每一種操作，記錄操作完成后各個杯子內(nèi)的水量，以水量計算出一個key來建立map.
遍歷各種倒水操作的過程中，如果key已經(jīng)存在且當前步數(shù)大于先前記錄的步數(shù)則舍棄該操作。
這個小程序只能解決2個杯子或3個杯子的倒水問題，并沒有寫成N個杯子通用的，代碼有很多hard code。
相關文章
這篇文章主要為大家詳細介紹了小程序實現(xiàn)多列選擇器的相關資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-02-02
這篇文章主要介紹了js如何打印object對象，需要的朋友可以參考下2015-10-10
關于javascript event flow 的一個bug詳解
描述了firefox，safari 有一個bug和DOM 3 規(guī)范不一致：在event.currentTarget等于event.target的時候（即event flow處于target phase時），會調(diào)用添加到currentTarget上的useCapture為true的listener2013-09-09
JavaScript箭頭函數(shù)_動力節(jié)點Java學院整理
這篇文章主要為大家詳細介紹了JavaScript箭頭函數(shù)的相關資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-06-06
JavaScript面試Module?Federation實現(xiàn)原理詳解
這篇文章主要為大家介紹了JavaScript面試Module?Federation實現(xiàn)原理詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2022-10-10
三種在ES6中將非數(shù)組轉換為數(shù)組的方法詳情
這篇文章主要介紹了三種在ES6中將非數(shù)組轉換為數(shù)組的方法詳情，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-08-08
KnockoutJS 3.X API 第四章之事件event綁定
event綁定即為事件綁定，即當觸發(fā)相關DOM事件的時候回調(diào)函數(shù),這篇文章主要介紹了KnockoutJS 3.X API 第四章之事件event綁定的相關知識，感興趣的朋友一起看看吧2016-10-10
本文主要介紹了HBuilderX開發(fā)小程序的一些問題，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要為大家詳細介紹了微信小程序仿通訊錄功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-04-04
這篇文章主要介紹了JS去掉字符串末尾的標點符號及刪除最后一個字符的方法,需要的朋友可以參考下2017-10-10