建站
咨詢
售后
建站咨詢
新聞中心
三個人和三個鬼過河,河里就有一條船,要這么過河
第一步，其中的一只鬼把其他2鬼渡過河左邊，他再把船劃回來。這樣就變成河左邊2鬼，右邊3人1鬼。第二步，右邊2人過去，1人1鬼回來。變成河左邊1人1鬼，右邊2人2鬼。第三步，右邊2人過去 ，1鬼回來。
成都創(chuàng)新互聯秉承實現全網價值營銷的理念，以專業(yè)定制企業(yè)官網，成都網站制作、網站設計、外貿網站建設，重慶小程序開發(fā)，網頁設計制作，手機網站開發(fā)，全網營銷推廣幫助傳統企業(yè)實現“互聯網+”轉型升級專業(yè)定制企業(yè)官網,公司注重人才、技術和管理，匯聚了一批優(yōu)秀的互聯網技術人才,對客戶都以感恩的心態(tài)奉獻自己的專業(yè)和所長。
第一步：兩鬼過河，鬼劃回來；第二步：一人一鬼過河，鬼劃回來；(第三步：一人一鬼過河，鬼劃回來；()第四步：一人一鬼過河，鬼劃回來；)第五步：兩鬼過河。
先1人一鬼過河，一個人回。兩個鬼過河。此時，三人在一面，三鬼在河對面。一人回，兩鬼過河，此時，和對面兩人兩鬼，沒過河的是一人一鬼。再一人一鬼過，就全過去了。過程中保持河兩岸人和鬼的數量都平衡。
第一次，一人一鬼過河，留鬼，人帶船回；第二次，一人一鬼過河，留人，鬼帶船回；第三次，兩人過河，全留，已過河鬼帶船回；第四次，兩鬼過河，留一個，另一個帶船回；第五次，兩鬼過河，完。
在兩鬼過去。在一鬼回來。對面有兩鬼。這邊有三人一鬼。在兩人過去。一人一鬼回來。對面一人一鬼。這邊兩人兩鬼。最后兩人過去。一鬼回來。對面三人。這邊三鬼。剩下的就三個鬼二個過去一個回來在接另外個就行。
農夫過河問題(java)
綜述，農夫過河問題正確答案可分為四步：農夫帶羊過河，把羊丟在對岸；農夫返回帶白菜過河，把白菜丟在對岸，帶羊返回；農夫帶狼過河，把狼與白菜丟在對岸；農夫返回帶羊過河。
農夫，狼，羊，菜過河，船只可運農夫和一件物品，農夫劃船。要求全部安全過河，避免出現農夫不在時，羊吃菜，狼吃羊。 問題分析 根據對象的狀態(tài)分為過河（1）和不過河（0），此對象集合就構成了一個狀態(tài)空間。
首先這是一個數據結構問題。我們要求出農夫渡河的最簡路徑我們應當采取隊列的廣度優(yōu)先搜索，相對于深度優(yōu)先的棧而言廣度優(yōu)先級可以優(yōu)先選擇出最短的路徑。
先帶羊過河，回來帶菜，再把羊帶回去，再帶狼過河，再回去帶羊。
程序就是求解農夫過河問題：農夫帶著一狼，一羊和一些菜過河。河邊只有一船，一次農夫只能帶一樣東西。無人時，狼要吃羊，羊要吃菜，程序將找出所有農夫過河的方案。
三個人三個鬼怎么過河
1、可以有以下的過河方法：1個人跟1個鬼先過河，然后鬼上對岸，人把船劃回去。原岸2人2鬼，對岸1鬼。劃船回去的1人上岸，2鬼上船劃到對岸，1鬼上對岸，1鬼劃船回去。原岸3人，對岸2鬼。
2、最后兩人過去。一鬼回來。對面三人。這邊三鬼。剩下的就三個鬼二個過去一個回來在接另外個就OK了。
3、在兩鬼過去。在一鬼回來。對面有兩鬼。這邊有三人一鬼。在兩人過去。一人一鬼回來。對面一人一鬼。這邊兩人兩鬼。最后兩人過去。一鬼回來。對面三人。這邊三鬼。剩下的就三個鬼二個過去一個回來在接另外個就行。
4、先1人一鬼過河，一個人回。兩個鬼過河。此時，三人在一面，三鬼在河對面。一人回，兩鬼過河，此時，和對面兩人兩鬼，沒過河的是一人一鬼。再一人一鬼過，就全過去了。過程中保持河兩岸人和鬼的數量都平衡。
5、運鬼優(yōu)先；當河岸邊鬼的數量可能超過人的數量，必須讓鬼去劃船；劃回去接人，只使用一個單位，否則不經濟；狀態(tài)優(yōu)先級依次是：人比鬼多，人鬼均衡，單種單位。
6、1是人，2是鬼，人不上岸也算人少鬼多，也會被吃掉的。
分享名稱：三鬼過河java代碼 三人三鬼過河需要幾次
URL地址：http://www.dlmjj.cn/article/dcjgsop.html
