IT技术博客大学习 共学习 共进步
全部 移动开发 后端 数据库 AI 算法 安全 DevOps 前端 设计 开发者

野兽渡河问题

Zhang Jiuan' Notes 2009-12-06 00:20:38 累计浏览 1,733 次
本机暂存

题目:有六只野兽A, a; B, b; C, c,其中A野兽为a的妈妈; B为b的妈妈;C为c的妈妈。大野兽和小b会划船,但小a和小c不会划船。一条船只能乘坐两只野兽。另外如果在船的任何一边或船上,只要任何一只小野兽离开了妈妈,又有其它的大野兽,那么它就会被吃掉。问有什么方案可保证六只野兽安全渡河。

答案:

以*号代表船,||代表河

A:a; B:b; C:c * ||

=>

A:a; B; C ||* b, c

=>

A:a;B:b; C * || c

=>

A; B; C || * a, b, c

=>

A; B:b; C*||a,c

=>

B:b||*A:a; C:c

=>

A:a; B:b*||C:c

=>

A:a||*B:b; C:c

=>

A:a; C:c*||B:b

=>

a,c||*A; B:b;C

=>

a,b,c*||A;B;C

=>

a||*A;B:b;C:c

=>

a,b*||A;B;C:c

=>

||*A:a;B:b;C:c

同分类推荐文章

  1. 对基本有序的序列排序算法 (2026-06-11 17:46:49)
  2. Four Levels Of Customer Understanding (2026-05-22 21:00:00)
  3. 除法的意义 (2026-04-12 20:52:17)

查看更多 算法 文章 →

建议继续学习

  1. 如何高效使用搜索引擎 (累计阅读 36,792)
  2. 垂直搜索新问题 (累计阅读 2,204)
  3. 判断元素包含关系的一些方法 (累计阅读 1,629)