递归递推练习―F―计算组合数
来源:互联网 发布:linux下usb通讯编程 编辑:程序博客网 时间:2024/05/16 12:25
Description
计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下:
若:m=0,C(n,m)=1
否则, 若 n=1,C(n,m)=1
否则,若m=n,C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).
Input
第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0 <= m <= n <= 20)。
Output
输出N行。每行输出一个整数表示C(n,m)。
Sample Input
3
2 1
3 2
4 0
Sample Output
2
3
1
1、题意:就如题意所述。
2、思路:按着题意这就可以。
3、代码:
#include<iostream>using namespace std;int main(){int n,m,x,a[21][21];for(m=0;m<21;m++)for(n=0;n<21;n++){if(m==0)a[n][m]=1;else if(n==1)a[n][m]=1;else if(m==n)a[n][m]=1;else a[n][m]=a[n-1][m-1]+a[n-1][m];}while(cin>>x){while(x--){cin>>n>>m;cout<<a[n][m]<<endl;}}return 0;}4、总结:直接递推会超时,预处理即可。
0 0
- 递归递推练习―F―计算组合数
- 递推递归练习 F 计算组合数
- ACM-递归递推练习F-计算组合数
- 递推递归练习F计算组合数
- 递推递归练习--F(计算组合数)
- 递推递归-F-计算组合数
- 递推递归--F计算组合数
- 递归地推练习 F 6. 计算组合数
- 递推递归专题 F 计算组合数
- 递归与递推——C-递归的函数,F-计算组合数
- 递归递推之计算组合数
- 递推递归练习 F
- 递推递归练习F
- 递推递归练习F
- 《递归递推练习》F
- 递归递推练习 F
- 递推递归练习 F题
- ACM递归递推练习 Problem F
- 注意!!一定要谨慎使用c/c++原生指针
- 安卓解决listview的item嵌套多个edittext的问题
- ctags使用
- Windows下使用vim编写代码,使用nmake编译代码,使用vs来调试代码
- react native测量组件的宽高
- 递归递推练习―F―计算组合数
- 继承的设计技巧
- 海思芯片分辨率和码率、流量之间的关系
- java实现面向对象 第2章继承
- 在CentOS7上安装MySQL的辛路历程
- 【编程】【leetcode】125.Valid Palindrome
- Mybatis 增删改查的基本操作
- centos下编程及工具
- 传统tcp网络编程入门示例