快速阶乘算法
摘要:从网上引用,和上一篇出自同一博客。 借用上一篇的理论,可以在log2n内计算阶乘。 原理:如上图。 代码: 还可以logn内完成,但需要把C(N,N/2),C(N/2,N/4),C(N/4,N/8).....打出来。
阅读全文
posted @ 2016-10-31 12:55
posted @ 2016-10-31 12:55
posted @ 2016-10-31 12:41
posted @ 2016-10-27 08:37
Powered by:
博客园
Copyright © 2025 gryzy
Powered by .NET 9.0 on Kubernetes
|
|||||||||
日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
---|---|---|---|---|---|---|---|---|---|
26 | 27 | 28 | 29 | 30 | 31 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
23 | 24 | 25 | 26 | 27 | 28 | 1 | |||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
老师最近这么高产
你是不是没有取模 n=1000都bug
可以线段树暴力排序然后乱搞(