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;
}


nyoj32(全排列)

题目意思: http://acm.nyist.net/JudgeOnline/problem.php?pid=32 找出从自然数1、2、... 、n(0 输入输入n、r。输出按特定顺序输...
  • u012435889
  • u012435889
  • 2014年11月02日 20:50
  • 603

nyoj-32 组合数

描述 找出从自然数1、2、… 、n(0#include #include #include #include #include using namespace std; int v[10]...
  • changjiale110
  • changjiale110
  • 2017年07月23日 11:33
  • 158

nyoj32 组合数

组合数 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0 输入 输入n、r。 输出 按特定顺序输出所有组合。 特...
  • acm_hmj
  • acm_hmj
  • 2016年03月18日 23:37
  • 1009

NYOJ---32题 组合数

这个题用到的是一个不断调用的函数。本来我打算自己定义一个数组,因为题目中的要求范围不是特别大,就到10。但是后来发现实现的时候特别困难。后来发现这个模版。呃·····不知道是不是自己知道的东西太少了,...
  • OosuifengoO
  • OosuifengoO
  • 2011年12月26日 21:47
  • 642

NYOJ 32 组合数(DFS)

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0...
  • helloiamclh
  • helloiamclh
  • 2015年08月10日 10:52
  • 372

NYOJ 32 组合数 (深搜DFS)

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0...
  • shouwang_tomorrow
  • shouwang_tomorrow
  • 2015年10月07日 21:35
  • 513

nyoj 组合数 32 (dfs)

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 找出从自然数1、2、... 、n(0...
  • yanghui07216
  • yanghui07216
  • 2015年10月07日 20:16
  • 156

NYOJ 32 组合数【DFS】

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0...
  • nuanxin_520
  • nuanxin_520
  • 2015年04月27日 15:54
  • 190

NYOJ ~ 32 ~ 组合数(DFS)

思路:DFS,开一个数组存储答案,然后一个数字一个数字的选即可。由于特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。所以每个数字只可能比上一个数字小,所以不必开标记数组,DFS中传一个...
  • ZscDst
  • ZscDst
  • 2017年12月17日 16:53
  • 119

NYOJ 组合数 32(DFS)

组合数 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述找出从自然数1、2、... 、n(0...
  • ydd97
  • ydd97
  • 2015年01月30日 20:10
  • 469
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:NYOJ 32 组合数 dfs
举报原因:
原因补充:

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