利用斯特林(Stirling)公式求解n!的位数

最新推荐文章于 2019-01-21 22:43:38 发布
最新推荐文章于 2019-01-21 22:43:38 发布
阅读量972 收藏
点赞数 1
文章标签： output input 编程 测试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sanguine1211/article/details/6627785
版权

利用斯特林(Stirling)公式求解n!的位数:

易知整数n的位数为[lg10(n)]+1. 
用Stirling公式计算n!结果的位数时，可以两边取对数，得： 
log10(n!) = log10(2*PI*n)/2+n*log10(n/E); 
故n!的位数为

res=log10(2*PI*n)/2+n*log10(n/E)+1

或者为:

long result = (long)((log10(sqrt(4.0*acos(0.0)*n))+n*(log10(n)-log10(exp(1.0))))+1);(编程更方便)

最低0.47元/天 解锁文章
sanguine1211
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Stirling公式 求n! 的位数
森宝的博客
03-22 422
Stirling 公式 即： Stirling公式的意义在于：当n足够大时，n!计算起来十分困难，虽然有很多关于n!的等式，但并不能很好地对阶乘结果进行估计，尤其是n很大之后，误差将会非常大。但利用Stirling公式可以将阶乘转化成幂函数，使得阶乘的结果得以更好的估计。而且n越大，估计得越准确。 利用Stirling公式求解n!的位数：易知整数n的位数为[lgn]+1。利用St...
ACM--steps--2.3.3--stirling公式求n！
木土的H—dyx
02-05 436
Big Number Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 955 Accepted Submission(s): 643 Problem Description In many applications very la
斯特林公式 ——Stirling公式（取N阶乘近似值）
热门推荐
LzyRapX
04-13 8万+
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用。从图中可以看出，即使在n很小的时候，斯特灵公式的取值已经十分准确。                                                      公式为：     从图中看出，对于足够大的整数n，这两个数互为近似值。更加精确地：
利用斯特林(Stirling)公式求解n!
lapcca的专栏
09-13 567
None
用Stirling逼近近似计算阶乘n!
11-18
此外，代码中使用了`frac`函数来获取浮点数的小数部分，这是因为Stirling公式的指数部分可能会产生非整数的位数。 总的来说，Stirling逼近是计算阶乘的一种强大工具，尤其适用于需要处理大量阶乘计算的场景，如组合...
matlab开发-Stirling
08-24
这个名为"matlab开发-Stirling"的项目显然关注的是斯特林公式（Stirling's Approximation），这是一种用于估算大阶乘的近似方法。斯特林公式对于理解和计算大数阶乘极其有用，因为它提供了比直接计算更有效的方法。 ...
ACM算法竞赛中第二类斯特林数O(n^2)求解代码
最新发布
02-12
这些数以数学家詹姆斯·斯特林 (James Stirling) 的名字命名，是集合划分的一种。第二类斯特林数通常用 S(n, k) 来表示。 给定一个正整数 n，表示要划分的物体的数量，以及一个正整数 k，表示要划分成的循环排列的...
组合数学- 斯特林数（Stirling）.rar
09-16
组合数学是数学的一个重要分支，它...在“组合数学-斯特林数（Stirling）.pdf”这个文档中，可能会详细阐述斯特林数的定义、性质、计算方法以及它们在不同领域的应用实例，帮助读者深入掌握这一组合数学的核心概念。
关于含有Stirling公式的双边不等式 (1999年)
05-12
本文证明了有关记的一个便于应用的双边不等式,它对一切自然数都成立,且当n变大时,上界不等式能给出误差界为O(IL)的Stirling渐近公式,从一定意义上说,文中的上界不等式具有最优形式,因为其中的常数0.5已作了最佳选择...
n！的位数的快速确定（斯特林公式）
tb_youth的博客
11-11 792
1129: 第五章：一不小心爱上你 Time Limit: 5 Sec Memory Limit: 128 MB O型血的人大多数是行动派，郑微更是将这个特征发挥到了极致。次日上课，阮阮前所未有地发现她在课堂上奋笔疾书，大为惊讶，便凑过去问了一声，“在写什么呀？”郑微大大方方地向阮阮展示了她一早上的智慧结晶，阮阮看了看，“俘虏陈孝正详细行动攻略……”她念完，顿时无语。挺漂亮的一本崭新小本本，上面...
斯特林公式：n!的近似值计算
F_aF_a的博客
01-29 3026
n!≈(（n/e) ^ n ) *  sqrt ( 2 * π * n)   结合 lg 可以估计阶乘的位数。
Stirling公式
洛七的博客
01-21 9698
Stirling 公式 1.阶乘 n!=n(n−1)(n−2)⋯×3×2×1(n≥1) n! = n(n-1)(n-2)\cdots\times3\times2\times1\quad(n\geq1)n!=n(n−1)(n−2)⋯×3×2×1(n≥1)0！=1 0！= 10！=1 Stirling公式 n!≈2πn(ne)n n! \approx \sqrt{2\pi n}(\fr...
算法之斯特林公式
sword_anyone的博客
05-21 975
斯特林公式（Stirling’s approximation）是一条用来取n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。公式和公式的证明请移步百科：斯特林公式对于一个B进制的数，只需要对其取以B的对数就可以得到他在B进制情况下的位数(取了对数之后可能为小数，所以还需要取整后再+1) N!的
斯特灵公式
mfcheer
10-31 639
计算阶乘位数，利用斯特灵公式： 一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特灵公式十分好用， 而且， 即使在n很小的时候，斯特灵公式的取值已经十分准确。     公式(1)推导:      ln(n!)=0.5*ln(2*PI*n)+n*ln(n/e)              =0.5*ln(2*PI*n)+n*ln(n)-n     
《算法导论》系列课后练习题之-第三章《函数的增长》(下)
jiuduan2009的专栏
07-14 1609
3.2-1 证明：若f(n)和g(n)是单调递增的函数，则f(n)+g(n)和f(g(n))也是单调递增的；另外，若f(n)和g(n)是非负的，那么f(n)*g(n)是单调递增的。          证：若n1>n2,则有f(n1)+g(n1) - f(n2) - g(n2) = (f(n1) - f(n2)) + (g(n1) - g(n2))，由题意可知，f(n) 和 g(n)是单调递增的，
求极限lim（n→∞）n！a^n/n^n（0＜|a|＜e））
05-19
我们可以使用Stirling公式来求解这个极限： n! ≈ √(2πn) * (n/e)^n 将其代入原式得到: lim(n→∞) n!a^n/n^n = lim(n→∞) (a/e)^n * √(2πn) / n^(n-1/2) 将 lim(n→∞) √(2πn) / n^(n-1/2) 看成一个常数 C，我们只需要考虑 lim(n→∞) (a/e)^n。 因为 0 < |a| < e，所以 a/e 的绝对值小于1，因此当 n 趋向无穷大时，(a/e)^n 会趋向于0。 因此，原式的极限为： lim(n→∞) n!a^n/n^n = lim(n→∞) (a/e)^n * C = 0 因此，原式的极限为0。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值