求组合数

最新推荐文章于 2021-06-06 01:52:49 发布

WaiR7

最新推荐文章于 2021-06-06 01:52:49 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.csdn.net/Bw9839/article/details/84670641

ACM 专栏收录该内容

6 篇文章

订阅专栏

本文深入探讨了杨辉三角的构建方法及其在组合数学中的应用，通过cc数组实现组合数的计算，并介绍了线性求解组合数的递推公式，为解决组合数学问题提供了一种高效的方法。

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

1.杨辉三角(队友懂的真多)

cc数组,cc[10][1]代表组合数c(10,1）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int mod = 999999999;
int main()
{
    int cc[510][510];
    for(int i = 0; i <= 500; i++)
    {
        cc[i][0] = cc[i][i] = 1;
        for(int j = 1; j <= i - 1; j++)
        {
            cc[i][j] = (cc[i - 1][j - 1] + cc[i - 1][j]) % mod;
        }
    }
    return 0;
}

2、线性求组合数(递推)

c(k,n) = ((n - k + 1) / k) * c(k - 1,n)