第二类斯特林数
  QLtA9LK6PyNk 2023年11月02日 59 0


s(m,n)表示把m个有区别的球放到n个相同的盒子中,且无一空盒,其不同的方案数。

s(m,n)=ns(m-1,n)+s(m-1,n-1)     (m>=n)

s(m,n)=0   (m<n)

s(0,0)=1;

long long data[N][N];
void stirling(int m, int n)
{
        int min, i, j;
	memset(data,0,sizeof(data));
        data[0][0] = 1; 
	
        for( i = 1; i <= m; ++i ){
             if( i < n ) min = i;
             else min = n;
             for( j = 1; j <= min; ++j ){
                  data[i][j] = ((long long)j*data[i-1][j] + data[i-1][j-1])% mod;
             }
        }
}

 

【版权声明】本文内容来自摩杜云社区用户原创、第三方投稿、转载,内容版权归原作者所有。本网站的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@moduyun.com

  1. 分享:
最后一次编辑于 2023年11月08日 0

暂无评论

推荐阅读
  dwHry2iKGG0I   2023年11月25日   27   0   0 系统系统
  Nhts4LcX4RvQ   2023年11月30日   26   0   0 系统系统
  Lpsr6E2mxSUl   2023年11月30日   38   0   0 系统系统
  UPDXd5cjON6v   2023年11月30日   33   0   0 系统系统
  wGHbVCqZWxGN   2023年11月30日   30   0   0 系统系统
QLtA9LK6PyNk
作者其他文章 更多

2023-11-02

2023-11-02

2023-11-02

2023-11-02

2023-11-02

2023-11-02

2023-11-02

2023-11-02