[求助]10万的阶乘

天若有情

n!～sqrt(2*л)*n^(n+0.5)*e(-n)  (n →∞);
但是好象不行
暴汗

coolxll

这是结果

偶用athlonXp3200＋算了N久

想象一下要是用星星算 估计1年都出不来吧

呵呵

coolxll

给个程序

偶用windows计算机算了1小时

呵呵

这个快多了

coolxll

ps 注释（转）
这是一个计算阶乘的程序，分为初级（1.0，1.1，1.2)、中级（2.0）、高级（3.0)  3种算法，共计5个版本，前3个版本提供源代码和可执行文件，其余2个版本仅仅提供执行文件。该程序可以计算1万，10万甚至更大的数的阶乘，计算结果为精确值，保留所有数字。
    该程序计算速度很快。在计算1万的阶乘时，在PIII  733  的电脑上,速度如下：
                    10000！      30000！      100000！
    1.0版          4.93s          50.71s        787.45
    1.1版          1.41s          14.46s        184.15s
    1.2版          0.77s          7.91s          191.94s
    2.0版          0.20s          2.26s          33.28s    (中级算法)
    3.0版          0.07s          0.55s          3.98s    (高级算法)

jason

要说算阶乘，还是这个软件最变态……

大家试试，时间超短……

不过我这个帖子不是要用软件算，而是要自己写算法……

PS：刚才请教半仙了很长时间，得出结论，那个老师太BT……

洋洋

大家看看这里
http://maths.diy.myrice.com/florilegium/factorial.htm

laugj

虽然不懂,不过我看我珍藏的C语言程序算法里大部分有"循环"倾向的算法都用了数组
用某些巧妙的方法可以利用开销内存来提高效率
我自己是这么认为的^_^

loglave

http://maths.diy.myrice.com/florilegium/factorial.htm
这里最后一页提示使用因式分解的方法会更快，我想了下，猜想大概算法如下
1，用筛选法选出100000类的质数
2。算出每个质数对应的次方数，
   具体算法是
int 次方数=0
long m=质数；
while(m<=100000)
{
次方数+=100000/m;
m*=m;
}
3.利用最短乘法链算出每个 质数^次方数，最短乘法链上面的网址有介绍、
4。把所有的 质数^次方数 乘起来就是结果

lwylwy

我用星星算900的阶乘花了6个半小时……

loglave

以下是引用lwylwy在2005-5-7 21:17:26的发言：
我用星星算900的阶乘花了6个半小时……

想当年我学gvbasic时变成解一道题目，用了好几天，那时候连上课都在不停的按文曲星的键盘，怕它自动关机，没想到最后优化一下代码，5分钟就搞掂了

loglave

经过计算，如果用二进制进行大数运算的话，计算后转换成10进制输出，100000！在一分钟内是可以算出来的，采用的直接从2*……*100000，大概要55秒左右

jason

求十万的阶乘，要求在一分钟之内给出答案。

语言：C语言

这个是一个同学数据结构的大作业，我看着都晕……

谢谢先～