92. 递归实现指数型枚举

#include<bits/stdc++.h>
using namespace std;
const int N=20;
int a[N],n;
void dfs(int index)
{if(index==n+1){for(int i=1;i<=n;i++)  if(a[i]) cout<<i<<" ";puts("");return;}a[index]=1;dfs(index+1);a[index]=0;dfs(index+1);
}
int main(void)
{cin>>n;dfs(1);return 0;
}

93. 递归实现组合型枚举

#include<bits/stdc++.h>
using namespace std;
const int N=30;
int a[N],st[N],n,m;
void dfs(int index,int startx)
{if(index==m){for(int i=0;i<index;i++) cout<<a[i]<<" ";puts("");}for(int i=startx;i<=n;i++){if(!st[i]){st[i]=1,a[index]=i;dfs(index+1,i);st[i]=0;}}
}
int main(void)
{cin>>n>>m;dfs(0,1);return 0;
}

94. 递归实现排列型枚举

#include<bits/stdc++.h>
using namespace std;
const int N=25;
int a[N],st[N],n;
void dfs(int index)
{if(index==n){for(int i=0;i<index;i++) cout<<a[i]<<" ";puts("");return;}for(int i=1;i<=n;i++){if(!st[i]){a[index]=i,st[i]=1;dfs(index+1);st[i]=0;}}
}
int main(void)
{cin>>n;dfs(0);return 0;
}

递归实现【指数型 / 组合型 / 排列型】枚举相关推荐

模版 ----- 一维指数型枚举排列型枚举组合型枚举
文章目录一维指数型枚举一.01型枚举应用场景递归树模型时间复杂度代码模版应用二.滑动型枚举应用场景递归树模型时间复杂度代码模版排列型枚举应用场景递归树模型时间复杂度分析 ...
AcWing 1209. 带分数（排列型枚举）
1209. 带分数题意: 以n=a+bcn=a+\frac{b}{c}n=a+cb的形式表示一个整数其中a.b.c的每一位数字包含完1~9且不重复思路: 暴力枚举出9个数的全排列,然后用一个数 ...
《算法竞赛进阶指南》打卡-基本算法-AcWing 94. 递归实现排列型枚举：dfs、二进制状态压缩
文章目录题目解答题目来源题目解答分析: dfs求全排列,这里是用二进制状态压缩进行优化,二进制状态压缩,顾名思义,每个状态是用二进制的某一位表示.这里的体现是state这个状态,它的每一位代表 ...
递归实现排列型枚举（搜索）
题目链接 AcWing 94. 代码: #include <bits/stdc++.h>using namespace std;int a[11];int main() {int n;ci ...
递归实现指数型，排列型，组合型枚举
目录递归实现指数型枚举递归实现排列型枚举递归实现组合型枚举递归实现指数型枚举题目从 1∼n1∼n 这 nn 个整数中随机选取任意多个,输出所有可能的选择方案. 输入格式输入一个整数 n ...
递归实现指数型、排列型和组合型枚举
1.递归实现指数型枚举从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案. 输入格式输入一个整数 n. 输出格式每行输出一种方案. 同一行内的数必须升序排列,相邻两个数用恰好 ...
《算法竞赛进阶指南》打卡-基本算法-AcWing 93. 递归实现组合型枚举:递归与递推、dfs、状态压缩
文章目录题目解答题目链接题目解答分析: 此题和笔者另一篇博文很像,只不过是限定了个数.<算法竞赛进阶指南>打卡-基本算法-AcWing 92. 递归实现指数型枚举:递推与递归.二进 ...
[位运算][递归] 递归实现指数型枚举
递归实现指数型枚举从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案. 输入格式输入一个整数n. 输出格式每行输出一种方案. 同一行内的数必须升序排列,相邻两个数用恰好1个空格 ...
19071 递归实现指数型枚举
Description 递归实现指数型枚举是一种常用的DFS算法,复杂度是2^n,只能在n比较小的时候使用. 一般用于:从 1∼n 这 n 个整数中随机选取(或者有某些规则限制)任意多个,输出所有可能 ...

递归实现【指数型 / 组合型 / 排列型】枚举

92. 递归实现指数型枚举

93. 递归实现组合型枚举

94. 递归实现排列型枚举

递归实现【指数型 / 组合型 / 排列型】枚举相关推荐

最新文章

热门文章