集合划分Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 44(17 users)Total Accepted: 22(16 users)Rating:Special Judge:NoDescription对于从1到N (1 2 #incl....
分类：
其他好文 时间：
2014-12-05 08:09:07
阅读次数：
190
一.第二类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
基本介绍一个集合S，集合中一个元素a。a的等价类是S的一个子集，该子集包含所有与a有关系的元素。等价类形成是对S的一个划分且S中的每一个成员恰好出现在一个等价类中。这样，判断a与b是否有关系，只需要判断a与b是否在一个等价类中即可。对于集合S划分，取任意两个等价类，Si与Sj，如果Si∩Sj = ?...
分类：
编程语言 时间：
2014-11-03 23:47:51
阅读次数：
313
集合划分问题问题描述：n个元素的集合{1,2,?, n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：【注：这里和高中数学的子集有区别】{{1}，{2}，{3}，{4}}，{{1，2}，{3}，{4}}，{{1，3}，{2}，{4}}，{...
分类：
其他好文 时间：
2014-10-29 14:30:59
阅读次数：
117
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
