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