[問題] 取平均-[兩兩除二] 與 [加總除] hunandy14 PTT批踢踢實業坊

作者: hunandy14 (Charlott.HonG) 2016-09-10 13:23:40

[兩兩除二][加總除]兩者效能上有影響嗎~
或者有更好的方法嗎~
看過除法好像很耗費資源
兩兩相除會因為做太多次而影響效能嗎？
感覺上未知之後是否輸入會變大或變多
(避免到時候益位)兩兩相除是比較好的做法?

作者: Schottky (順風相送) 2016-09-10 13:41:00

你怕 32-bit integer 溢位就用 64-bit interger 免煩惱什麼叫兩兩除二我是聽不懂，但你確定這方法正確嗎?答案不正確就不必談效能啦~

作者: CRXD (graycloud) 2016-09-10 13:59:00

兩兩除二的話如果只有奇數個資料怎麼辦啊？加總怕溢位只要確定你的資料不會是負的就unsigned long long給他開下去啊

作者: Schottky (順風相送) 2016-09-10 14:22:00

先不說奇數，六個和十個也沒辦法啊long long 如果還不夠，你還可以用 GNU MP XDDDD

作者: LiloHuang (十年一刻) 2016-09-10 15:01:00

boost::multiprecision

作者: firejox (Tangent) 2016-09-11 22:23:00

避免加法溢位可以用疊代 M_{n-1}+(x_n-M_{n-1})/n=M_nM_n代表連續n個的平均

作者: wope (獨立黑色色彩) 2016-09-13 00:34:00

C n取m當系數改演算法走一次資料就收工了

繼續閱讀