找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1242|回复: 1
打印 上一主题 下一主题
收起左侧

看来难题没人想做,出容易的吧:最大和(2星)

[复制链接]

158

主题

544

帖子

9110

积分

跳转到指定楼层
楼主
发表于 2006-12-14 19:29:37 | 只看该作者 回帖奖励 |正序浏览 |阅读模式

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

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

最大,这个最大的和是多少?
www.ddhw.com

 
回复

使用道具 举报

128

主题

550

帖子

8036

积分

沙发
发表于 2006-12-14 20:17:51 | 只看该作者

回复:看来难题没人想做,出容易的吧:最大和(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...


 
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved