求组合数(c(m,n))
来源:互联网 发布:网络与信息安全工程师 编辑:程序博客网 时间:2024/05/22 04:28
定义:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。
性质:c(n,m)=c(n,n-m); c(n,0)=1;
递推公式:c(n,m)=c(n-1,m-1)+c(n-1,m)
C(n+1,m)=c(n,m-1)+c(n,m)=c(n,m-1)+c(n-1,m)+c(n-1,m-1);
C(n,0)+c(n,1)+c(n,2)+……+c(n,m)=c(n+m+1,n);
C(n,n)+c(n+1,n)+c(n+2,n)+……+c(n+m,n)=c(n+m+1,m+1);
C(n,0)+c(n,1)+c(n,2)+……+c(n,n)=2^n;
简单的组合:
#include<iostream>
using namespace std;
long long com(int M,int N)
{
int sum=1;
int m=1;
for(int i=N;i>=M;i--)
{
if(m<=M)
{
sum=sum*i/m;
m++;
}
}
return sum;
}
int main()
{
int N,M;
while(cin>>M>>N)
{
cout<<com(M,N)<<endl;
}
}
0 0
- 求组合数c(n,m)
- 求组合数(c(m,n))
- 求组合数C(n , m)
- C语言求组合数C(n,m)
- 求大数n,m下组合数C(n+m,m)%Mod
- 组合数C(n,m)
- 求C(n,m)组合问题
- 求组合数的递归实现,即求C(n,m)
- 组合数算法 C(n,m)(n>=m)
- 计算组合数C(m,n)
- 变态组合数C(n,m)求解
- 计算组合数C(n,m)
- 组合数C(n,m)的计算
- codeforces 630~~【组合数 C(n,m)】
- 大组合数(C(n,m))
- 求n个数选m个数的组合数
- 组合C(m,n)
- C++/C组合数A(m,n)
- eclipse常用操作
- Java反射字段类型的判断
- python学习概述
- JSON和JSONP
- Android深入理解dp,px,以及density。
- 求组合数(c(m,n))
- Shell及 子Shell关系
- boost锁使用总结
- 打造属于自己的MVVM框架: 1.什么是MVVM
- java拦截器实例
- 你所访问的站点在微博的认证失败 21322
- 运用2to3.py将python2脚本转换为python3脚本
- Web 服务器配置和管理
- java入门之overload和override