Thu, 24 Jan 2008 21:47:00 GMThttp://item.feedsky.com/~csdn.net/liangbch/~1136362/46173661/1136352/1/item.htmlcomments/2064108.aspx0comments/commentRss/2064108.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=2064108本文给出将实数 转化为 一定范围内的 分数的 算法和代码，被给出误差分析。<img src ="aggbug/2064108.aspx" width = "1" height = "1" />Fri, 25 Jan 2008 05:47:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2008/01/24/2064108.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2008/01/24/2064108.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2008/01/24/2064108.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173661/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173662/1136352/1/item.htmlcomments/1569970.aspx1comments/commentRss/1569970.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1569970张一飞是3届(2000,2001,2002)IOI国家集训队的成员，第14届（2002年，韩国龙仁市庆熙大学）国际信息学奥林匹克竞赛金牌获得者，本文是张一飞2001的论文，原文标题求N!的高精度算法。<img src ="aggbug/1569970.aspx" width = "1" height = "1" />Thu, 19 Apr 2007 16:30:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569970.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569970.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569970.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173662/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173663/1136352/1/item.htmlcomments/1569967.aspx0comments/commentRss/1569967.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1569967本文提供了2个计算阶乘的程序。第1个程序采用在C中嵌入汇编代码的方法，改进上篇中了程序2的瓶颈部分，使速度提高到原先的3倍多。第2个程序进一步改进了算法，在计算1万的阶乘精确值时，比上一篇中的程序2快5-6倍，计算10000的阶乘的精确值，在迅驰1.7G的仅需0.25秒。<img src ="aggbug/1569967.aspx" width = "1" height = "1" />Thu, 19 Apr 2007 16:17:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569967.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569967.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569967.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173663/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173664/1136352/1/item.htmlcomments/1569963.aspx0comments/commentRss/1569963.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1569963本文采用和《大数阶乘之计算从入门到精通―入门篇之一》几乎相同的算法思想计算阶乘，和上篇不同，本文给出的程序采用一个数组元素表示4位或者9位10进制数的方法，使得计算速度更快，占用内存更省。本文给出两个计算阶乘的函数，程序代码简洁，速度也不慢。其中第一个程序在计算1万的阶乘时需约18.5K的内存，在迅驰1.7G笔记本用时为0.86秒 。 <img src ="aggbug/1569963.aspx" width = "1" height = "1" />Thu, 19 Apr 2007 16:07:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569963.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569963.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/19/1569963.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173664/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173665/1136352/1/item.htmlcomments/1569873.aspx0comments/commentRss/1569873.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1569873这是一个名叫仲晨的中学生写的论文，作者对利用Stirling公式求大数阶乘的近似值进行了不懈的探索，写出了很不错的论文。但仔细分析一下就会知道，他得到的结论仍然时Stringling公式的高阶形式。原文见http://heymu.com/2006/03/myheimu-paper-stirling-jiecheng.html。<img src ="aggbug/1569873.aspx" width = "1" height = "1" />Thu, 19 Apr 2007 07:45:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/18/1569873.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/18/1569873.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/18/1569873.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173665/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173666/1136352/1/item.htmlcomments/1569665.aspx0comments/commentRss/1569665.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1569665本文讨论如何使用一个简单的算法计算一个大整数的阶乘，并给出一个完整的计算大数阶乘的程序。该程序计算10000的阶乘的精确值需2.7秒。 <img src ="aggbug/1569665.aspx" width = "1" height = "1" />Thu, 19 Apr 2007 04:54:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/18/1569665.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/18/1569665.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/18/1569665.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173666/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173667/1136352/1/item.htmlcomments/1563407.aspx0comments/commentRss/1563407.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1563407本文详细的讨论了在windows平台中，测量程序运行时间的几个函数，GetTickCount, QueryPerformanceCounter和RDTSC，并给出示例代码。<img src ="aggbug/1563407.aspx" width = "1" height = "1" />Fri, 13 Apr 2007 22:11:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/13/1563407.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/13/1563407.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/13/1563407.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173667/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173668/1136352/1/item.htmlcomments/1563395.aspx0comments/commentRss/1563395.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1563395本文仅讨论精度为16位有效数字以内近似计算，和上一篇文章不同，它采用一个叫做斯特林的数学公式来计算。它能够计算很大的数的阶乘，速度极快,但精度较低。<img src ="aggbug/1563395.aspx" width = "1" height = "1" />Fri, 13 Apr 2007 22:02:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/13/1563395.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/13/1563395.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/13/1563395.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173668/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173669/1136352/1/item.htmlcomments/1562028.aspx0comments/commentRss/1562028.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1562028本文仅讨论精度为16位数字以内近似计算, 它能够计算很大的数的阶乘, 速度很快，但精度较低。文中给出3个程序，其中第2个程序计算1000万的阶乘用时为0.12秒，第3个程序在计算1000万的阶乘时用时仅为0.02秒。<img src ="aggbug/1562028.aspx" width = "1" height = "1" />Thu, 12 Apr 2007 22:17:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562028.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562028.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562028.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173669/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173670/1136352/1/item.htmlcomments/1562014.aspx1comments/commentRss/1562014.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1562014本文简要的讨论大数的表示，为该系列的后续的文章打下一个基础<img src ="aggbug/1562014.aspx" width = "1" height = "1" />Thu, 12 Apr 2007 22:08:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562014.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562014.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562014.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173670/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173671/1136352/1/item.htmlcomments/1562005.aspx0comments/commentRss/1562005.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1562005本文给出一些最简单的计算阶乘的程序，这也是许多C语方言初学者写出的算阶乘的程序。它虽然不能正确地计算出大数阶乘，但它依然有许多正确的思想。让我们从错误中开始，开始一个漫长的，充满乐趣的探索大数阶乘计算之路吧…<img src ="aggbug/1562005.aspx" width = "1" height = "1" />Thu, 12 Apr 2007 22:02:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562005.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562005.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1562005.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173671/1136352http://item.feedsky.com/~csdn.net/liangbch/~1136362/46173672/1136352/1/item.htmlcomments/1561953.aspx1comments/commentRss/1561953.aspxhttp://tb.blog.csdn.net/TrackBack.aspx?PostId=1561953本系列文章将深入探讨大数阶乘之计算的各种算法和实现，从最简单的大家最容易想到的算法，到使用各种大数乘法的版本，包括硬乘法、分治法、快速数论变换(FNT)和快速傅立叶变换(FFT)的版本，甚至还有使用汇编语言写成的迷你版，使用斯特林公式的极速版。这些系列文章不仅分析和讲述算法思想，而且给出一些版本的部分或全部代码，并探讨代码的优化方法。除了重点讨论自己写的程序外，该系列文章还会对网上的一些计算大数阶乘的程序和论文以及一些学术刊物上的论文。<img src ="aggbug/1561953.aspx" width = "1" height = "1" />Thu, 12 Apr 2007 21:31:00 +0800liangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1561953.aspx#Feedbackhttp://blog.csdn.net/liangbch/archive/2007/04/12/1561953.aspxliangbchhttp://blog.csdn.net/liangbch/archive/2007/04/12/1561953.aspxhttp://blog.csdn.net/liangbch/rss.aspxcsdn.net/liangbch/~1136362/46173672/1136352