楼主:
hunandy14 (Charlott.HonG)
2016-09-10 13:23:40[两两除二][加总除]两者效能上有影响吗~
或者有更好的方法吗~
看过除法好像很耗费资源
两两相除会因为做太多次而影响效能吗？
感觉上未知之后是否输入会变大或变多
(避免到时候益位)两两相除是比较好的做法?
你怕 32-bit integer 溢位就用 64-bit interger 免烦恼什么叫两两除二我是听不懂，但你确定这方法正确吗?答案不正确就不必谈效能啦~
作者:
CRXD (graycloud)
2016-09-10 13:59:00两两除二的话如果只有奇数个资料怎么办啊？加总怕溢位只要确定你的资料不会是负的就unsigned long long给他开下去啊
先不说奇数，六个和十个也没办法啊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:00C n取m当系数 改算法走一次资料就收工了