z383587717的博客

原创 第一，二类斯特林数 Bell数

斯特林数是组合数学的内容。第一类斯特林数可以处理下面的问题：把N个不同元素分为k个环，每个环非空，问有多少分法，记为S（p，k），S(p,p)=1S(p,0)=0递推公式为：S(p,k)=(p-1)*S(p-1,k)+S(p-1.k-1)。p个人排k个圈，第一种方法是，第k个圈只有p自己，所以加上S(p-1,k-1)，还有一种方法是p加入p-1人组成的k个圈，排在任意一个人的左边，加上(p-1)*...