IT amateurs
  • 开始
  • 关于我们
  • C语言基础
  • 言论
    • 苏杰马克丁的真相
  • 网络wiki
    • Google 应用程序引擎
    • Pandownload 百度云快速下载服务
    • 虚拟个人网络
  • 每周哲思
    • 沉思录
Powered by GitBook
On this page
  • 每周一句
  • Weekly puzzle 每周谜题
  • 人、狼、羊、白菜渡河問題:
  • 现在请你用C/C++或者Java或javascript、PHP分别描述一下该问题的算法和代码
  • Quote For Readers
  • Looking for a good job
  • This Page was created by Gitbook ©Liyuanlin 2018-2019 All rights reserved.

开始

千里之行 始于足下

Next关于我们

Last updated 6 years ago

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
Medium
www.medium.com
113KB
TIM图片20181001213620.jpg
image
支持我们
Francis Bacon 1561年1月22日—1626年4月9日