Hdu 2512 一卡通大冒险 (贝尔数)

逃离我推掉我的手 2022-09-17 06:23 108阅读 0赞

Bell数是将P个元素集合分到非空且不可区分的子集的划分个数

性质详见 [贝尔数 - 维基百科，自由的百科全书][-]

每个贝尔数都是"第二类Stirling数"的和

关于斯特林数：[斯特林数 - 环排列 学习小记 Hdu 3625 Examining the Rooms + LightOJ 1326 Race - whyorwhnt的专栏][- _ _ Hdu 3625 Examining the Rooms _ LightOJ 1326 Race - whyorwhnt]

#include <cstdio>
    
    const int N=2005;
    const int mod=1000;
    
    int stir2[N][N];
    int bell[N];
    
    void Init ()
    {
        int i,j;
        for (i=1;i<=2000;i++)
        {
            stir2[i][0]=0;
            stir2[i][i]=1;
            for (j=1;j<i;j++)
                stir2[i][j]=(stir2[i-1][j-1]+j*stir2[i-1][j])%mod;
        }
        for (i=1;i<=2000;i++)
        {
            bell[i]=0;
            for (j=0;j<=i;j++)
                bell[i]=(bell[i]+stir2[i][j])%mod;
        }
    }
    
    int main ()
    {
        Init ();
        int T,n;
        scanf("%d",&T);
        while (T--)
        {
            scanf("%d",&n);
            printf("%d\n",bell[n]);
        }
        return 0;
    }

[-]: http://zh.wikipedia.org/wiki/%E8%B4%9D%E5%B0%94%E6%95%B0
[- _ _ Hdu 3625 Examining the Rooms _ LightOJ 1326 Race - whyorwhnt]: http://blog.csdn.net/whyorwhnt/article/details/8991040

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java真心话大冒险,真心话大冒险源码

【实例简介】连续给每个参与者分配一个唯一号--->输入参与人数，选择真心话或大冒险，点击按钮“一般，刺激或疯狂”--->摇一摇随机抽取一个号和一个要求，中招的号完成对应要求

￡神魔★判官ぃ/ 2022年11月18日 05:55/ 0 赞/ 181 阅读

相关试题算法训练 RP大冒险

问题描述　　请尽情使用各种各样的函数来测试你的RP吧~~~ 输入格式　　一个数N表示测点编号。输出格式　　一个0~9的数。样例输入 0

╰半夏微凉°/ 2022年11月01日 05:41/ 0 赞/ 122 阅读

相关 Hdu4767 Bell (贝尔数中国剩余定理构造矩阵)

2013年长春网络赛的题。比赛时很快就找到了bell数的性质，看到数据范围也马上想到要用矩阵做，只可惜当时没接触过中国剩余定理…… 以下题解转自：http://fudq.

痛定思痛。/ 2022年09月17日 06:25/ 0 赞/ 136 阅读

相关 Hdu 2512 一卡通大冒险 (贝尔数)

Bell数是将P个元素集合分到非空且不可区分的子集的划分个数性质详见 [贝尔数 - 维基百科，自由的百科全书][-] 每个贝尔数都是"第二类Stirling数"的和

逃离我推掉我的手/ 2022年09月17日 06:23/ 0 赞/ 109 阅读

相关集合划分问题（贝尔数）

集合划分问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submi

傷城~/ 2022年08月21日 11:56/ 0 赞/ 113 阅读

相关 HDOJ 2512-一卡通大冒险【组合数学】

<table style=""> <tbody> <tr> <td align="left" colspan="2"> <h1 style="">一卡

素颜马尾好姑娘i/ 2022年08月19日 01:42/ 0 赞/ 154 阅读

相关 Redis大冒险

[Redis大冒险][Redis] 原文：[ALCA in Redis-land][] 一篇对使用Redis在NoSQL的世界中冒险之旅的总结。 The leg

桃扇骨/ 2022年08月05日 07:29/ 0 赞/ 175 阅读

相关 hdu1002 求大数和

include<iostream> using namespace std; int main() { int t;

本是古典何须时尚/ 2022年06月16日 11:13/ 0 赞/ 158 阅读

相关贝尔数

[转载博主][Link 1] [贝尔数（来自维基百科）& Stirling数][Link 1] [贝尔数][Link 2] 贝尔数以[埃里克·坦普

淩亂°似流年/ 2022年05月31日 08:35/ 0 赞/ 1099 阅读

相关 HDU - 1715 大菲波数

大菲波数 Problem Description Fibonacci数列，

￡神魔★判官ぃ/ 2022年05月16日 23:11/ 0 赞/ 99 阅读