今天看啥
热点:

hdu 2521 一卡通大冒险 (斯特灵数,贝尔数)


/*
将N张卡分成若干个集合,集合不为空,有多少种分法。
f[n][m]表示n张卡分成m组的种类数,那么f[n][m]=f[n-1][m-1]+f[n-1][m]*m,//第二类斯特灵数
而ans[n]=sum{f[n][l]}(1<=l<=m)。//ans为贝尔数,Bell数是将P个元素集合分到非空且不可区分例子的划分个数。
其中:f[n-1][m-1]代表第n个人自成一堆;
f[n-1][m]*m代表第n个人不自成一堆。
*/
# include 
# include 
# include 
using namespace std;
int f[2011][2011];
int main()
{
    int i,l;
    int t,n;
    int ans[2011];
    f[1][1]=1;
    ans[1]=1;
    for(i=2;i<=2000;i++)
    {
        f[i][1]=1;//i张卡在一本书里
        f[i][i]=1;//i张卡在i本书里
        ans[i]=2;//上面;两种情况
        for(l=2;l

www.bkjia.comtruehttp://www.bkjia.com/cjjc/886827.htmlTechArticlehdu 2521 一卡通大冒险 (斯特灵数,贝尔数) /*将N张卡分成若干个集合,集合不为空,有多少种分法。f[n][m]表示n张卡分成m组的种类数,那么...

相关文章

相关搜索: 一卡通

帮客评论

视觉看点