主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽
更一般的形式是穿越沙漠的吉普车或者环球航行的飞机
一般来说,假设路径长度为L,单位距离消耗的能源或者食物为1,每辆吉普(飞机,驴)载重为W
第一种情况
起点处的能源为N,问到达终点处最多可剩下多少能源(楼主问题即如此)
第二种情况
假设路途中不能存放能源,最多需要多少吉普接力才能穿越长度为L的沙漠,所有的吉普必须安全返回沙漠两端
还有其他变种
具体到楼主这道题目,思路是这样的:
首先设法把3000胡萝卜向前输送到某中继点,成为2000,那么容易看出至少要前进三次(3000/最大载重1000),则必须返回两次,这样这段距离上驴子跑了5次,长度为(3000-2000)/5=200
接下来,设法把2000胡萝卜向前输送到某中继点,成为1000,那么容易看出至少要前进两次(2000/最大载重1000),则必须返回一次,这样这段距离上驴子跑了3次,长度为(2000-1000)/3=333
最后,驴子前进到终点,则还剩下1000-(1000-200-333)=533胡萝卜
看看上面的例子可以知道这类问题的一般思路了
在
- 相关回复 上下关系8
🙂不好意思,刚按下“提交”就发现错了 老驴 字116 2008-10-28 20:39:01
🙂驴兄错啦 1 荷子 字81 2008-10-28 20:25:20
🙂多谢提醒,刚按下“提交”就发现自己多吃多占了 老驴 字0 2008-10-28 20:40:28
🙂这类题目的一般解
🙂送花,昨天晚上按你这个思路做出来啦d cococal 字0 2008-10-29 15:52:23
🙂关键在于 2 荷子 字600 2008-10-28 20:18:01
🙂沉宝大侠,高 独角兽 字148 2008-10-28 17:38:58
🙂哈哈,如果你很严肃地要最优方案的话 1 沉宝 字960 2008-10-28 20:15:04