珍珠湾ART

标题: 看来难题没人想做，出容易的吧：最大和（2星） [打印本页]

作者: constant 时间: 2006-12-14 19:29
标题: 看来难题没人想做，出容易的吧：最大和（2星）

要把1到n这n个数排成一个排列a1,a2,...,an，使得和

|a1-a2|+|a2-a3|+...+|a(n-1)-an|

最大，这个最大的和是多少？

作者: HF: 时间: 2006-12-14 20:17
标题: 回复：看来难题没人想做，出容易的吧：最大和（2星）

If N = 2K+1, put K+2,K+3,...2K+1 at even positions, put K at position 1, put K+1 at position N, and remaining numbers at remaining (odd) postions.

If N= 2K ...., 1 star problem now...

欢迎光临珍珠湾ART (http://zzwav.com/)