HDU 32 组合数 【DFS】
2014-12-03 23:22
190 查看
组合数
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。
输入输入n、r。
输出按特定顺序输出所有组合。
特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。
样例输入
5 3
样例输出
543 542 541 532 531 521 432 431 421 321
/*
题解:DFS入门题
*/
#include<cstdio> #include<cstring> int a[12],b[12],vis[12],n,r; void dfs(int step) { if(step==r) { for(int i=0; i<r; i++) printf("%d",b[i]); printf("\n"); return; } for(int i=1; i<=n; i++) { if(!vis[i]&&(a[i]<b[step-1]||step==0)) { vis[i]=1; b[step]=a[i]; dfs(step+1); vis[i]=0; } } } int main() { while(scanf("%d %d",&n,&r)!=EOF) { for(int i=1; i<=n; i++) { a[i]=n-i+1; } memset(vis,0,sizeof(vis)); dfs(0); } return 0; }
相关文章推荐
- hdu 1716 排列2 dfs 组合
- [ACM] hdu 1521 排列组合(组合+DFS)
- nyoj 32 组合数 dfs
- NYOJ-32 组合数【DFS】
- hdu 2566 统计硬币 dfs 不能排除组合重复的情况 代码不完整
- hdu 1027 Ignatius and the Princess II【dfs 排列组合】
- [ACM] hdu 1521 排列组合(组合+DFS)
- hdu 1258 从n个数中找和为t的组合 (DFS)
- NYOJ 32 组合数【DFS】
- hdu 2489 Minimal Ratio Tree dfs枚举组合情况+最小生成树★
- nyoj32 组合数【DFS】
- hdu 2489 Minimal Ratio Tree dfs枚举组合情况+最小生成树★
- NYOJ 32--组合数【DFS】
- 32 组合数【dfs】
- hdu 1015 Safecracker【dfs 排列组合】
- NYOJ 32 组合数 (深搜DFS)
- NYOJ32 组合数 【DFS】
- 组合数 南阳oj32【DFS】
- hdu 1799 DFS求组合数
- [ACM] hdu 1521 排列组合(组合+DFS)