组合数学:贝尔数
来源:互联网 发布:翻译软件for mac 编辑:程序博客网 时间:2024/04/19 19:33
Bn是基数为n的集合划分数目。集合S的一个划分是定义为S的两两不相交的非空子集的族,它们的并是S。例如B3 = 5因为3个元素的集合{a, b, c}有5种不同的划分方法:
- {{a}, {b}, {c}}
- {{a}, {b, c}}
- {{b}, {a, c}}
- {{c}, {a, b}}
- {{a, b, c}}
当3个元素时有5种三个元素都存在的集合
S(P,K)=S(P-1,K-1)+K*S(P-1,K);
代码:
#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;const int N=2001;int data[N][N];int sum[N];void compute(){ memset(data,0,sizeof(data)); memset(sum,0,sizeof(sum)); data[1][1]=1; sum[1]=1; for (int i = 2; i < N; ++i) { for (int j = 1; j <= i ; ++j) { data[i][j]=data[i-1][j-1]+j*data[i-1][j]; sum[i]+=data[i][j]; } }}int main(){ int T; scanf("%d",&T); compute(); for(int i = 0 ; i < T ; i++){ int m; scanf("%d",&m); printf("%d\n",sum[m]); } return 0;}
sum[n]为结果集,sum[3]为三个元素时集合划分种类;
0 0
- 组合数学:贝尔数
- 组合数学几类特殊的数,斯特林第一类数,斯特林第二类数,贝尔数
- codeforces 568B B. Symmetric and Transitive(贝尔数+组合数学)
- 组合数学-catalan数
- Stirling数-组合数学
- 组合数学-色数
- 贝尔数
- 【组合数学】卡特兰数
- 求组合数(数学)
- 组合数学:卡特兰数
- Catalan数(组合数学)
- 组合数学几种“数”
- (组合数学)Stirling 数
- 组合数学--卡特兰数
- 【结论】【数学】组合数求法
- 组合数、逆元,数学
- poj 3088 组合数学 斯特林数+组合数
- [NOIP] [组合数学] NOIP2016Day2 组合数问题
- 就你不知道:二进制兼容性
- Openflow简介
- 内核中DEFINE_MUTEX DECLARE_MUTEX DEFINE_SEMAPHORE的区别
- Mysql 多实例配置与初始化
- 温馨提示:你不知道的双11网购骗局
- 组合数学:贝尔数
- 小贝_html5简介
- android laucher 拖动主要文件
- Linux常用命令make,make install的解释
- SDUT 2934-活着系列之平方数(母函数)
- 向右移动的星星(1)
- S5PV210开发板 摄像头工作原理、s5PV310 摄像头接口(CAMIF)
- Java接口
- jQuery Mobile框架初学者入门教程