2008年11月05日

转载 4行代码计算圆周率，e，2的平方根，log(2)收藏

在 http://numbers.computation.free.fr中看到几个特别的程序，仅仅3-4行代码，却可以将圆周率，e（自然对数的底），log(2), 2的平方根 计算到数千位。这里将他们贴出来，方便大家学习。阅读全文>

发表于 @ 2008年11月05日 23:43:00|评论(loading...)|编辑|收藏

原创 4行代码计算9999的阶乘收藏

  本文给出一个仅用4行代码计算10000以内任意数的阶乘的例子，文中从一个最基本的代码开始，给出代码压缩的详细过程，直至最终的代码达到4行以内。阅读全文>

发表于 @ 2008年11月05日 23:21:00|评论(loading...)|编辑|收藏

2008年01月24日

原创 化实数为分数收藏

本文给出将实数 转化为 一定范围内的 分数的 算法和代码，并给出误差分析。阅读全文>

发表于 @ 2008年01月24日 21:47:00|评论(loading...)|编辑|收藏

2007年04月19日

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

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

发表于 @ 2007年04月19日 08:30:00|评论(loading...)|编辑|收藏

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

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

发表于 @ 2007年04月19日 08:17:00|评论(loading...)|编辑|收藏

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

本文采用和《大数阶乘之计算从入门到精通―入门篇之一》几乎相同的算法思想计算阶乘，和上篇不同，本文给出的程序采用一个数组元素表示4位或者9位10进制数的方法，使得计算速度更快，占用内存更省。本文给出两个计算阶乘的函数，程序代码简洁，速度也不慢。其中第一个程序在计算1万的阶乘时需约18.5K的内存，在迅驰1.7G笔记本用时为0.86秒 。 阅读全文>

发表于 @ 2007年04月19日 08:07:00|评论(loading...)|编辑|收藏

2007年04月18日

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

这是一个名叫仲晨的中学生写的论文，作者对利用Stirling公式求大数阶乘的近似值进行了不懈的探索，写出了很不错的论文。但仔细分析一下就会知道，他得到的结论仍然时Stringling公式的高阶形式。原文见http://heymu.com/2006/03/myheimu-paper-stirling-jiecheng.html。阅读全文>

发表于 @ 2007年04月18日 23:45:00|评论(loading...)|编辑|收藏

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

本文讨论如何使用一个简单的算法计算一个大整数的阶乘，并给出一个完整的计算大数阶乘的程序。该程序计算10000的阶乘的精确值需2.7秒。 阅读全文>

发表于 @ 2007年04月18日 20:54:00|评论(loading...)|编辑|收藏

2007年04月13日

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

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

发表于 @ 2007年04月13日 14:11:00|评论(loading...)|编辑|收藏

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

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

发表于 @ 2007年04月13日 14:02:00|评论(loading...)|编辑|收藏

2007年04月12日

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

本文仅讨论精度为16位数字以内近似计算, 它能够计算很大的数的阶乘, 速度很快，但精度较低。文中给出3个程序，其中第2个程序计算1000万的阶乘用时为0.12秒，第3个程序在计算1000万的阶乘时用时仅为0.02秒。阅读全文>

发表于 @ 2007年04月12日 14:17:00|评论(loading...)|编辑|收藏

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

本文简要的讨论大数的表示，为该系列的后续的文章打下一个基础阅读全文>

发表于 @ 2007年04月12日 14:08:00|评论(loading...)|编辑|收藏

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

本文给出一些最简单的计算阶乘的程序，这也是许多C语方言初学者写出的算阶乘的程序。它虽然不能正确地计算出大数阶乘，但它依然有许多正确的思想。让我们从错误中开始，开始一个漫长的，充满乐趣的探索大数阶乘计算之路吧…阅读全文>

发表于 @ 2007年04月12日 14:02:00|评论(loading...)|编辑|收藏

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

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

发表于 @ 2007年04月12日 13:31:00|评论(loading...)|编辑|收藏

Csdn Blog version 3.1a
Copyright © liangbch