问个C里面计算大数的问题 - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - 问个C里面计算大数的问题

相关主题
● 急问高手一个问题：	● 这个组合题目怎么做？
● 实现大数运算bigint	● 问一道算法题
● 量子计算机来啦（转自军版）	● MATLAB编译的dll怎么被C#调用呢
● another simple question	● stl Compare为何需要重载()？
● one more interview question	● Ask: OpenGL, opacity
● Please help me prove SUM(logi) is Omega(nlogn) (转载)	● matlab source code control?
● 嵌套循环，层数可变怎么实现	● textmate 团购
● 算法求教	● iOS UITabBarController 问题

相关话题的讨论汇总
话题: sum话题: phi话题: lgsum话题: pow话题: alpha

进入Programming版参与讨论

(共1页)

O**S
发帖数: 290

在C里要计算lgSum，大家帮看看怎么算比较好。
Sum = sum(i = 0,1,...,N: alpha[i]*pow(2,i))
lgSum = log(Sum)
这里N是一个非常大的数，e.g. 1,000,000.
alpha[i] = sum(j in phi(i): pow(2,j))
union(phi(i)) = 0,1,2,...,N.
phi(i) ∩ phi(j) = empty if i != j.
谢谢！

(共1页)

进入Programming版参与讨论

相关主题
● iOS UITabBarController 问题	● one more interview question
● Qt 5.1 Alpha released, supporting Android now.	● Please help me prove SUM(logi) is Omega(nlogn) (转载)
● iOS类似Picasso这样的库哪个最好	● 嵌套循环，层数可变怎么实现
● JAVA 考试题请教	● 算法求教
● 急问高手一个问题：	● 这个组合题目怎么做？
● 实现大数运算bigint	● 问一道算法题
● 量子计算机来啦（转自军版）	● MATLAB编译的dll怎么被C#调用呢
● another simple question	● stl Compare为何需要重载()？

相关话题的讨论汇总
话题: sum话题: phi话题: lgsum话题: pow话题: alpha

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天