nyoj-32 组合数(DFS)
来源:互联网 发布:自古枪兵幸运e 知乎 编辑:程序博客网 时间:2024/05/16 13:40
组合数
时间限制:3000 ms | 内存限制:65535 KB
难度:3
- 描述
- 找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
- 输入
- 输入n、r。
- 输出
- 按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。 - 样例输入
5 3
- 样例输出
543542541532531521432431421
321
# include<stdio.h># include<string.h># include<algorithm>using namespace std;int num[12];int n,r;void dfs(int x,int y){int t;if(y == 0){for(t = r; t >= 1; t--)printf("%d",num[t]); printf("\n");}else { for(t = x ;t >= y; t--) { num[y] = t; dfs(t-1,y-1); } }}int main(){while(~scanf("%d%d",&n,&r)){dfs(n,r);}return 0;}
0 0
- nyoj 32-组合数(DFS)
- NYOJ 题目32组合数(dfs)
- nyoj 32 组合数(DFS)
- NYOJ 32 组合数(枚举,dfs)
- nyoj-32 组合数(DFS)
- NYOJ 32 组合数(DFS)
- nyoj 组合数 32 (dfs)
- NYOJ 32 组合数(dfs)
- [nyoj-32]-组合数(DFS)
- nyoj 32 组合数(dfs)
- NYOJ-32 组合数【DFS】
- NYOJ 32 组合数 dfs
- NYOJ 组合数 32(DFS)
- NYOJ 32--组合数【DFS】
- NYOJ 32 组合数【DFS】
- NYOJ 32 组合数(DFS)
- NYOJ 题目32 组合数(非图DFS)
- NYOJ 32 组合数 (深搜DFS)
- android数据存储SharePreference
- 再次来到CSDN
- 南邮 OJ 1580 做一个正气的西华人
- 设备驱动框架简介
- Java 获取文件创建时间2
- nyoj-32 组合数(DFS)
- zend studio 10破解/汉化
- MySQL性能剖析
- Linux nohup守护进程经验
- 多个UIImage合并成一个UIImage
- hdu4576 Robot (概率DP)
- Binary Tree Right Side View
- zoj 1025 wooden sticks
- 南邮 OJ 1581 筷子