Bell数Bell数的定义：
第n个Bell数表示集合元素个数为n的划分方案数，例如集合{1,2,3,…,n}。
即：B[0] = 1;每一个Bell数都是第二类Stirling数的和，即：
第二类Stirling数第二类Stirling数的定义：
S(n,k)表示将n个物体划分成k个非空的不可辨别的（可以理解为盒子没有编号）集合的方法数。
很明显，每一个Bell数是对应的第二类Stirl...
分类：
其他好文 时间：
2015-08-12 21:44:48
阅读次数：
119
题意：
求s(n,0)+s(n,1)+...s(n,n),s(i,j)为第二类Stirling数。
分析：
有递推公式s(p,k)=(p-1)*s(p-1,k)+s(p-1,k-1) ,1
代码：
//poj 1671
//sep9
#include
using namespace std;
double s[64][64];
double sum[64];
int main()
{
...
分类：
其他好文 时间：
2015-07-01 10:01:04
阅读次数：
121
一.第二类Stirling数
定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可区分的盒子里且没有空盒子的划分个数。
证明：元素在拿些盒子并不重要，唯一重要的是各个盒子里装的是什么，而不管哪个盒子装了什么。
递推公式有：S(p,p)=1 (p>=0) S(p,0)=0 (p>=1) S...
分类：
其他好文 时间：
2014-11-07 11:23:26
阅读次数：
108
Problem Description
n个元素的集合{1,2,...,n}可以划分若干个非空子集。例如，当n=4时，集合{1,2,3,4}可以划分为15个不同的非空子集如下:
{{1},{2},{3},{4}},
{{1,2},{3},{4}},
{{1,3},{2},{4}},
{{1,4},{2},{3}},
{{2,3},{1},{4}},
{{2,4},{1},{3}},
{...
分类：
其他好文 时间：
2014-07-30 10:03:13
阅读次数：
273
