人鬼过河算法c或java人鬼过河：河的一边有三个人和三个鬼,河中有一小船,每次最多能乘坐2个人或鬼,而且至少要有一个人或鬼船才能行驶.请设计一种算法,把人和鬼都送到对岸.注：不论是

Question

人鬼过河 算法 c或java
人鬼过河：
河的一边有三个人和三个鬼,河中有一小船,每次最多能乘坐2个人或鬼,而且至少要有一个人或鬼船才能行驶.请设计一种算法,把人和鬼都送到对岸.注：不论是在河边、船上,如果人鬼数量相同,则鬼和人能和谐相处,鬼不吃人,否则,鬼吃掉人.要求算法能给出整个运送过程,包括每次船行驶的方向（是驶向对岸还是返回）,船上的人和鬼数量.
求算法
请注意是人鬼数量相同,鬼才不吃人 不是人大于鬼 是求算法 不是给答案我
鬼,1,2,3
人,一.二.三
第一步:先,鬼1,人一,过河.
第二步:人一回,
第三步:鬼2,3,过河
(这样三个鬼过河了,三个人在一起还没过河)
第四步:鬼1带船回到人的那一边,
第五步:人1,人2,过河
第六步:人1,鬼2同时带船过河.
第七步:人1,人3同时过河.
(这时,人全部过河了,和人一起的只有一个鬼3)
第八步:鬼3带船回.
(这时,三个人全过了河,而三个鬼和船在一边)
第九步:鬼1,2过河
第十步:鬼1回
第十一步:鬼1,鬼3过河
(完成)

Answer 1

设x,y x==y dps/bps 遍历