人鬼过河 算法 c或java人鬼过河:河的一边有三个人和三个鬼,河中有一小船,每次最多能乘坐2个人或鬼,而且至少要有一个人或鬼船才能行驶。请设计一种算法,把人和鬼都送到对岸。注:不论是在河边、船上,如果人鬼数量相同,则鬼和人能和谐相处,鬼不吃人,否则,鬼吃掉人。要求算法能给出整个运送过程,包括每次船行驶的方向(是驶向对岸还是返回),船上的人和鬼数量。求算法

题目
人鬼过河 算法 c或java

人鬼过河:河的一边有三个人和三个鬼,河中有一小船,每次最多能乘坐2个人或鬼,而且至少要有一个人或鬼船才能行驶。请设计一种算法,把人和鬼都送到对岸。注:不论是在河边、船上,如果人鬼数量相同,则鬼和人能和谐相处,鬼不吃人,否则,鬼吃掉人。要求算法能给出整个运送过程,包括每次船行驶的方向(是驶向对岸还是返回),船上的人和鬼数量。求算法


相似考题
参考答案和解析
第1步:2鬼上船 2鬼 过河 1鬼上岸; 1鬼 回来 第2步:1鬼上船 2鬼 过河 1鬼上岸; 1鬼 回来 1鬼上岸 第3步:2人上船 2人 过河 1人上岸; 1鬼上船 1人1鬼 回来 1鬼上岸 第4步:1人上船 2人 过河 2人上岸; 1鬼上船 1鬼 回来 第5步:1鬼上船 2鬼 过河 1鬼上岸; 1鬼 回来 第6步:1鬼上船 2鬼 过河 2鬼上岸; 回来
更多“人鬼过河 算法 c或java ”相关问题
  • 第1题:

    算法可以用不同的语言描述,如果用C 语言或JAVA语言等高级语言来描述,则算法实际上就是程序了。()


    错误

  • 第2题:

    算法独立于任何具体的语言,但是 Java 算法只能用 Java 语言来实现。()


  • 第3题:

    算法可以用不同的语言描述,比如C或者java,所以算法实际上就是程序。


    ×

  • 第4题:

    35、算法可以用不同的语言描述,如果用C或Java或Python等高级语言来描述,则算法实际上就是程序了。


    错误

  • 第5题:

    梁谷音版的《活捉》演绎人鬼之情,风格唯美。


    正确