技术头条 - 一个快速在微博传播文章的方式     搜索本站
您现在的位置首页 --> 算法 --> 野兽渡河问题

野兽渡河问题

浏览:1081次  出处信息

题目:有六只野兽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技术博客大学习
© 2009 - 2024 by blogread.cn 微博:@IT技术博客大学习

京ICP备15002552号-1