斯特林数 HDU 3625
来源:互联网 发布:孙真人知柏地黄丸好吗 编辑:程序博客网 时间:2024/05/21 04:02
/* 斯特林数第一类 n个元素的集合分成k个环排列的方法 s[n][0] = 0; s[1][1] = 1; s[n][k] = s[n-1][k-1]+(n-1)*s[n-1][k]; 当放入第n个元素,n可以为单独的循环排列,当n-1个元素已经占据了k个环排列,n可以插入n-1个元素的左边 该题要去除1号门的单独排列,所以。。。*/#include<cstdio>#include<iostream>using namespace std;typedef long long LL;const int maxn = 25;LL f[maxn];LL st[maxn][maxn];void init() { f[1]=1; for (int i=2; i<maxn; i++) f[i] = i*f[i-1]; for (int i=0; i<maxn; i++) st[i][0] = 0; st[1][1] = 1; for (int i=1; i<maxn; i++) { for (int j=1; j<=i; j++) if (i == j) st[i][j] = 1; else st[i][j] = st[i-1][j-1]+(i-1)*st[i-1][j]; } for (int i=1; i<maxn; i++) { for (int j=1; j<maxn; j++) st[i][j] = abs(st[i][j]); }}int main() { int T; scanf("%d", &T); init(); while (T--) { int n, k; scanf("%d%d", &n, &k); LL sum = 0; for (int i=1; i<=k; i++) sum += st[n][i]-st[n-1][i-1]; printf("%.4lf\n",1.0*sum/f[n]); } return 0;}
0 0
- 斯特林数 HDU 3625
- hdu 3625 第一类斯特林数
- 第一类斯特林数 hdu 3625
- HDU 3625
- HDU 3625 Examining the Rooms(斯特林数)
- hdu 3625 Examining the Rooms(斯特林数)
- hdu 3625 && hdu 2512 && loj 1326
- HDU 1018(斯特林数)
- hdu 3625 第二类斯特林数
- 斯特灵数 hdu 3625
- HDU 3625 Examining the Rooms 第一类斯特林数
- Hdu 3625 Examining the Rooms[第一类斯特林数]
- Examining the Rooms - HDU 3625 第一类斯特林数
- HDU 3625 Examining the Rooms(第一类斯特林数)
- [第一类斯特林数] HDU 3625 Examining the Rooms
- hdu 3625 Examining the Rooms(第一类斯特林数)
- hdu
- hdu
- 获取指定父元素下指定类名的元素集合
- floodligth rest开发
- 成员函数指针与高性能的C++委托(中篇)
- 百度图片搜索部门面试
- Spring学习心得(11)-- spring配置文件的继承和抽象属性
- 斯特林数 HDU 3625
- DOS命令之常用命令
- 苹果账号打包发布APP流程详解
- SQL——try catch 定义解析 处理sql错误处理
- 【第十三课】线程---两种开启线程的方式
- 数据查询使用数字代替字段排序
- mysql修改存储路径
- 成员函数指针与高性能的C++委托(下篇)
- 数据结构线性表小结。(供自己复习)