Processing math: 0%

10 2016 档案

快速阶乘算法
摘要:从网上引用,和上一篇出自同一博客。 借用上一篇的理论,可以在log2n内计算阶乘。 原理:如上图。 代码: 还可以logn内完成,但需要把C(N,N/2),C(N/2,N/4),C(N/4,N/8).....打出来。 阅读全文

posted @ 2016-10-31 12:55 gryzy 阅读(11104) 评论(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 阅读(1484) 评论(0) 推荐(0) 编辑

QTREE----树剖
摘要:题目内容: ———————————————————————————————————————————————————— Query on a tree Time Limit: 851MS Memory Limit: 1572864KB 64bit IO Format: %lld & %llu Subm 阅读全文

posted @ 2016-10-27 08:37 gryzy 阅读(347) 评论(0) 推荐(0) 编辑

< 2025年2月 >
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

导航

统计

点击右上角即可分享
微信分享提示