liangbch的专栏

  用Stirling逼近近似计算阶乘的探讨与应用 江苏省赣榆高级中学仲晨myheimu@yahoo.com.cn【关键词】： Stirling逼近，阶乘，极限论，微积分，数学实验，计算机算法  “阶乘”（factorial）在信息学竞赛中具有重要角色，更广泛的说，“阶乘”在数学领域也是占有重要地位。在许多人刚刚学习计算机语言的时候，大多会被要求写一个算阶乘的程序，

摘要：张一飞是3届(2000,2001,2002)IOI国家集训队的成员，第14届（2002年，韩国龙仁市庆熙大学）国际信息学奥林匹克竞赛金牌获得者，本文是张一飞2001的论文，原文标题求N!的高精度算法。

本文详细的讨论了在windows平台中，测量程序运行时间的几个函数，GetTickCount, QueryPerformanceCounter和RDTSC，并给出示例代码。

摘要：本文讨论如何使用一个简单的算法计算一个大整数n的阶乘，大数采用char数组存储，一个元素表示1位10进制数。本中给出一个完整的计算大数阶乘的程序,该程序在迅驰1.7G笔记本上计算10000的阶乘大约2.7秒。     在《大数阶乘之计算从入门到精通－大数的表示》中，我们学习了如何表示和存储一个大数。在这篇文章中，我们将讨论如何对大数做乘法运算，并给出一个可以求出一个整数n的阶乘的所有有效数字...

本文仅讨论精度为16位有效数字以内近似计算，和上一篇文章不同，它采用一个叫做斯特林的数学公式来计算。它能够计算很大的数的阶乘，速度极快，但精度较低。

本文讨论使用double型数来计算大数阶乘的近似值，并给出5个版本的程序，虽然本文给出的程序计算精度有限，但是速度却非常快，最快的一个版本，运行在迅驰1.7G的笔记本，计算1千万的阶乘仅需0.02秒。

本文讲述“大数”的计算机语言表示。这里提到的大数指有效数字非常多的数，它可能包含少则几十、几百位十进制数，多则几百万或者更多位十进制数。

本文给出一些最简单的计算阶乘的程序，这也是许多C语方言初学者写出的算阶乘的程序。它虽然不能正确地计算出大数阶乘，但它依然有许多正确的思想.

本系列文章将深入探讨大数阶乘之计算的各种算法和实现，从最简单的大家最容易想到的算法，到使用各种大数乘法的版本，包括硬乘法、分治法、快速数论变换(FNT)和快速傅立叶变换(FFT)的版本，甚至还有使用汇编语言写成的迷你版，使用斯特林公式的极速版。这些系列文章不仅分析和讲述算法思想，而且给出一些版本的部分或全部代码，并探讨代码的优化方法。

本文采用和《大数阶乘之计算从入门到精通―入门篇之一》几乎相同的算法思想计算阶乘，和上篇不同，本文给出的程序采用一个数组元素表示4位或者9位10进制数的方法，使得计算速度更快，占用内存更省。本文给出两个计算阶乘的函数，程序代码简洁，速度也不慢。

本文提供了2个计算阶乘的程序。第1个程序采用在C中嵌入汇编代码的方法，改进上篇中了程序2的瓶颈部分，使速度提高到原先的3倍多。第2个程序进一步改进了算法，在计算1万的阶乘时，比上一篇中的程序2快5-6倍，计算10000的阶乘，在迅驰1.7G的仅需0.25秒。

摘要：本文给出用8086汇编语言写的一个阶乘计算器系列程序，其特点是，生成的目标程序很小。5个版本的目标文件为89-161字节。这5个版本的程序可计算出1-17129之间任意一个数的阶乘。本文以目标程序最小化为主要目标，因此本文重点关注代码的空间优化技术，即如何写出尽可能小的程序。关键字: 汇编 阶乘 大数阶乘 优化 空间优化 DOS调用 com文件  PSP 本文给出一个用8086汇

本文来源于csdn2001年的一个帖子，题目是有谁可以用四行代码求出1000000的阶乘！！！，见http://topic.csdn.net/t/20001226/11/52263.html，我在该帖中给出了代码。但严格的将，这个代码的行数并未控制在4行以内。这次给出一个只用4行代码计算10000以内的阶乘的完整程序，并给出代码优化（压缩）过程. 下面看看这个程序的最初形式...