快速阶乘算法
摘要：
从网上引用，和上一篇出自同一博客。 借用上一篇的理论，可以在log2n内计算阶乘。 原理：如上图。 代码： 还可以logn内完成，但需要把C(N,N/2),C(N/2,N/4),C(N/4，N/8).....打出来。 阅读全文
posted @ 2016-10-31 12:55 gryzy 阅读(11067) 评论(2) 推荐(4) 编辑
快速计算C(n,r)
摘要：
在网上见的，引用出处为：http://blog.csdn.net/alexingcool/article/details/7997599 可以在logn内计算出，但是容易溢出。 当然，可以用动归，慢点，n2：利用公式C(n,r)=C(n-1,r-1)+C(n-1,r)来化简求解： 还可以用质因数分解 阅读全文
posted @ 2016-10-31 12:41 gryzy 阅读(1476) 评论(0) 推荐(0) 编辑
