您现在的位置是:首页 > 正文

ACM题目里求组合数C(n,m)的方法

2024-02-01 02:56:43阅读 2

(212条消息) 组合数c(n,m)计算的四种方法_wjl_zyl_1314的博客-CSDN博客_c计算组合数

static long[][] longs=new long[2000][1000];
//调用这个函数能初始化所有C(n<=1999,m<=999)的组合数,C52,C43...
private static void combine(int n, int m) {
        //https://blog.csdn.net/wjl_zyl_1314/article/details/94208359
        //ACM如需计算较大的组合数可采用(经常会取模,也很方便)。使用C(a, b) = C(a - 1, b) + C(a - 1, b - 1)递推处理
        //C5 2=C5 3
        int x = n - m < m ? (n - m) : m;
        for(int i=0; i<=n; ++i)
        {
            longs[i][0] = 1;
        }
        for (int k = 1; k <=m; k++) {
            longs[0][k] = 0;
        }
        for(int i=1; i<=n; ++i)
        {
            for(int j=1; j<=m; ++j)
                longs[i][j] = (longs[i-1][j] + longs[i-1][j-1]) % 1000000007;
        }
}

网站文章