求大數(shù)平均數(shù)

xunen

一問題，100 萬個(gè)隨機(jī)分布在 0~2^31之間的int 類型整數(shù)，如果求其平均數(shù)？


13樓有解答。

liexusong

每次求兩個(gè)數(shù)的平均值，到最后就是所有的平均值

bladmin

回復(fù) 2# liexusong


    精度不能保證吧

   3 8 10 2 7


   就這5個(gè)數(shù)，你兩個(gè)兩個(gè)求平均值，似乎很難得到滿意的結(jié)果吧

ecjtubaowp

高精度的話，精度高，但是不夠快。

zzyong08

100 萬個(gè)隨機(jī)分布在 0~2^31之間的int 類型整數(shù)，這些數(shù)存放在哪里？
如果已經(jīng)在內(nèi)存里了，那么直接全部相加求和，再除總數(shù)也沒啥性能問題。
如果不在內(nèi)存里，100萬個(gè)int也就4M。還是全讀進(jìn)內(nèi)存。IO肯定比cpu更耗時(shí)。

cjaizss

1.累和,除法.
2.用的是什么分布?在紙上把它的數(shù)學(xué)期望算出來,作為平均值

zylthinking

求和， 在溢出前記載和及參與相加的個(gè)數(shù)， 然后剩下的數(shù)重復(fù)這個(gè)過程。 第一遍完后， 假設(shè)生成的結(jié)果任意兩個(gè)相加都溢出， 對(duì)每一個(gè)結(jié)果與之前記載的參與相加的個(gè)數(shù)想除取整， 找出所有想除后獲得的最小， 對(duì)第一步生成的結(jié)果都減去這個(gè)平均后取整的數(shù)字 × 參與個(gè)數(shù)； 返回第一步； 持續(xù)下去

可以否？

xunen

100 萬個(gè)隨機(jī)分布在 0~2^31之間的int 類型整數(shù)，這些數(shù)存放在哪里？
如果已經(jīng)在內(nèi)存里了，那么直接全部相加 ...
zzyong08 發(fā)表于 2010-11-18 13:14

這些數(shù)不在內(nèi)存里，還能放在那里？

“如果已經(jīng)在內(nèi)存里了，那么直接全部相加 ...”？ 不懂

zzyong08

回復(fù) 8# xunen


    還可能在文件里，在數(shù)據(jù)庫里。我的意思是，用最簡單的邏輯，sum（100萬個(gè)數(shù)）/100萬，得出平均值。這個(gè)直接計(jì)算，并不慢。
    倒是求和溢出，是個(gè)問題，使用uint64_t表示和數(shù)，可以避免溢出。

xunen

如果是不支持 uint64_t 類型的機(jī)器呢？