开始
千里之行 始于足下
Today
2018 10月中 寒露·重阳
每周一句
Si tu veux la paix, prépare la guerre.
Weekly puzzle 每周谜题
渡河問題（英语：river crossing problem）是著名的益智遊戲，是在一些限制下的組合問題求最短路徑的解。網路上有許多以動態遊戲的方式呈現這些渡河問題，常使用圖論(graph theory)來表示與解決渡河問題。以圖(graph)表式解決渡河問題的過程，以節點(node)表示狀態，以邊(edge)表示流程。
(狐狸、鵝、豆子問題) 人、狼、羊、白菜要從河的此岸藉由一艘船渡河至另一岸，其中只有人會划船，每次人只能帶一件東西搭船渡河， 且狼和羊、羊和白菜不能在無人監視的情況下放在一起。 在這些條件下，在最小渡河次數下如何才能讓大家都渡河至另一河岸?
ANS:
(1)人帶羊過河
(2)人回來
(3)人帶狼(或白菜)過河
(4)人帶羊回来
(5)人帶白菜(或狼)過河
(6)人回來
(7)人帶羊過河现在请你用C/C++或者Java或javascript、PHP分别描述一下该问题的算法和代码
Quote For Readers
Knowledge is power.
---- Francis Bacon.
Read not to contradict and confute; nor to believe and take for granted; nor to find talk and discourse; but to weigh and consider.
---- Francis Bacon.
Looking for a good job
POST
Path Parameters
Name
Type
Description
lack
string
This Page was created by Gitbook ©Liyuanlin 2018-2019 All rights reserved. 😉
If any questions or suggestions please contact me via liyuanlin314@gmail.com
Last updated