特殊数及其用法

卡特兰数:

有两个维度,限制一个维度(长度为n)不得超过另一个维度(长度为m),所存在的合法方案数为卡特兰数:( C(m+n,n) - C(m+n,m+1) ) * m! * n!或( C(m+n,n) - C(m+n,n-1) ) * m! * n!

n==m时表示为(2n)!/(n!*n!)*(1/(n+1))

扩展:有k个维度,每个维度长度为n,且维度之间依次存在限制

方案数为

2!*3!....*(k-1)!*(k*n)!/(n!*(n+1)!*......(n+k-1)!)

斯特灵数:

贝尔数:

 集合中有n个元素,将该集合进行划分,划分的方案数为贝尔数。没有一般表达式

构造方法:

1.每行第一个元素等于上一行最后一个元素

2.此外每个元素等于其左侧和左上元素之和

一个三角形阵:

1

1 2

2 3 5

5 7 10 15

每行第一个为贝尔数

斯特灵公式:

求n!,值为

可以通过ln()求出n!的位数

猜你喜欢

转载自www.cnblogs.com/qq936584671/p/9361264.html
今日推荐