【递归入门】组合的输出

问题 B: 【递归入门】组合的输出

[命题人 : 外部导入]

时间限制 : 1.000 sec 内存限制 : 128 MB

解决: 1303提交: 2294统计

题目描述

排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。
现要求你不用递归的方法输出所有组合。
例如n ＝ 5 ，r ＝ 3 ，所有组合为：
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5

输入

一行两个自然数n、r ( 1 < n < 21，1 < ＝ r < ＝ n )。

输出

所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，所有的组合也按字典顺序。

提交

提示：

每次进入递归，遍历比a[index-1]大的数，index为递归层数。

AC代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<cctype>
#include<set>
#include<queue>
#include<stack>
using namespace std;
int n,r;
int flag[30]= {0};
int ans[30];
void dg(int index)
{if(index==r+1){printf("%d",ans[1]);for(int i=2; i<=r; i++)printf(" %d",ans[i]);printf("\n");return ;}for(int i=ans[index-1]+1; i<=n; i++){if(flag[i]==0){ans[index]=i;flag[i]=1;dg(index+1);flag[i]=0;}}
}
int main()
{scanf("%d %d",&n,&r);dg(1);return 0;
}

【递归入门】组合的输出相关推荐

信息学奥赛一本通（1317：【例5.2】组合的输出）
1317:[例5.2]组合的输出时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21154 通过数: 10292 [题目描述] 排列与组合是常用的数学方法 ...
1006: 组合的输出（dfs的一种用法）（与排列类似）
题目:1006: 组合的输出 Description 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r<＝n),我们可以简单地将n个元素理解为自然数1,2,-,n, ...
【例5.2】组合的输出
[例5.2]组合的输出链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1317 时间限制: 1000 ms 内存限制: 65536 ...
java：P1157 组合的输出
洛谷题目:P1157 组合的输出题目如下: 我的代码: import java.io.*; /* 思路:dfs思想,其中改进下即可,这样就能够得到不重复的组合. 递归代码提醒:t代表当前函数找第几个 ...
5978 Problem F 【递归入门】走迷宫
问题 F: [递归入门]走迷宫时间限制: 1 Sec 内存限制: 128 MB 提交: 128 解决: 46 题目描述有一个n*m格的迷宫(表示有n行.m列),其中有可走的也有不可走的,如果用1表 ...
Python 入门之格式化输出
Python 入门之格式化输出 1.格式化 (1)%为占位 (2)%s - 站字符串的位置(数字.字符串都能够进行填充) 学习python中有什么不懂的地方,小编这里推荐加小编的python学习群:8 ...
递归入门斐波那契数列
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! < ...
【入门】倒序输出一个四位整数
[入门]倒序输出一个四位整数题目解释: 这道题题目描述非常明了, 就是倒序输出一个四位数. 题目思路: 这道题可以用两种方法: 用数学上的div和mod截出各个位上的数,再计算: 也可以用字符串倒叙 ...
写一个26字母和0-9数字不同长度组合的输出
写一个26字母和0-9数字不同长度组合的输出,输出全部的时间不能超过2个小时.需要用多线程录直接上代码 Password类 package com.more.util; import java.u ...
3.1递归实现逆序输出整数
1 递归实现逆序输出整数 (20分) 本题目要求读入1个正整数n,然后编写递归函数reverse(int n)实现将该正整数逆序输出. 输入格式: 输入在一行中给出1个正整数n. 输出格式: 对每一组 ...

【递归入门】组合的输出

问题 B: 【递归入门】组合的输出

【递归入门】组合的输出相关推荐

最新文章

热门文章