千人越大漠问题

zeroieme

其实就是类似蜗牛爬井问题，最后一段不能平均化处理。

kastin

liangbch 发表于 2015-5-6 11:06
请参阅《实用算法的分析和程序设计》第5页【例1】贮油点，百度云盘 http://pan.baidu.com/s/1ntA8HuD

这种方法很不错，相当于将1000人同时行动，然后不考虑休息进行行军的最佳方案。

只是由于出发地有足够食物和水，是存在一种分头行动方案（即先后出发）最优？

另外由于人会有新陈代谢，即使休息也会消耗能量（这与汽车装油就不一样了，只要有油没消耗完就还能走，跟时间无关），所以要考虑休息时间的话，那么就更加复杂了——如果可能，我们可以考虑一下这种条件下的解：士兵每行军1天就需要半天休息睡觉时间（即行走一天了，接下来需要休息半天再行军）。

平常心

kastin 发表于 2015-5-6 14:37
这种方法很不错，相当于将1000人同时行动，然后不考虑休息进行行军的最佳方案。

只是由于出发地有足够 ...

我的方法就是将1000人看做一个整体同时行动。

如果分头行动，出发有先后，一些人可以在比较短的时间内到达，但若要求全部通过才算完成任务，则总时间可能比整体行动要多。

平常心

一百多天确实太长了，但我真没有想出更好的方法。于是自我安慰了一下，总算是一种方法吧。
我想一定会有人提出好方法的，我也会认真学习的。

我想，我的问题是为了在中间存放食物，往返运输的消耗太大了。如何减少这种消耗呢？

zeroieme

没法点评别人的点评真烦
请看这个简单而没精确考虑的算式：  60*24*7/1000=10.08。
这是没具体长度单位问题的缺陷，你可以按步行速度计算10.08分钟是多少米。然后问题换成1千根电线杆，两电线杆之间路程要走10分钟。而不是说“并行工作”。

没工具的集体搬砖最优化方案就是大家不走路，就手传手一路递过去。所以不用走回头路，大家排一直线，沿路上靠手递就可以建立若干补给点。

zeroieme

就走过去啊，就是不用走回头路。
我计算这个10.08分钟是说明人数已经多到不能把“人”退化到“抽象点”来计算。
每人走到计划分配位置形成人链。然后站着传递食品，建立补给点。接着走向下一个位置。也就比不停走的7天多一些时间，但没有翻倍的程度。

zeroieme

前端怎么会饿死呢，所有同时出发，排前面的距离短先到位，就开始传送了。。这样传送流一路延伸。而不是等最后一人站好一声令下才传的。

zeroieme

至于你真的想当“抽象点”来计算。要回答以下问题。
那么人数、先锋的意义是什么？
计算穿越时间是一个人冲线还是整队队伍过去？
如果是一个人冲线，其他999人为尖兵冲刺服务还是可以考虑的。否则一个人冲线拖累后勤者进度。 干脆整体行动，人数无意义。
除非目的地也有无穷食品。先锋队可以从目的取得食品返回帮助后面的？

282842712474

http://spaces.ac.cn/index.php/archives/2587/
跟这里的运煤车问题异曲同工。

平常心

是国营煤老板，成本不计，只要运到的数量大于0就算成功。

这就是国有企业的声誉