主题:【讨论】吃胡萝卜的驴的主人的烦恼 -- 独角兽
想着驴扛着1000个胡萝卜当口粮,老农自己个儿扛着另外的2000个胡萝卜;到了花花世界把2000个胡萝卜和那头驴都卖了(不卖带驴干嘛)好好爽一下
对了,就算老农不是高手,扛几十个胡萝卜总没问题吧,为啥楼下大家都不考虑啊
还没考虑空载满载的问题呢
假设空载的胡耗量为1根/公里,满载胡耗量为2根/公里,载重胡耗关系为线性,再算一遍?
哈
It should be called the big concern of the commander of heavy Tank forces.
问了一大堆:”排排站吃果果,小明左边4个人,右边5个人,一共多少人?“的土问题以后,蹦出这么一道题。
最可恨的是还告诉你:10秒内答出的10分,30秒内答出5分,啥啥的。
俺当时就找不着北了。
前提:忽略小毛驴是先吃再走还是先走再吃的问题。设想毛驴是汽车,吃萝卜像烧汽油是一个连续过程。
1) 背起1000个,每走1公里在地上放4个,到200公里处放完往回走。
2)回去的路上每公里吃掉地上的1个,到家时地上每堆还有3个。
3)再背起1000个,头200公里吃地上的。到201公里处开始往地上每公里放2个,吃1个,到533公里处往回走,剩下一个用力向前扔出去,能扔到534公里处就留在那里,扔不到就不要了。
4)回去的路上每公里吃掉地上的1个,到家时地上每堆还有1个。
5)背起最后的1000个,踏上最后的征途... 沿途吃掉地上的萝卜,在533/534公里处开始吃背上的,直到抵达终点。
请大虾帮忙证明这是最优解,小弟先去睡了。。。
汗自己一个。
假设沙漠的宽度是2000公里,毛驴最大载重仍然是1000颗胡萝卜,仍然可以把胡萝卜存放在沙漠中某处,
每头毛驴都最多回头一次,要求最后所有的毛驴都要安全返回到起点或者到达终点,问题是——
需要多少毛驴才能保证最少有一头毛驴到达终点?
其实这个问题最初的版本是吉普车和汽油
做出来的同学不要骄傲,还有更难的版本等着你...
本帖一共被 1 帖 引用 (帖内工具实现)
我也是先看到答案,然后自己推算了一下。没能总结出算法规律,只是从直觉上去算的。
重要的是变化率!
好久不见
本帖一共被 1 帖 引用 (帖内工具实现)
独立发现自然界的奥秘是快乐和值得尊敬的