Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1059768
  • 博文数量: 186
  • 博客积分: 4939
  • 博客等级: 上校
  • 技术积分: 2075
  • 用 户 组: 普通用户
  • 注册时间: 2010-04-08 17:15
文章分类

全部博文(186)

文章存档

2018年(1)

2017年(3)

2016年(11)

2015年(42)

2014年(21)

2013年(9)

2012年(18)

2011年(46)

2010年(35)

分类:

2010-11-03 11:04:34

一组没有任何规律可言的数,可正可负,比如:
  1. 2.62212
  2. 2.08934
  3. -3.45814
  4. 3.47792
  5. -0.855373
  6. 3.06525
  7. -3.10623
  8. 3.26469
  9. 0.150168
  10. 3.48137
  11. 1.33043
  12. 0.0826352
  13. -4.10094
  14. 2.34743
  15. -3.93188
  16. 2.79649
  17. -1.31798
  18. -0.710772
  19. 1.67842
  20. 3.95545

取连续的m项加和,求和最大时的连续项的起点和终点。

awk 'BEGIN{start=1}

{sum+=$0

if(sum > max){tmp=start;end=NR;max=sum}

else if(sum < 0){sum=0;start = NR+1}}

END{
print tmp,end,max}'

 

阅读(612) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~