野兽渡河问题
浏览:1565次 出处信息
题目:有六只野兽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
QQ技术交流群:445447336,欢迎加入!
扫一扫订阅我的微信号:IT技术博客大学习
扫一扫订阅我的微信号:IT技术博客大学习
<< 前一篇:独创比百度、Google分页还强的分页类
后一篇:简单的echo程序 >>
文章信息
- 作者:zja601 来源: Zhang Jiuan' Notes
- 标签: 渡河
- 发布时间:2009-12-06 00:20:38
近3天十大热文
-
[321] WordPress插件开发 -- 在插件使用 -
[151] 解决 nginx 反向代理网页首尾出现神秘字 -
[92] IOS安全–浅谈关于IOS加固的几种方法 -
[50] Linux Used内存到底哪里去了? -
[50] 到底什么是MVC? -
[50] 二维码的生成细节和原理 -
[48] Shell的那些事儿 -
[47] 中间件和稳定性平台 -
[47] 浏览器的工作原理:新式网络浏览器幕后揭秘 -
[47] Hacker News 排名算法工作原理