求平均值

duanwenhui

如果在大数算法中使用1024进制的话，就更方便了

bleem1998

能不能讲讲什么是大数算法？

yzc2002

算法源自递归，如果一个问题让你感觉困难。。。递归吧!
假定第n步得到了一个整数的平均值An和一个累计误差Dn(|Dn| < n)，现加入了一个新的数Vn，算An+1和Dn+1。。。

channel5

这个速度太慢， 要做O(n)次除法和乘法

用我的算法只要做O(log(n))次乘法

yzc2002

你是怎么做1000个数的平均值的？

duanwenhui

其实可以不用到除法的，由于它的数据量刚好是1M啊，可以利用移位啊
当然，如果不是1M就不好办了，不过要保证精确度，我看还是得先做好大数求和

小水平

刚注册的,想发个贴感觉一下,感觉大家知识都很渊博,佩服之余,还得多多学习啊.

luojiannx

整数？
也就是说INT类型的？３２位的整数？
好办得很啊
３２位整数最大才多少？
gcc不是有long long 类型么？好象C99标准要求至少是６４位的

1. 
   
2. /* Minimum and maximum values a `signed int' can hold.  */
   
3. #ifndef __INT_MAX__
   
4. #define __INT_MAX__ 2147483647
   
5. #endif
   
6. #undef INT_MIN
   
7. #define INT_MIN (-INT_MAX-1)
   
8. #undef INT_MAX
   
9. #define INT_MAX __INT_MAX__
   
10. 
    
11. /* Maximum value an `unsigned int' can hold.  (Minimum is 0).  */
    
12. #undef UINT_MAX
    
13. #define UINT_MAX (INT_MAX * 2U + 1)
    

复制代码

1. 
   
2. 
   
3. /* Minimum and maximum values a `signed long long int' can hold.  */
   
4. #ifndef __LONG_LONG_MAX__
   
5. #define __LONG_LONG_MAX__ 9223372036854775807LL
   
6. #endif
   
7. 
   
8. #if defined (__GNU_LIBRARY__) ? defined (__USE_GNU) : !defined (__STRICT_ANSI__)
   
9. #undef LONG_LONG_MIN
   
10. #define LONG_LONG_MIN (-LONG_LONG_MAX-1)
    
11. #undef LONG_LONG_MAX
    
12. #define LONG_LONG_MAX __LONG_LONG_MAX__
    
13. 
    
14. /* Maximum value an `unsigned long long int' can hold.  (Minimum is 0).  */
    
15. #undef ULONG_LONG_MAX
    
16. #define ULONG_LONG_MAX (LONG_LONG_MAX * 2ULL + 1)
    
17. #endif
    

复制代码

100万个最大的３２位整数和根本就装不下一个long long int类型的
放心用吧：）

如果数据本身是long long类型的话，这个就要多考虑下了，建议用大数运算库，也就是直接基于字符串的那种

oliang

int i;
double x;                    /*输入的数据*/
double avg = 0.0   
for( i = 1; scanf("%lf", &x) ==1 ; ++i){   
avg += (x - avg) / i;
}

emacsnw

这个根本不用考虑溢出。100万个整数相加能溢出double型吗？