![](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 · 161 阅读 · 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 · 421 阅读 · 0 评论