关于商人安全过河问题
有三个商人和三个仆人过河，只有一条能装下两个人的船，在河的任何一岸上，如果仆人的人数大于商人的人数，那么该岸上的商人就会有危险。你能不能找出一种安全的渡河方法呢？
这个题我没搞太明白~船上能座2个人 那每次座1个商人1个仆人不就可以了么 ？？
高手讲解下
[解决办法]
晕
[解决办法]
guihudie：热老 终于搞明白老 没有划船人！！妈的题目也不说清楚点
不是吧,仆人不是划船的？
船过去了，难道不要人再划回去？
[解决办法]
估计要用堆栈相互pushpop了，难道要设四个堆栈？〉
[解决办法]
楼猪的IQ，不应该来编程了，汗~~
[解决办法]
接分
[解决办法]
jf
[解决办法]
似乎很简单啊，只要让一个仆人一直划船，然后他接一个商人再接一个仆人循环就可以了
[解决办法]
adlay(www.adintr.com)(无可奈何天) ( ) 信誉：100 Blog 加为好友 2007-05-09 15:31:43 得分: 0
似乎很简单啊，只要让一个仆人一直划船，然后他接一个商人再接一个仆人循环就可以了
----------------------------------------------
楼上的大脑也不行~~~
[解决办法]
第一次接了一个商人，那边河那边就只有一个商人，如果再接一个仆人过去，那么加上船夫自己，就形成了2个仆人一商人的局面。。。
[解决办法]
划船的仆人不下船啊，只要岸上满足要求即可。
[解决办法]
adlay(www.adintr.com)(无可奈何天) ( ) 信誉：100 Blog 加为好友 2007-05-09 16:27:00 得分: 0
划船的仆人不下船啊，只要岸上满足要求即可。
-----------------------
谁告诉你仆人不下船的？题目有说明没？
考虑问题的时候，不能往简单方面考虑的
[解决办法]
第一步：2个仆人过河，1个仆人划回来
第二步：2个商人过河，1个仆人，1个商人划回来
第三步：2个商人过河，那边的1个仆人划回来
第四步：2个仆人过河，一个仆人划回来
第五步：2个仆人过河
结束
[解决办法]
第一步,一仆人一商人上船,商人到对岸,仆人划回;
第二步,原岸一仆人与划回仆人同船过河,一留一回;此时原岸两商人一仆人,对岸一商一仆,船上一仆人;
第三步,原岸一商人上船,与船上仆人过河;商人到对岸,仆人划回;此时,原岸一商人一仆人,对岸两商一仆,船上一仆人;
第四步,原岸一仆人上船,与船上仆人过河,一人上对岸.此时,原岸一商人,对岸两商两仆,船上一仆人;
第五步,原岸一商人与船上仆人过河,同时上岸.结束.
[解决办法]
如果有单独的船夫,题更简单.先过一仆人,在过一商人,如此循环则可
[解决办法]
问题不是这么简单的！我做过同类的题目，肯定是有条件不能让商人独自待着
[解决办法]
得用程序作，别这么凭空想
[解决办法]
谁告诉你仆人不下船的？题目有说明没？
考虑问题的时候，不能往简单方面考虑的
--------------------------------------------------
谁告诉你船上不能一直留人？题目有说明没？
考虑问题的时候，为什么要故意整得很复杂
[解决办法]
谁告诉你仆人不下船的？题目有说明没？
考虑问题的时候，不能往简单方面考虑的
--------------------------------------------------
谁告诉你船上不能一直留人？题目有说明没？
考虑问题的时候，为什么要故意整得很复杂
----------------------------------------------------
完全错误的想法，我们写程序的时候，必须就是这么考虑~~
[解决办法]
Businessman=1, Servant=0
Left Right
(111000) ()
---10--->
(1100) (10)
<---1 ---
(11100) (0)
---00--->
(111) (000)
<---0 ---
(1110) (00)
---11--->
(10) (1100)
<---10---
(1100) (10)
---11--->
(00) (1110)
<---0 ---
(000) (111)
---00--->
(0) (11100)
<---1 ---
(10) (1100)
---10--->
() (111000)
Press any key to exit...
[解决办法]
谁告诉你仆人不下船的？题目有说明没？
考虑问题的时候，不能往简单方面考虑的
--------------------------------------------------
谁告诉你船上不能一直留人？题目有说明没？
考虑问题的时候，为什么要故意整得很复杂
--------------------------------------------------
根据题意,商人的危险明显是来自仆人的~~
充分表达了劳动人民要翻身做主人的强烈愿望~
当仆人送了一个商人上岸 再送另一个仆人上岸时 形成了2仆人对1商的局面
那两个仆人然道不会抓住这次机会解决掉那个商人 而傻呼呼站在船上继续当船夫......
