刷题首页
题库
题干
一个人带着三只狼和三只羚羊过河,只有一条船,该船可容纳一个人和两只动物.没有人在的时候,如果狼的数量不少于羚羊的数量,狼就会吃羚羊.该人如何才能将动物转移过河?请设计算法.
上一题
下一题
0.0难度 选择题 更新时间:2017-05-20 09:21:13
答案(点此获取答案解析)
解:人和动物同船不用考虑动物的争斗,但需考虑承载的数量,还应考虑到两岸的动物都得保证狼的数量要小于羚羊的数量,故在算法的构造中应尽可能保证船里面有狼,这样才能使得两岸的羚羊数量占到优势,具体算法如下:
第一步,人带两只狼过河,自己返回.
第二步,人带一只羚羊过河,带2只狼返回.
第三步,人带两只羚羊过河,自己返回.
第四步,人带带2只狼过河,自己返回.
第五步,人带1只狼过河
同类题1
45×0.324=
____
同类题2
下列关于生物学实验及研究的叙述,正确的是( )
同类题3
《藤野先生》有明暗两条线索,明线是
____
,暗线是
____
。本文按
____
顺序组织材料。
同类题4
下列有关化学反应现象和化学原理运用的叙述一定有误的是
同类题5
我国全部位于热带的省区是( )
小学学科试题库
小学语文
小学数学
小学英语
小学科学
小学道德与法治
初中学科试题库
初中数学
初中语文
初中英语
初中物理
初中化学
初中生物
初中政治
初中历史
初中地理
初中历史与社会
初中科学
初中信息技术
高中学科试题库
高中语文
高中数学
高中英语
高中物理
高中化学
高中生物
高中政治
高中历史
高中地理
高中信息技术