求一个数组中最大的相邻元素之和

yuxh

assiss：
      if(m[i-1]<=0 && m>;0)
      {
         sum2=m;
         start2=i;
      }
这样子是不行的
int m[10] = {2, 3, -6, 3, 4, 3, -7, 5, 3, -3};
start 3, end 5, sum 10

assiss

原帖由 "yuxh" 发表：
, 3, -6, 3, 4, 3, -7, 5, 3, -3};
start 3, end 5, sum 10

已经改了.嘿嘿.这次速度比你快一点.刚贴出来就看到错了......不过你F5的速度也太快了吧???

yuxh

F5是啥东西？
我看你们两个的程序看得累死
    

assiss

原帖由 "yuxh" 发表：
F5是啥东西？
我看你们两个的程序看得累死
    

习惯上把刷新说成"F5",呵呵,当年用IE落下的毛病.
我第一次贴出修改的程序,里面有你说的问题.但我在很短的时间内就修改了,竟然还是让你看到了,嘿嘿,所以说你的F5速度很快.
你的算法功底太强了,怎么学的?我现在设计算法,总会出错,然后一点一点修改,最后得到一个也不知道是不是正确的结果.不知道是不是因为太懒了,不肯从数学角度上考虑这个问题.

yuxh

偶以前数学系的，大学里就学过BASIC
对于复杂一点的问题先在纸上列一下，把数学问题先搞清楚，不要急着写程序，不然出了问题也不知道什么问题，一点一点地改，把别人看出来的问题补掉，但也不明白最后还会不会出问题，这样不好。

twen345

原帖由 "assiss" 发表：

习惯上把刷新说成"F5",呵呵,当年用IE落下的毛病.
我第一次贴出修改的程序,里面有你说的问题.但我在很短的时间内就修改了,竟然还是让你看到了,嘿嘿,所以说你的F5速度很快.
你的算法功底太强了,怎么学的?我现在设计..........

nod,yuxh的算法就是厉害！

assiss

原帖由 "yuxh" 发表：
偶以前数学系的，大学里就学过BASIC
对于复杂一点的问题先在纸上列一下，把数学问题先搞清楚，不要急着写程序，不然出了问题也不知道什么问题，一点一点地改，把别人看出来的问题补掉，但也不明白最后还会不会出问�.........

受益匪浅啊.数学系出来的就是不一样.做程序果然很有前途.

aero

[quote]原帖由 "assiss"]芤娣饲嘲

yuxh

aero言之有理，这样的话可以把end1也去掉

1. void MaxSum(int *ary, int n)
   
2. {
   
3.     int i, start=0, end=0, start1=0, max, sum;
   
4. 
   
5.     max=ary[0];
   
6.     for(i=1;i<n && ary[i]<=0;i++)
   
7.     {
   
8.        if(ary[i]>;max)
   
9.        {
   
10.           max=ary[i];
    
11.           start=end=i;
    
12.        }
    
13.     }
    
14.     sum = max >; 0 ? max : 0 ;
    
15.     for(; i<n; i++) {
    
16.         if(ary[i] >; 0 && sum <= 0)
    
17.             start1 = i;
    
18.         sum += ary[i];
    
19.         if (sum >; max) {
    
20.              start = start1;
    
21.              end = i;
    
22.              max = sum;
    
23.         }
    
24.         else if(sum < 0)
    
25.             sum = 0;
    
26.     }
    
27.     printf("start %d, end %d, sum %d\n", start, end, max);
    
28. }
    
29. main()
    
30. {
    
31.     int m[10] = {2,3,-6,3,4,3,-2,5,2,-3};
    
32. 
    
33.     MaxSum(m, 10);
    
34. }
    
35. 
    

复制代码

yuxh

有个错误，上面的程序已更正!

失败!又发现一个错误，上面的程序再次作了更正