洛谷 P1706. 全排列问题---关于next_permutation函数的使用

合集 - 算法学习(68)

1.一元三次方程求解 --- 二分 划分区间的思想2024-04-152.洛谷 P2249. 查找 --- 最基本的二分＋lower_bound()写法2024-04-163.牛客 小白月赛90. E----小A的任务 (优先队列 (大根堆)+ 枚举) 见识了不开longlong的后果2024-04-164.牛客 小白月赛90. D---小A的线段 dfs＋差分数组优化2024-04-165.洛谷 P1101. 单词方阵 --- dfs2024-04-166.洛谷 P1019. 单词接龙 --- dfs搜索 较为复杂的预处理情况 建议复习2024-04-167.洛谷 P1433. 吃奶酪 --- 状态压缩dp -- 保留x位小数的方式2024-04-168.洛谷 P1605. 迷宫 --- dfs2024-04-169.AcWing 5566. 盖楼 -- 二分 + 容斥原理2024-04-1610.洛谷 P1443. 马的遍历 ---BFS 广度搜索板子题2024-04-1611.洛谷 P1219. 八皇后--dfs两种写法2024-04-1612.洛谷 P2036. PERKET -- 使用dfs 注意这题dfs的思路 很有特点2024-04-1613.洛谷 P3799. 小Y拼木棒 --- 排列与组合数的表示 暴力枚举2024-04-1614.洛谷 P1149. 火柴棒等式 ---思路很重要 利用枚举和搜素两种方式2024-04-1615.AcWing 896. 最长上升子序列 II2024-04-1616.AcWing 5565. 残垣断壁 -- bfs模板题 填涂颜色2024-04-1617.AcWing 1010. 拦截导弹----最长上升子序列的衍生应用 --图示分析2024-04-1618.AcWing 13-B-blank2. 13- B-填空第二题 顺子日期--关于利用find()查找字符串2024-04-1619.洛谷 P1217. 回文质数---关于暴力枚举如何优化的问题2024-04-1620.洛谷 P3654. First step -- 分别在行和列 暴力枚举的应用2024-04-1621.洛谷 P3392. 涂条纹---前缀和优化2024-04-1622.洛谷 P1088. P1088 [NOIP2004 普及组] 火星人 -- 对next_permutation的熟练使用2024-04-16

23.洛谷 P1706. 全排列问题---关于next_permutation函数的使用2024-04-16

24.洛谷 P1157. 组合的输出---dfs2024-04-1625.洛谷 P1036. 选数 -- dfs搜索2024-04-1626.洛谷 P1618. 三连击 --dfs和next_permutation函数两种方法2024-04-1627.洛谷 P2089. 烤鸭--暴力枚举与搜索2024-04-1628.洛谷 P2241. P2241 统计方形---暴力枚举2024-04-1629.AcWing 4404. X 进制减法 --- 关于每一位权重计算的详细解释2024-04-1630.AcWing 4403. 修剪灌木2024-04-1631.AcWing 14-B-blank2. 蓝桥杯填空第二题01串的熵2024-04-1632.AcWing 14-B-blank1. 蓝桥杯填空第1题--日期统计2024-04-1633.AcWing 4402. 刷题统计2024-04-1634.AcWing 5563. 自定义字典序----拓扑排序2024-04-1635.洛谷 P2392. kkksc03考前临时抱佛脚 -- 01背包变形 但思路很难想到 以及法二dfs深搜2024-04-1636.洛谷 P1064. P1064 [NOIP2006 提高组] 金明的预算方案2024-04-1637.洛谷 P3842. P3842 [TJOI2007] 线段2024-04-1638.洛谷 P1077. 摆花 --多重背包变形2024-04-1639.洛谷 P1164. 小A点菜2024-04-1640.洛谷 P1616. 疯狂的采药2024-04-1641.洛谷 P1049. P1049 [NOIP2001 普及组] 装箱问题2024-04-1642.AcWing 4961. 整数删除---双向链表 堆2024-04-1643.AcWing 5562. 最大生产----二分2024-04-1644.洛谷 P1002. P1002 [NOIP2002 普及组] 过河卒2024-04-1645.洛谷 P1802. 5 倍经验日--01背包变形2024-04-1646.洛谷 P1115. 最大子段和2024-04-1647.洛谷 P4017. P4017 最大食物链计数 -- 拓扑排序2024-04-1648.AcWing 1011. 挖地雷 -- dp2024-04-1649.AcWing 4960. 子串简写---二分2024-04-1650.AcWing 4959. 岛屿个数 以及其模板题 luoguP1162填涂颜色2024-04-1651.AcWing 4957. 飞机降落 -- dfs2024-04-1652.AcWing 4956. 冶炼金属 ---利用二分查找 容易理解的方法2024-04-1653.AcWing 898. 数字三角形2024-04-1654.AcWing 5. 多重背包问题 II2024-04-1655.AcWing 850. Dijkstra求最短路 II2024-04-1656.AcWing 846. 树的重心2024-04-1657.AcWing 844. 走迷宫2024-04-1658.AcWing 3302. 表达式求值2024-04-1659.AcWing 802. 区间和2024-04-1660.染色法判定二分图2024-04-1961.二分图的最大匹配(匈牙利算法)2024-04-2062.欧拉函数2024-04-2263.筛法求欧拉函数2024-04-2364.扩展欧几里得算法2024-04-2565.线性同余方程2024-04-2666.区间选点（贪心）2024-05-2467.牛客小白月赛942024-05-2568.AcWing10272024-08-09

收起

全排列问题

题目描述

按照字典序输出自然数 $1$ 到 $n$ 所有不重复的排列，即 $n$ 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 $n$。

输出格式

由 $1\sim n$ 组成的所有不重复的数字序列，每行一个序列。

每个数字保留 $5$ 个场宽。

样例 #1

样例输入 #1

3

样例输出 #1

1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

提示

$1\le n\le 9$。

---

题解

在algorithm库中的next_permutation函数可以很好解决这类排列问题
一定要记住他的使用模板

do{
        for (int i = 1; i <= n; i ++ )
            cout << a[i] << " ";
        cout << endl;
    }while (next_permutation(a + 1, a + n + 1));

来自 https://blog.csdn.net/weixin_52115456/article/details/127626074

---

如果我们需要自定义排序方式

就需要自定义一个bool函数放入next_permutation里面
如图

来自 https://blog.csdn.net/howardemily/article/details/68064377

---

本题全排列代码

#include <bits/stdc++.h>

using namespace std;

int a[20];

int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i ++ ) a[i] = i;
    do{
        for (int i = 1; i <= n; i ++ )
            cout << setw(5) << a[i];
        cout << endl;
    }while (next_permutation(a + 1, a + n + 1));

    return 0;
}