[问题] 取平均-[两两除二] 与 [加总除] 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当系数改算法走一次资料就收工了

继续阅读