dfs的几个基础示例 acwin 91~94
2024-08-27 18:09:31
从 ~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。 输入格式
输入一个整数n。 输出格式
每行输出一种方案。 同一行内的数必须升序排列,相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案,输出空行。 本题有自定义校验器(SPJ),各行(不同方案)之间的顺序任意。 数据范围
≤n≤
输入样例: 输出样例:
#include <iostream>
#include <vector> using namespace std; vector<int> result;
vector<int> v;
int n; void dfs(int i)
{
if(i == n){
for(auto& e:result){
cout << e << ' ';
}
cout <<endl;
return;
} result.push_back(v[i]);
dfs(i+);
result.pop_back(); dfs(i+); } int main()
{ cin >> n;
for(int i= ;i <=n;i++){
v.push_back(i);
} dfs(); return ;
}
从 ~n 这 n 个整数中随机选出 m 个,输出所有可能的选择方案。 输入格式
两个整数 n,m ,在同一行用空格隔开。 输出格式
按照从小到大的顺序输出所有方案,每行1个。 首先,同一行内的数升序排列,相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面(例如1 7排在1 8前面)。 数据范围
n> ,
≤m≤n ,
n+(n−m)≤
输入样例: 输出样例:
#include <iostream>
#include <vector> using namespace std; int n ,m;
vector<int> result;
vector<int> v; void dfs(int i){
if(result.size() == m){
for(auto& e:result){
cout << e << ' ';
}
cout <<endl;
return;
}else if(i == n){
return;
} result.push_back(v[i]);
dfs(i+);
result.pop_back(); dfs(i+);
} int main()
{
cin >> n >> m;
for(int i = ;i <= n;i++){
v.push_back(i);
} dfs();
}
把 ~n 这 n 个整数排成一行后随机打乱顺序,输出所有可能的次序。 输入格式
一个整数n。 输出格式
按照从小到大的顺序输出所有方案,每行1个。 首先,同一行相邻两个数用一个空格隔开。 其次,对于两个不同的行,对应下标的数一一比较,字典序较小的排在前面。 数据范围
≤n≤
输入样例: 输出样例:
#include <iostream>
#include <vector> using namespace std; vector<int> v; int n ; void dfs(int i, vector<int>& result){
if(i== n){
for(auto& e:result){
cout << e << ' ';
}
cout <<endl;
return;
} for(int j = ; j < v.size();j++){
if(v[j] != ){
result[i] = v[j];
v[j] = ;
dfs(i+,result);
v[j] = result[i] ;
}
}
} int main()
{
cin >> n;
for(int i= ; i<=n;i++){
v.push_back(i);
}
vector<int> result(n,); dfs(,result); return ;
}
最新文章
- ZooKeeper1 利用虚拟机搭建自己的ZooKeeper集群
- toString()方法
- 推荐7款新鲜出炉的HTML5/CSS3应用
- Android Studio配置Dagger2 以及butterknife
- mysql之索引方面的知识点总结
- 响应式十日谈第一日:使用 rem 设置文字大小
- HDU1176:免费馅饼(DP)
- Android proguard (混淆)
- (WPS) 网络地理信息处理服务
- FtpWebRequest.UsePassive属性:设置FTP工作模式
- Socket编程(网络编程)
- Kubernetes应用健康检查
- python笔记13-文件读写
- ScriptOJ-unique#89
- MSMQ消息队列总结
- mysql8安装成功后忘记密码
- word2vec的理解
- 基于 Struts2 的文件下载
- Effective C++笔记03:资源管理
- URAL 1698