猎人带3只狼和3只羚羊过河,只有一条船,同船可以容纳一个人和两只动物,没有人在的时候,如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.在线课程解:S1 人带两只狼过河;
S2 人自己返回;
S3 人带一只狼过河;
S4 人自己返回;
S5 人带两只羚羊过河;
S6 人带两只狼返回;
S7 人带一只羊过河;
S8 人自己返回;
S9 人带两只狼过河
应先根据题意建立一个过程模拟图,根据设计步骤,描述算法过程. 要想安全过河,每一步都要遵循一个共同原则:在人运送动物过河的过程中,人离开岸边时必须保证每个岸边的羚羊数目要大于狼的数目.
查询谷 - www.chaxungu.com
猎人带3只狼和3只羚羊过河.只有一条船.同船可以容纳一个人和两只动物.没有人在的时候.如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
编辑:chaxungu时间:2026-04-27 14:35:12分类:高中数学题库
最新文章
- 2026-04-27一位商人有9枚银元.其中有1枚略轻的是假银元.你能用天平将假银元找出来吗?写出解决这一问题的算法.
- 2026-04-27猎人带3只狼和3只羚羊过河.只有一条船.同船可以容纳一个人和两只动物.没有人在的时候.如果狼的数量不少于羚羊的数量就会吃掉羚羊.请你设计安全渡河的算法.
- 2026-04-27某市的一家报刊摊点.从报社买进的价格是每份0.20元.卖出价是每份0.30元.卖不掉的报纸可以以每份0.05元价格退回报社.在一个月里.有20天每天可卖出400份.其余10天每天只能卖出250份.但每
- 2026-04-27已知数列{an}的前n项和为Sn=(n+1)2+c.探究{an}是等差数列的充要条件.
- 2026-04-27将8进制数314706(8)化为十进制数.
- 2026-04-27从1到20这20个整数中,任取两个相加,使其和大于20,共有几种取法?
- 2026-04-27已知集合M={-3,-2,-1,0,1,2},P(a,b)表示平面上的点,问:(1)P可表示平面上多少个不同的点?(2)P可表示平面上多少个第二象限的点?(3)P可表示多少个不在直线y=x上的点?
- 2026-04-27在平面直角坐标系内.点P(a.b)的坐标满足a≠b,且a,b都是集合{1,2,3,4,5,6}的元素,又点P到原点的距离|OP|≥5.求这样的点P的个数.