开始
千里之行 始于足下
Last updated
千里之行 始于足下
Last updated
Today
2018 10月中 寒露·重阳
Si tu veux la paix, prépare la guerre.
渡河問題(英语:river crossing problem)是著名的益智遊戲,是在一些限制下的組合問題求最短路徑的解。上有許多以動態遊戲的方式呈現這些渡河問題,常使用(graph theory)來表示與解決渡河問題。以(graph)表式解決渡河問題的過程,以節點(node)表示狀態,以邊(edge)表示流程。
() 人、狼、羊、白菜要從河的此岸藉由一艘船渡河至另一岸,其中只有人會划,每次人只能帶一件東西搭船渡河, 且狼和羊、羊和白菜不能在無人監視的情況下放在一起。 在這些條件下,在最小渡河次數下如何才能讓大家都渡河至另一河岸?
ANS:
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.
POST
lack
string