微软面试题之二

Question

三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。描述如何实现并用C或delphi或pascal写算法

Answer 1

先让两个小孩过去（B）—— >一个小孩回来（A）把剩下的一个小孩带过去（B）——>再回来一个小孩（A）让两个大人过去（B）——>再过来一个大人和他的小孩（A）让两个大人过去（B）——>再让已经在（B）的小孩回到（A）接回一个小孩到（B）——>重复上一步。OK！过来了，怎么编程先想想......

Answer 2

大人ABC。小孩abc
小孩ab过去，小孩a回来，Aa过去，A回来，Cc过去，C回来，AB过去，c回来
Cc过去

Answer 3

想想用Delphi怎么实现！思考中！！！！！！！

Answer 4

大人ABC,小孩abc
--------------------------------
序号   过去  返回    此岸    彼岸
--------------------------------
0      -     -      ABCabc  -
1      Aa    A      ABCbc   a
2      bc    c      ABCc    ab 
3      AB    Bb     BCbc    Aa
4      BC    a      abc     ABC 
5      ab    b      bc      ABCa 
6      bc    -      -       ABCabc 
      (共六步)
==================================
这个问题可以拓展为: 
2*N+1对父子过河
(N=0,1,2,...)
好象偶数对父子不能过。
算法思考中。
（不知正确与否）

Answer 5

不妨参考一下离散数学的图论。
================================================================CSDN 论坛助手 Ver 1.0 B0402提供下载。 改进了很多，功能完备！★  浏览帖子速度极快！[建议系统使用ie5.5以上]。 ★  多种帖子实现界面。 
★  保存帖子到本地[html格式]★  监视您关注帖子的回复更新。
★  可以直接发贴、回复帖子★  采用XML接口，可以一次性显示4页帖子,同时支持自定义每次显示帖子数量。可以浏览历史记录！ 
★  支持在线检测程序升级情况，可及时获得程序更新的信息。★★ 签名  ●  
     可以在您的每个帖子的后面自动加上一个自己设计的签名哟。Http://www.ChinaOK.net/csdn/csdn.zip
Http://www.ChinaOK.net/csdn/csdn.rar
Http://www.ChinaOK.net/csdn/csdn.exe    [自解压]

Answer 6

各位说简单，不妨用delphi写写