DAJIA D JIANJEI HEN SHENG A 如果超现实的想象的最多可以是50005天。10001人分配食物后把粮食全分给一人，让他完成全部路程。这样的话他 ...
spectral 发表于 2009-12-5 21:08 http://www.madio.net/mcm/images/common/back.gif
你得答案太有创意了………………………………佩服…… 我算出来的也和4#答案一样，补充几点：1，为了行进最远，回来的人手上肯定不能留食物；2，只有一个人是行进最远的，其他科看做是运送的，运送的可以将食物留在路上，让其他人回来时吃，由此可以知道，如果在距离x天某点有一人返回，还有n个人前进，则应在这个点留下nx的食物量；3，10001个人出发，在第一个折返点x1时，一人返回，可以看做是有10000个人出发，只是因为在这个点留下食物10000*x，而来时耗掉10001*x，有一人回去带x，故此时10000个人是带10001*10-2*10001*x的食物量出发，所以这是一个迭代问题，可以将人均食物携带量m设为变量构造函数，得出人数分别为2，3，4……时的最远行进路程与m的关系。
下面讨论这个函数问题：假设在某点，有n1个人要前进，人均携带量为m1（m1满足m1<额定携带量10），行进x1天后有人返回，则接下来是n1-1个人，人均携带m2=（n1*m1-2*n1*x1）/(n1-1)的问题，当然可以根据m2<10，x1<=5得出x1范围，此时行进距离为n1-1个人行进的最大距离加x1；由于整体最优局部必然最优，因此n1-1个人必须行进最大距离，这个距离是x1的单值函数，由此推知n1个人行进的最大距离
页:
1
[2]