求大数平均数

cjaizss

如果是不支持 uint64_t 类型的机器呢？
xunen 发表于 2010-11-23 10:30

    如果没有这样的整形直接在C语言里支持,那么就去模拟一个,不难

tgl10

求的平均数也是整数吧,如果是浮点数有浮点数算法库

xunen

哦，谢谢。那基本上 这题可以这样解答了：

使用uint64_t表示和数，可以避免溢出。如果机器不支持 uint64_t 类型，可以去模拟一个。

如果 数很大，精度要求不是很高，可以每次求两个数的平均值（注意溢出问题），到最后就是所有的平均值。

zongyaotang

回复 3# bladmin

本算法要预先知道数据的个数。
逐个取数，
到刚大于数据个数时就除出商来
累加商，余数继续和取数相加，
重复该过程
累加商就是结果，最后的余数即结果的余数


#!/bin/bash
# 求 sam 文件中值的平均

BL="1 3 7 4 6 23 45 67"

echo $BL | tr ' ' '\n' > sam
CX=`wc -l sam | awk '{print $1}'`
awk -v CNT=$CX 'BEGIN { res=0; acc=0}
{       res += $1
        if(res >= CNT)
        {       m = res % CNT
                acc += ((res - m) / CNT)
                res = m
        }
}END{ printf("有 %d 个数        均值=%d 余数=%d\n", CNT, acc, res)}' < sam
exit

jhui66

在线等算法达人出现