洛谷P1157----组合数的输出

#include<stdio.h>
int a[21] = { 0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0 };
int result[21];
int n, r;
int j = 0;
void dfs(int x) {//x表示当前是第几个数int ii;if (x > r) {for (ii = 0; ii < r; ii++) {printf("%3d", result[ii]);}printf("\n");return;}for (ii = x; ii <=n-r+x; ii++) {if (a[ii] == 0&&(x==1||ii>result[x-2])) {//每个数都必须比他的前一个数大a[ii] = 1;result[x-1] = ii;dfs(x + 1);a[ii] = 0;}}
}int main() {scanf("%d %d", &n, &r);dfs(1);return 0;
}

转载于:https://www.cnblogs.com/lin0/p/8599463.html

洛谷P1157----组合数的输出相关推荐

洛谷[P1157 组合的输出] {暴力枚举} 奋斗的珂珂~
洛谷[P1157 组合的输出] {暴力枚举} 题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n, ...
洛谷P1157组合的输出
原题链接题目思路,因为数组范围n<=20,故可用dfs,dfs内传入两个参数,一个是当前元素个数,一个是start.有不懂的可以评论区随时问我,有问必答. #include<iostre ...
洛谷 P1157 组合的输出 Python题解
n, r = map(int, input().split())def dfs(s, c):global n, rif len(s) == r:for i in s:print("{:> ...
洛谷-P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n1,2,-,n,从中任取rr个数 ...
洛谷P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r \le n)r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n1,2,-,n,从中任取rr个数 ...
组合的输出（洛谷P1157题题解，Java语言描述）
题目要求 P1157题目链接分析当然是使用递归的DFS啦! 我不知道Java如何设置场宽,所以手动通过空格来补位. dalaodalaodalao的非递归实现 AC代码(Java语言描述) imp ...
洛谷P2822组合数问题
传送门啦 15分暴力,但看题解说暴力分有30分. 就是找到公式,然后套公式.. #include <iostream> #include <cstdio> #include & ...
【洛谷】P1067 多项式输出【模拟】
https://www.luogu.org/problemnew/show/1067 题目: 题目描述一元 n 次多项式可用如下的表达式表示: 其中,aixi称为 i 次项,ai 称为 i 次项的系 ...
洛谷P2822 组合数问题
分析: 首先预处理出来,杨辉三角+二维前缀和代码: #include<cstdio> using namespace std; long long f[2005][2005],sum[2 ...

洛谷P1157----组合数的输出

洛谷P1157----组合数的输出相关推荐

最新文章

热门文章