洛谷P1157组合的输出

原题链接

题目思路，因为数组范围n<=20，故可用dfs，dfs内传入两个参数，一个是当前元素个数，一个是start。有不懂的可以评论区随时问我，有问必答。

#include<iostream>
#include<iomanip>
using namespace std;
int n,m;
int a[25];
bool flag[25];
void dfs(int k,int start){if(k>=m) //当元素总个数>=m时，输出打印{for(int i=0;i<m;i++){cout << setw(3) <<a[i];}cout<<endl;return;}for(int i=start;i<=n;i++){//因为组合输出是升序，故从start开始for循环就可以if(flag[i]==0){//当i元素没走过a[k]=i; flag[i]=1;dfs(k+1,i+1);flag[i]=0; //回溯  }}
}
int main(){cin>>n>>m;dfs(0,1);return 0;
}

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

洛谷[P1157 组合的输出] {暴力枚举} 奋斗的珂珂~
洛谷[P1157 组合的输出] {暴力枚举} 题目描述排列与组合是常用的数学方法,其中组合就是从nn个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将nn个元素理解为自然数1,2,-,n, ...
洛谷-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 组合的输出 Python题解
n, r = map(int, input().split())def dfs(s, c):global n, rif len(s) == r:for i in s:print("{:> ...
java：P1157 组合的输出
洛谷题目:P1157 组合的输出题目如下: 我的代码: import java.io.*; /* 思路:dfs思想,其中改进下即可,这样就能够得到不重复的组合. 递归代码提醒:t代表当前函数找第几个 ...
Educational Codeforces Round 81 (Rated for Div. 2) F.Good Contest \ 洛谷划艇组合计数dp
cf传送门 P3643 [APIO2016]划艇文章目录题意: 思路: 题意: aia_iai在[li,ri][l_i,r_i][li,ri]等概率随机选一个数,求aaa数组不增的概率. 思 ...
组合的输出（洛谷P1157题题解，Java语言描述）
题目要求 P1157题目链接分析当然是使用递归的DFS啦! 我不知道Java如何设置场宽,所以手动通过空格来补位. dalaodalaodalao的非递归实现 AC代码(Java语言描述) imp ...
P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,-,n,从中任取r个数. 现要求你输出所有组合. 例如n= ...
java P1157 组合的输出
题目描述排列与组合是常用的数学方法,其中组合就是从n个元素中抽出rr个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,-,n,从中任取rr个数. 现要求你输出所有组合. 例如n ...

洛谷P1157组合的输出

原题链接

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

最新文章

热门文章