有没有高手编程解决一下这个问题?

C、C++和Java语言
回复
huangyuting
帖子: 14
注册时间: 2008-04-30 20:00
送出感谢: 0
接收感谢: 0

有没有高手编程解决一下这个问题?

#1

帖子 huangyuting » 2009-02-20 20:21

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

Re: 有没有高手编程解决一下这个问题?

#2

帖子 moyazi » 2009-03-03 16:49

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


猎人+狗过-〉猎人回-〉猎人+儿子过-〉猎人+狗回-〉男人+儿子过-〉男人回-〉男人+女人过-〉女人回-〉猎人+狗过-〉男人回-〉男人+女人过-〉女人回-〉女人+女儿过-〉猎人+狗回-》猎人+女儿过-》猎人回-》猎人+够过(mu you ren hui ,for everybody hased passed)
头像
anticlockwise
帖子: 2393
注册时间: 2007-03-01 20:46
来自: 湖南长沙
送出感谢: 0
接收感谢: 0
联系:

Re: 有没有高手编程解决一下这个问题?

#3

帖子 anticlockwise » 2009-03-03 21:46

我写了一个通用的,不过需要验证,还有一个问题:在船上的时候需不需要考虑被吃的问题?
blushadow
帖子: 19
注册时间: 2009-02-20 9:00
送出感谢: 0
接收感谢: 0

Re: 有没有高手编程解决一下这个问题?

#4

帖子 blushadow » 2009-03-15 11:21

图论的查找路径问题。
回复

回到 “C/C++/Java”