![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数阶乘之计算从入门到精通
文章平均质量分 85
liangbch
这个作者很懒,什么都没留下…
展开
-
用Stirling逼近近似计算阶乘的探讨与应用
用Stirling逼近近似计算阶乘的探讨与应用 江苏省赣榆高级中学仲晨myheimu@yahoo.com.cn【关键词】: Stirling逼近,阶乘,极限论,微积分,数学实验,计算机算法 “阶乘”(factorial)在信息学竞赛中具有重要角色,更广泛的说,“阶乘”在数学领域也是占有重要地位。在许多人刚刚学习计算机语言的时候,大多会被要求写一个算阶乘的程序,转载 2007-04-18 23:45:00 · 7091 阅读 · 3 评论 -
张一飞 求N!的高精度算法
摘要:张一飞是3届(2000,2001,2002)IOI国家集训队的成员,第14届(2002年,韩国龙仁市庆熙大学)国际信息学奥林匹克竞赛金牌获得者,本文是张一飞2001的论文,原文标题求N!的高精度算法。转载 2007-04-19 08:30:00 · 9898 阅读 · 0 评论 -
阶乘之计算从入门到精通-程序运行时间的测量
本文详细的讨论了在windows平台中,测量程序运行时间的几个函数,GetTickCount, QueryPerformanceCounter和RDTSC,并给出示例代码。原创 2007-04-13 14:11:00 · 3964 阅读 · 1 评论 -
阶乘之计算从入门到精通-入门篇之一
摘要:本文讨论如何使用一个简单的算法计算一个大整数n的阶乘,大数采用char数组存储,一个元素表示1位10进制数。本中给出一个完整的计算大数阶乘的程序,该程序在迅驰1.7G笔记本上计算10000的阶乘大约2.7秒。 在《大数阶乘之计算从入门到精通-大数的表示》中,我们学习了如何表示和存储一个大数。在这篇文章中,我们将讨论如何对大数做乘法运算,并给出一个可以求出一个整数n的阶乘的所有有效数字...原创 2007-04-18 20:54:00 · 6351 阅读 · 4 评论 -
阶乘之计算从入门到精通-近似计算之二
本文仅讨论精度为16位有效数字以内近似计算,和上一篇文章不同,它采用一个叫做斯特林的数学公式来计算。它能够计算很大的数的阶乘,速度极快,但精度较低。原创 2007-04-13 14:02:00 · 3497 阅读 · 0 评论 -
阶乘之计算从入门到精通-近似计算之一
本文讨论使用double型数来计算大数阶乘的近似值,并给出5个版本的程序,虽然本文给出的程序计算精度有限,但是速度却非常快,最快的一个版本,运行在迅驰1.7G的笔记本,计算1千万的阶乘仅需0.02秒。原创 2007-04-12 14:17:00 · 4975 阅读 · 0 评论 -
阶乘之计算从入门到精通-大数的表示
本文讲述“大数”的计算机语言表示。这里提到的大数指有效数字非常多的数,它可能包含少则几十、几百位十进制数,多则几百万或者更多位十进制数。原创 2007-04-12 14:08:00 · 8811 阅读 · 4 评论 -
阶乘之计算从入门到精通-菜鸟篇
本文给出一些最简单的计算阶乘的程序,这也是许多C语方言初学者写出的算阶乘的程序。它虽然不能正确地计算出大数阶乘,但它依然有许多正确的思想.原创 2007-04-12 14:02:00 · 4460 阅读 · 2 评论 -
系列文章-大数阶算之计算从入门到精通(序)
本系列文章将深入探讨大数阶乘之计算的各种算法和实现,从最简单的大家最容易想到的算法,到使用各种大数乘法的版本,包括硬乘法、分治法、快速数论变换(FNT)和快速傅立叶变换(FFT)的版本,甚至还有使用汇编语言写成的迷你版,使用斯特林公式的极速版。这些系列文章不仅分析和讲述算法思想,而且给出一些版本的部分或全部代码,并探讨代码的优化方法。原创 2007-04-12 13:31:00 · 6110 阅读 · 2 评论 -
阶乘之计算从入门到精通―入门篇之二
本文采用和《大数阶乘之计算从入门到精通―入门篇之一》几乎相同的算法思想计算阶乘,和上篇不同,本文给出的程序采用一个数组元素表示4位或者9位10进制数的方法,使得计算速度更快,占用内存更省。本文给出两个计算阶乘的函数,程序代码简洁,速度也不慢。原创 2007-04-19 08:07:00 · 4357 阅读 · 1 评论 -
阶乘之计算从入门到精通―入门篇之三汇编的威力
本文提供了2个计算阶乘的程序。第1个程序采用在C中嵌入汇编代码的方法,改进上篇中了程序2的瓶颈部分,使速度提高到原先的3倍多。第2个程序进一步改进了算法,在计算1万的阶乘时,比上一篇中的程序2快5-6倍,计算10000的阶乘,在迅驰1.7G的仅需0.25秒。原创 2007-04-19 08:17:00 · 6182 阅读 · 4 评论 -
阶乘之计算从入门到精通--汇编版
摘要:本文给出用8086汇编语言写的一个阶乘计算器系列程序,其特点是,生成的目标程序很小。5个版本的目标文件为89-161字节。这5个版本的程序可计算出1-17129之间任意一个数的阶乘。本文以目标程序最小化为主要目标,因此本文重点关注代码的空间优化技术,即如何写出尽可能小的程序。关键字: 汇编 阶乘 大数阶乘 优化 空间优化 DOS调用 com文件 PSP 本文给出一个用8086汇原创 2012-01-06 04:02:49 · 6390 阅读 · 1 评论 -
4行代码计算9999的阶乘
本文来源于csdn2001年的一个帖子,题目是有谁可以用四行代码求出1000000的阶乘!!!,见http://topic.csdn.net/t/20001226/11/52263.html,我在该帖中给出了代码。但严格的将,这个代码的行数并未控制在4行以内。这次给出一个只用4行代码计算10000以内的阶乘的完整程序,并给出代码优化(压缩)过程. 下面看看这个程序的最初形式...原创 2008-11-05 23:21:00 · 17176 阅读 · 45 评论