![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
,(逗号)
这个作者很懒,什么都没留下…
展开
-
康拓展开和康拓逆展开
康托展开全排列第i(1<= i <= n)位有两种情况,小于a[i]和等于a[i]的情况。 (1) 小于a[i] : 小于a[i]的数的个数 * 后i位所有的排列情况. (2) 等于a[i]: 计算第i+1位。(第i位的数被占用,之后不能再用)求321是{1,2,3}中第几大的数 第一位是3,小于3的数有两个(1,2),所以 ans ...原创 2019-08-17 22:50:44 · 150 阅读 · 0 评论 -
斯特林公式
斯特林公式对于一个十进制数x,其位数为 log10(x) + 1#define PI acos(-1.0)一种以e为底的log()函数//求n!的位数 --> 斯特林公式//HDU 1018#include <bits/stdc++.h>using namespace std;#define PI acos(-1.0)int main(){ in...原创 2019-08-17 23:04:03 · 412 阅读 · 0 评论