全排列问题（洛谷P1706）

最新推荐文章于 2024-07-06 12:26:17 发布

KID not Found

最新推荐文章于 2024-07-06 12:26:17 发布

阅读量675

点赞数

分类专栏：数据结构与算法基础文章标签：深度优先算法

本文链接：https://blog.csdn.net/m0_63285801/article/details/126586616

版权

博客探讨了全排列问题的两种方法，一种是通过深度优先搜索（DFS）实现，适用于数据规模小或需要输出具体排列的情况。另一种是利用C++的next_permutation库函数，该函数能将数组转换为下一个全排列，便于计数和操作。

摘要由CSDN通过智能技术生成

原题地址

法一：dfs，可直接搜索，数据规模小或需要输出具体排列时使用

#include<bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for(int i = (int)(a); i <= (int)(b); ++i)
#define rrep(i, a, b) for(int i = (int)(a); i < (int)(b); ++i)
#define lep(i, a, b) for(int i = (int)(a); i >= (int)(b); i--)
#define UPS ios