课后作业-2025年12月07号作业

**题目:**P10448 组合型枚举

网址: https://www.luogu.com.cn/problem/P10448

**思路:**我们定义一个dfs函数,step代表要选取第step个数,last代表上一个选取的数

**知识点:**dfs

代码:

cpp 复制代码
#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const int maxn=2e5+100;
ll n,m;
int vis[maxn],a[maxn];
void dfs(int step,int last)
{
	if(step==m+1)
	{
		for(int i=1;i<=m;i++)
		cout<<a[i]<<" ";
		cout<<'\n';
		return;
	}
	for(int i=last+1;i<=n;i++)
	{
		if(!vis[i])
		{
			a[step]=i;
			vis[i]=true;
			dfs(step+1,i);
			vis[i]=false;
		}
	}
}
int main(){
	
    ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0); 
	cin>>n>>m;
	dfs(1,0);
	return 0;
}

**题目:**B3622 枚举子集(递归实现指数型枚举)

网址: https://www.luogu.com.cn/problem/B3622

**思路:**对于每一个人,我们都有两种选择方法,选或者不选。

**知识点:**dfs

代码:

cpp 复制代码
#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define fi first
#define se second 
using namespace std;
const int maxn=1e3+100;
ll n,m;
int a[110];
int vis[110][110];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void dfs(int step)
{
	if(step>n)
	{
		for(int i=1;i<=n;i++)
		{
			if(a[i])
			cout<<"Y";
			else cout<<"N";
		}
		cout<<'\n';
		return;
	}
	a[step]=0;
	dfs(step+1);
	a[step]=1;
	dfs(step+1);
}
int main(){
	
    ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0); 
	cin>>n;
	dfs(1);
	return 0;
}

**题目:**B3623 枚举排列(递归实现排列型枚举)

网址: https://www.luogu.com.cn/problem/B3623

**思路:**我们定义一个dfs函数,step代表第step个数选取哪一个

**知识点:**dfs

代码:

cpp 复制代码
#include<bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
#define fi first
#define se second 
using namespace std;
const int maxn=1e3+100;
ll n,k;
int a[110];
int vis[110];
int dx[]={0,0,1,-1};
int dy[]={1,-1,0,0};
void dfs(int step)
{
	if(step>k)
	{
		for(int i=1;i<=k;i++)
		{
			cout<<a[i]<<" ";
		}
		cout<<'\n';
		return;
	}
	for(int i=1;i<=n;i++)
	{
		if(!vis[i])
		{
			vis[i]=1;
			a[step]=i;
			dfs(step+1);
			vis[i]=0;
		}
	}
}
int main(){
	
    ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0); 
	cin>>n>>k;
	dfs(1);
	return 0;
}
相关推荐
Pniubi1 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK2 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司3 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜4 小时前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso4 小时前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化5 小时前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
阿庆_AI研发工程师5 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户7341681035485 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi6 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
eggwyw6 小时前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++