主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽
共:💬53 🌺43
前提:忽略小毛驴是先吃再走还是先走再吃的问题。设想毛驴是汽车,吃萝卜像烧汽油是一个连续过程。
1) 背起1000个,每走1公里在地上放4个,到200公里处放完往回走。
2)回去的路上每公里吃掉地上的1个,到家时地上每堆还有3个。
3)再背起1000个,头200公里吃地上的。到201公里处开始往地上每公里放2个,吃1个,到533公里处往回走,剩下一个用力向前扔出去,能扔到534公里处就留在那里,扔不到就不要了。
4)回去的路上每公里吃掉地上的1个,到家时地上每堆还有1个。
5)背起最后的1000个,踏上最后的征途... 沿途吃掉地上的萝卜,在533/534公里处开始吃背上的,直到抵达终点。
请大虾帮忙证明这是最优解,小弟先去睡了。。。
- 相关回复 上下关系8
🙂呵呵 1 荷子 字195 2008-11-06 00:10:22
🙂别瞎耽误工夫了,赶紧离开那个鬼地方去花花世界吧。 熊仔 字0 2008-10-30 22:25:42
🙂在独角兽这里做个广告——继续智力挑战 荷子 字400 2008-10-30 00:07:32
🙂533 或 534, 貌似最优解
🙂恩,差不多,我的想法类似,结果一样~~ 1 一无所之 字242 2008-10-31 19:59:47
😉这个最有创意! 荷子 字119 2008-10-30 00:58:09
🙂谢师兄 篷舟 字73 2008-10-31 19:28:01
🙂对不起,发完贴才看到楼下好多大虾已经给出一般公式了, 篷舟 字12 2008-10-29 21:59:03