当前位置: 首页 > article >正文

手搓排列型枚举递归搜索树 全排列问题(dfs)

上题:
洛谷P1706 全排列问题
递归搜索树如下:
在这里插入图片描述
代码:

#include<bits/stdc++.h>
using namespace std;
int n;
const int N=20;
bool st[N];
int path[N];
void dfs(int u)
{
	if(u==n)
	{
		for(int i=0;i<n;i++)
		{
			printf("%5d",path[i]);
		}
		cout<<'\n';
		return ;
	}
	for(int i=1;i<=n;i++)
	{
		if(!st[i])
		{
			path[u]=i;
			st[i]=true;
			dfs(u+1);
			st[i]=false;
		}
	}
}

int main()
{
	cin>>n;
	dfs(0);
	return 0;
}

http://www.kler.cn/a/589186.html

相关文章:

  • 南邮大一统计学想转码,考研还是就业?如何避免就业被卡?转专业难度大吗?是CC++或Java?
  • 深度学习多模态人脸情绪识别:从理论到实践
  • 提升fcp
  • “Ubuntu禁止root用户通过SSH直接登录”问题的解决
  • docker容器导出导入
  • soulip属地怎么不是我当前的位置
  • 【开原宝藏】30天学会CSS - DAY1 第一课
  • 前端缓存接口数据
  • 4、linux c 进程
  • Django系列教程(8)——函数视图及通用类视图
  • 仿“东方甄选”直播商城小程序运营平台
  • STC89C52单片机学习——第20节: [8-2]串口向电脑发送数据电脑通过串口控制LED
  • 防爆手机如何突破“安全与效率“悖论?解析AORO M8的双驱动创新
  • 三格电子Modbus TCP转CANOpen网关相关问答
  • 如何处理PHP中的文件上传错误
  • [C++面试] 关于deque
  • 2025/03/14(嵌入式学习开始第八天 )
  • 【从0到1学Redis】Redis基础篇
  • zabbix学习笔记
  • 【大模型部署实战】VLLM+OpenWebUI实现DeepSeek模型部署