作者:
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當系數 改演算法走一次資料就收工了