NYOJ 32 组合数【DFS】
2015-04-27 15:54
239 查看
组合数
时间限制: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
来源[苗栋栋]原创
上传者
苗栋栋
做过的第一道深搜题目
AC:
#include<stdio.h> int a[15]; int m,n; void dfs(int m,int n) { for(int i=m; i>=n; i--) { a =i; if(n>1) { dfs(i-1,n-1);//这里是i-1和n-1 } else { for(int j=a[0]; j>0; j--) { printf("%d",a[j]); } printf("\n"); } } } int main() { while(~scanf("%d%d",&m,&n)) { a[0]=n; dfs(m,n); } }
相关文章推荐
- nyoj32 组合数【DFS】
- NYOJ 32--组合数【DFS】
- nyoj 32 组合数 dfs
- nyoj 32 组合数【简单dfs】
- NYOJ 32 组合数 (深搜DFS)
- NYOJ-32 组合数【DFS】
- NYOJ32 组合数 【DFS】
- nyoj-488 素数环 +nyoj -32 组合数 (搜索)
- NYOJ32:组合数(DFS入门)
- 组合数 南阳oj32【DFS】
- nyoj32 组合数
- NYOJ-32组合数
- NYOJ-组合数-32
- NYOJ---32题 组合数
- nyoj 32-组合数(DFS)
- NYOJ 32 组合数
- NYOJ - 32 - 组合数(DFS,设计标记)
- NYOJ 32 组合数 另一个方向的深搜
- nyoj 32 组合数 【全排列(逆序)】
- HDU 32 组合数 【DFS】