组合数学
by_luoluo
这个作者很懒,什么都没留下…
展开
-
HDU 1018 Big Number
wiki: 斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在n很小的时候,斯特灵公式的取值已经十分准确。 公式为: 这就是说,对于足够大的整数n,这两个数互为近似值。更加精确地: 或 题目求10^7的阶乘位数,数据量很大,自然想到利用log10 于是有 log10(N!) = log10(原创 2013-05-06 10:10:02 · 576 阅读 · 0 评论 -
卡特兰数|斯特灵数
/* 卡特兰数 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 128990原创 2013-05-06 18:14:15 · 691 阅读 · 0 评论