2007年04月_liangbch

04月

转载张一飞求N!的高精度算法

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

2007-04-19 08:30:00 9907

原创阶乘之计算从入门到精通―入门篇之三汇编的威力

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

2007-04-19 08:17:00 6207 4

原创阶乘之计算从入门到精通―入门篇之二

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

2007-04-19 08:07:00 4365 1

转载用Stirling逼近近似计算阶乘的探讨与应用

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

2007-04-18 23:45:00 7105 3

原创阶乘之计算从入门到精通－入门篇之一

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

2007-04-18 20:54:00 6366 4

原创阶乘之计算从入门到精通－程序运行时间的测量

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

2007-04-13 14:11:00 3969 1

原创阶乘之计算从入门到精通－近似计算之二

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

2007-04-13 14:02:00 3505

原创阶乘之计算从入门到精通－近似计算之一

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

2007-04-12 14:17:00 4984

原创阶乘之计算从入门到精通－大数的表示

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

2007-04-12 14:08:00 8843 4

原创阶乘之计算从入门到精通－菜鸟篇

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

2007-04-12 14:02:00 4481 2

原创系列文章－大数阶算之计算从入门到精通(序)

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

2007-04-12 13:31:00 6125 2

用哈夫曼编码压缩文件

这是我自己学习huffman编码时编写的一个小程序。可以对文件进行压缩和解压缩，支持2种压缩算法，文件名称和压缩模式在命令行参数设置。内有编译好的执行文件，测试结果，数据文件，比较详细的使用说明和注释。程序使用c语言编写，未使用任何第三方库。在某些情况下(比如super-pi的计算结果),用我的这个程序压缩后的文件甚至比winRAR最优压缩模式更小。

2012-05-09

这个程序展示了如何使用GMP来计算小整数的平方根并精确到任意精度，它并没有直接调用GMP的浮点函数来直接计算，而是通过牛顿迭代法逐步求精得到指定的精度。这个程序以在VC6,VC2008和GCC下编译通过。在这个压缩包中，已经包含了GMP在windows平台的预编译lib文件和dll文件，你无需下载GMP来编译它。在Linux平台，你需要首先下载并安装GMP，然后你能编译和运行这个程序。凭借GMP的高性能和牛顿迭代法，这个程序的性能非常好，在我的E8500CPU,计算sqrt(2)并输出(重定向到文件)，当计算精度为10万/100万位有效数字时，仅需72毫秒和不到2秒。

2012-02-17

7种FFT代码和测试程序

本压缩包包含7种不同的FFT代码和测试程序，并给出各个FFT程序的性能对比数据。更详细的信息请参见http://topic.csdn.net/t/20060328/11/4644901.html。这7种FFT代码包括。 1. galois_godel()给出的程序 2. http://topic.csdn.net/t/20060222/13/4570436.html中的程序 3. 朱志刚的FFT程序。 4. 我自己(liangbch)写的两个程序 5. mixfft,来自http://hjem.get2net.dk/jjn/fft.htm 6. http://momonga.t.u-tokyo.ac.jp/~ooura/fft.html

2010-01-26

快速阶乘计算器

这是一个计算阶乘的程序，分为初级(1.0，1.1，1.2)、中级(2.0)、高级(3.0), mini, 3种算法，共计7个版本，1.x版本提供源代码和可执行文件，2.0 和3.0 版本仅仅提供执行文件。 mini 版为最新添加的版本，分dos版和windows版。dos 版的可执行文件仅仅323字节。windows版的可执行文件仅为1224字节。这两个版本均提供一个等价的.c程序源代码和制作过程说明文档。以上程序的速度均很快。下表列出各个版本的速度(CPU P4 2.6)： 10000! 30000! 100000! 1.7s 21.3s 227s 1.1 0.64s 7.1s 82s 1.2 0.4s 3.7s 95s 2.0 0.1s 1.0s 16s 3.0 0.028s 0.22s 1.63s mini dos <;1.0s ---- ----- mini windows <;1.0s 约7s 约82s

2006-03-16

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

liangbch的专栏