斯大林数1,2，贝尔数，卡特兰数

最新推荐文章于 2025-04-07 13:20:53 发布

BinnBug

最新推荐文章于 2025-04-07 13:20:53 发布

阅读量486

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_43311440/article/details/101032170

版权

本文探讨了数学中的斯特林数，包括第一类斯特林数S1(n,m)与第二类斯特林数S2(n,m)，它们分别描述了圆排列和元素划分的计数问题。同时，介绍了贝尔数B(p)，它表示将元素集合划分到非空盒子的方案总数，通过第二类斯特林数的求和得到。" 89361900,8514874,SharedPreferences在Android中保存用户登录信息,"['Android开发', 'SharedPreferences', '数据存储']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【第一类斯特林数】

1.定理

第一类斯特林数 S1(n,m) 表示的是将 n 个不同元素构成 m 个圆排列的数目。

const int mod=1e9+7;//取模
LL s[N][N];//存放要求的第一类Stirling数
void init(){
   
    memset(s,0,sizeof(s));
    s[1][1]=1;
    for(int i=2;i<=N-1;i++){
   
        for(int j=1;j<=i;j++){
   
            s[i][j]=