NYOJ 32 组合数 dfs

原创 2012年03月21日 21:22:18

   神搜枚举所有的情况即可,题目:

组合数

时间限制: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 <iostream>
#include <cstdio>
#include <string.h>
using namespace std;
int num[11],n,r;
void dfs(int x,int y){
	if(y==0){
		for(int i=r;i>=1;--i){
		  printf("%d",num[i]);
		}
		printf("\n");
	}
	else{
		for(int i=x;i>=y;--i){
		  num[y]=i;
		  dfs(i-1,y-1);
		}
	}
}
int main(){
  //freopen("11.txt","r",stdin);
  while(~scanf("%d%d",&n,&r)){
	dfs(n,r);
  }
  return 0;
}


相关文章推荐

NYOJ-32组合数

这是我分析的t

nyoj 32 组合数(DFS)

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0...
  • ling_du
  • ling_du
  • 2015年03月20日 19:13
  • 618

NYOJ-32 组合数【DFS】

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=32 解题思路: 其实就是写一个全排列,原来是用STL的next_permutation...

NYOJ 32 组合数

用的深搜,在csdn编程挑战赛上碰到过一次 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 找出从自然数1、2、......

合格程序员应具备的专业技能

想要成为合格的Java程序员或工程师到底需要具备哪些专业技能,面试者在面试之前到底需要准备哪些东西呢?本文陈列的这些内容既可以作为个人简历中的内容,也可以作为面试的时候跟面试官聊的东西,你可以把这些内...

427.Generate Parentheses-生成括号(中等题)

生成括号 题目给定 n 对括号,请写一个函数以将其生成新的括号组合,并返回所有组合结果。 样例给定 n = 3, 可生成的组合如下: “((()))”, “(()())”, “(())()”, “...

组合数 【nyoj-32】【stl】【dfs】

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0...

NYOJ - 32 - 组合数(DFS,设计标记)

描述 找出从自然数1、2、... 、n(0

nyoj_32 组合数

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0...

NYOJ,32,组合数

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0 输入 输入n、r。 输出 按特定顺序输出所有组合。 特定顺序:每一个组...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 32 组合数 dfs
举报原因:
原因补充:

(最多只允许输入30个字)