- 博客(2)
- 收藏
- 关注
原创 dfs:递归实现排列型枚举
代码实现: #include<bits/stdc++.h> using namespace std; int a[10]; int n;//n个数全排列 bool b[10]={false}; void dfs(int step){ if(step==n){ for(int i=1;i<=n;i++) cout<<a[i]<<" "; cout<<endl; return; } for(int i=1;i<...
2021-11-23 20:25:47
457
原创 dfs:递归实现指数型枚举
描述 从1~n这n个整数中随机选取任意多个,输出所有可能的选择方案。 输入 输入一个整数n 输出 每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 实现: #include <iostream> using namespace std; const int N=20; bool st[N]={0}; int n; void dfs(int x) { if(x>n) { ...
2021-11-22 21:18:22
584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人