帮忙找下更快的方法

塑料袋

enough_zerg 发表于 2012-03-29 13:56
这成纯娱乐帖了，哈哈
恩，好吧，是我没说清楚
话说测试会找茬的，其实我也挺烦这个的

主要是C版没有斗争，太没意思了。

我期盼娱乐贴，吵架贴

hbmhalley

1. 
   
2. 
   
3. int calc (int * a , int n)
   
4. {
   
5.         int ans = INT32_MIN , tmp = 0 , i ;
   
6.         for (i=0; i<n ;++i) {
   
7.                 tmp < 0 && (tmp = 0) ;
   
8.                 (tmp += a[i]) > ans && (ans = tmp) ;
   
9.         }
   
10.         return ans ;
    
11. }
    

复制代码

找喷代码

enough_zerg

hbmhalley 发表于 2012-03-29 14:05
找喷代码

。。。没这心思
这样玩就是娱乐自己一下

三月廿七

回复 18# enough_zerg

看你的代码我就想笑，你用了2倍的代码，
多出来的那几行代码都是需要时间码的 ，

+整个项目下来，你算算多码了多少代码？

enough_zerg

回复 24# 三月廿七
你慢慢去学吧，你需要学的还太多了

   

三月廿七

回复 25# enough_zerg


    我不会中你的诡计的，..

shimmey

周末将楼主的函数稍作修改，可以输出子数组的范围了。

1. int foo1( int *pData, unsigned int length, int **start, int *len )
   
2. {
   
3. 
   
4.       int cursum = 0;
   
5.       int sum = 0;
   
6.       int max = pData[0];
   
7.       int i = 0;
   
8.       int idx = 0;
   
9.       int idx_max = 0;
   
10.       
    
11.       if( pData == NULL || length == 0 )
    
12.            return ERR;
    
13. 
    
14.     *start = pData;
    
15. 
    
16.       for (; i < length; i++)
    
17.       {
    
18.           cursum += pData[i];
    
19.          
    
20.           if (pData[i] > max)
    
21.           {
    
22.               max = pData[i];
    
23.               idx_max = i;
    
24.           }
    
25.           if (cursum < 0)
    
26.           {
    
27.               cursum = 0;
    
28.               idx = i + 1;
    
29.           }
    
30.           if (cursum > sum)
    
31.           {
    
32.               sum = cursum;
    
33.               *start = pData + (idx > length ? length : idx);
    
34. 
    
35.               *len = pData + i - *start + 1;
    
36.           }
    
37.       }
    
38. 
    
39.       if (sum == 0)
    
40.       {
    
41.           sum = max;
    
42.           *start = pData + idx_max;
    
43.           *len = 1;
    
44.       }
    
45.       return sum;
    
46. }
    
47. 
    
48. int main(int argc, char *argv[])
    
49. {
    
50.     int buf1[] = { 2, 3, -6, 3, 4, 3, -2, 5, 2, -3, -4, -2 }; // Sum(3,8)=15
    
51. 
    
52.     int *start = NULL;
    
53.     int len = 0;
    
54.     int sum = 0;
    
55.    
    
56.     sum = foo1(buf1, sizeof(buf1)/sizeof(buf1[0]), &start, &len);
    
57.     printf( "sum=%d, start[%d], length[%d]\n", sum, start-buf1, len );
    
58.    
    
59.     return 0;
    
60. }

复制代码

输出结果为：sum=15, start[3], length[6]

_Rayx

最大子段和，算法设计与分析课必讲经典动态规划题。