斯特林公式(n的阶乘近似)
来源:互联网 发布:易语言打码源码 编辑:程序博客网 时间:2024/04/30 13:24
斯特林公式
编辑
斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在n很小的时候,斯特林公式的取值已经十分准确。
- 斯特林公式
- Stirling's approximation
- 斯特灵公式
- n!≈√(2πn)·(n/e)^n
- 亚伯拉罕 棣莫弗
- 数学
- 数学
- 数学
目录
斯特林公式在理论和应用上都具有重要的价值,对于概率论的发展也有着重大的意义。在数学分析中,大多都是利用Г函数、级数和含参变量的积分等知识进行证明或推导,很为繁琐冗长。近年来,一些国内外学者利用概率论中的指数分布、泊松分布、χ²分布证之。
求n!的位数
利用斯特林(Stirling)公式的进行求解。下面是推导得到的公式:
res=(long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1 );
当n=1的时候,上面的公式不适用,所以要单独处理n=1的情况!
这种方法速度很快就可以得到结果。
res=(long)( (log10(sqrt(4.0*acos(0.0)*n)) + n*(log10(n)-log10(exp(1.0)))) + 1 );
当n=1的时候,上面的公式不适用,所以要单独处理n=1的情况!
这种方法速度很快就可以得到结果。
或更精确的
或
令
则
所以 即 ,即单调递减,又由积分放缩法有
即 ,即
由单调有界定理 的极限存在,
设
利用Wallis公式,
所以
即
更加精确的近似公式为:
其中:
- .
阅读全文
1 0
- 斯特林公式(n的阶乘近似)
- 51nod 1130 N的阶乘的长度(阶乘近似公式--斯特林公式)
- 51Nod关于n的阶乘的长度(斯特林公式近似计算阶乘)
- 51nod 1130 N的阶乘的长度 V2(斯特林近似) 【数学】【斯特林公式】
- 51nod1058 N的阶乘的长度+51nod1130 N的阶乘的长度 V2(斯特林近似) 学习斯特林公式
- 1130 N的阶乘的长度 V2(斯特林近似)
- 1130 N的阶乘的长度 V2(斯特林近似)
- 1130 N的阶乘的长度 V2(斯特林近似)
- 1130 N的阶乘的长度 V2(斯特林近似)
- N的阶乘的长度 斯特林近似
- 斯特林近似求N阶乘的长度
- 近似求阶乘-斯特林公式
- n的阶乘长度(斯特林公式)
- N的阶乘的长度(斯特林公式)
- N的阶乘的近似值(斯特林公式)
- 51nod:1130 N的阶乘的长度 V2(斯特林近似)(数学公式)
- 51 nod 1130 N的阶乘的长度 V2(斯特林近似)
- 51nod 1130 N的阶乘的长度V2(斯特林近似)
- Dome小总结
- HDU 2577 How to Type(dp+状态标记)
- Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) E. DNA Evolution 分组+树状数组
- IP核
- .NET正则类及其方法应用
- 斯特林公式(n的阶乘近似)
- 将一个正整数分解质因数
- ufldl学习笔记与编程作业:Linear Regression(线性回归)
- hdu 5794
- GitHub入门之一:使用github下载项目
- Dubbo系列-2.环境搭建和入门Demo
- CSS背景属性 尺寸属性 显示属性 定位及选择器
- SQL中char、varchar、nvarchar的区别
- JSP中out.write()和out.print()的区别