斯特林公式
来源:互联网 发布:象牙社区一样的软件 编辑:程序博客网 时间:2024/04/29 12:29
斯特林公式(Stirling's approximation)是一条用来取n的阶乘的近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特林公式十分好用,而且,即使在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的情况!
这种方法速度很快就可以得到结果。
阅读全文
0 0
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- 斯特林公式
- poj 1423 斯特林公式
- hdu1018(斯特林公式)
- 斯特林公式(Stirling)
- 算法之斯特林公式
- HDU1018(斯特林公式)
- Number Game(斯特林公式)
- poj1423(斯特林公式)
- HDOJ1018(斯特林公式)
- Redis集群使用总结1
- highchart 动态图的展示
- 地图四色原理
- 通过递归与访问者模式过滤文件
- 乐观锁与悲观锁的通俗理解
- 斯特林公式
- 如何使用DOS命令通过FTP进行上传和下载
- NSUserDefaults的写法问题
- Struts2框架搭建-新手教程
- CBOW
- linux 环境安装jdk
- 开发利器总结(一)
- NodeJS通过ffi调用DLL
- 武将属性基础模型