当前时区为 UTC + 8 小时



发表新帖 回复这个主题  [ 4 篇帖子 ] 
作者 内容
1 楼 
 文章标题 : 有没有高手编程解决一下这个问题?
帖子发表于 : 2009-02-20 20:21 

注册: 2008-04-30 20:00
帖子: 14
送出感谢: 0 次
接收感谢: 0 次
岸的一边有一个牧师(M),一个野人(Y),A族族长和A族人a1、a2,B族族长和B族族人b1、b2
有如下规则:如果M不在,Y会把A族或B族的人吃掉,如果B族族长不在,A族族长会把B族的族人吃掉,反之亦然;
岸上有一只船,只有A、B、M三个人会撑船,且每次只能撑一个人过河,求解:如何安排才能把以上所有人安全送过河对岸?


页首
 用户资料  
 
2 楼 
 文章标题 : Re: 有没有高手编程解决一下这个问题?
帖子发表于 : 2009-03-03 16:49 

注册: 2009-03-03 16:43
帖子: 1
送出感谢: 0 次
接收感谢: 0 次
有一个女人和她的两个女儿,一个男人和他的两个儿子,一个猎人和他的狗,一起过河。河边只有一条船,能驾船的只有女人,男人和猎人。女人不在男人会打她的女儿,男人不在女人会打他的儿子,猎人不在狗会咬其他所有人(女人,女儿,男人,儿子)。那条船每次只能容纳两个人(包括开船人),狗也占一个位子,请你帮他们安排一个皆大欢喜的过河办法!船过去了可以再开回来。
the same with your question


猎人+狗过-〉猎人回-〉猎人+儿子过-〉猎人+狗回-〉男人+儿子过-〉男人回-〉男人+女人过-〉女人回-〉猎人+狗过-〉男人回-〉男人+女人过-〉女人回-〉女人+女儿过-〉猎人+狗回-》猎人+女儿过-》猎人回-》猎人+够过(mu you ren hui ,for everybody hased passed)


页首
 用户资料  
 
3 楼 
 文章标题 : Re: 有没有高手编程解决一下这个问题?
帖子发表于 : 2009-03-03 21:46 
头像

注册: 2007-03-01 20:46
帖子: 2393
地址: 湖南长沙
送出感谢: 0 次
接收感谢: 0 次
我写了一个通用的,不过需要验证,还有一个问题:在船上的时候需不需要考虑被吃的问题?


页首
 用户资料  
 
4 楼 
 文章标题 : Re: 有没有高手编程解决一下这个问题?
帖子发表于 : 2009-03-15 11:21 

注册: 2009-02-20 9:00
帖子: 19
送出感谢: 0 次
接收感谢: 0 次
图论的查找路径问题。


页首
 用户资料  
 
显示帖子 :  排序  
发表新帖 回复这个主题  [ 4 篇帖子 ] 

当前时区为 UTC + 8 小时


在线用户

正在浏览此版面的用户:没有注册用户 和 4 位游客


不能 在这个版面发表主题
不能 在这个版面回复主题
不能 在这个版面编辑帖子
不能 在这个版面删除帖子
不能 在这个版面提交附件

前往 :  
本站点为公益性站点,用于推广开源自由软件,由 DiaHosting VPSBudgetVM VPS 提供服务。
我们认为:软件应可免费取得,软件工具在各种语言环境下皆可使用,且不会有任何功能上的差异;
人们应有定制和修改软件的自由,且方式不受限制,只要他们自认为合适。

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
简体中文语系由 王笑宇 翻译