本文记录了关于排列的三道算法题目，相对来说有一定的难度，特别是求下一个排列和全排列中交换递归的算法思想，可以把其作为一个相对固定的思路理解记忆，同时，我们也看到了回溯和递归思想在其中的应用。 ...
分类：
其他好文 时间：
2020-03-23 17:21:30
阅读次数：
81
C: 全排列问题 描述 生成一个1..N的全排列. 输入 第一行包括一个数字 n 小于 9 输出 按字典序输出1...N的所有全排列. 样例 输入: 3 输出: 123 132 213 231 312 321（a，b，c） 状态转移方程为: A(n, n)=A(n,1)(组合+)A(n-1,1).. ...
分类：
其他好文 时间：
2020-03-20 09:22:56
阅读次数：
84
permutation: 在遇到全排列问题时，在数据量较小的情况下可以使用dfs的做法求得全排列，同时我们也知道在STL中存在函数next_permutation和prev_permutation,这两个函数可以较快的求出全排列，而这两个函数的实现却不是依赖于搜索算法（dfs）的。 分析： 以nex ...
分类：
其他好文 时间：
2020-02-22 19:46:41
阅读次数：
81
对于求解全排列问题有最暴力的递归枚举法，但是我们希望可以优化时间，因此出现了递归交换法。 ...
分类：
编程语言 时间：
2020-02-20 13:43:59
阅读次数：
236
全排列问题是一道非常经典的递归题目，而递归枚举法求解也是最暴力的一种方法。 ...
分类：
编程语言 时间：
2020-02-20 13:22:57
阅读次数：
92
图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369470 题意： n天n个计划，一天完成一个计划，第i个计划不能在第i天和第i+1天完成，第n个计划不能在第n天和第1天完成，求安排计划的方案数。 有禁区的排列问题 在n*n ...
分类：
其他好文 时间：
2020-01-31 10:40:08
阅读次数：
83
题目 ： "链接" 给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出 样例输入 ： 3 样例输出 ： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 思路 全排列问题，这里用回溯的方法实现 代码 ...
A题 此类直线排列问题都可以先对输入排序，把最大的用光再看，一般都考虑插入。 如果C>A+B+1，那么必定不行。 考虑C<=A+B+1，我们可以贪心的想，肯定是要将AB插完后尽量使AB的差距小，这样才可以对剩下的AB进行排 我们可以发现，在人为操作下，可以最终使得B=A+1或B=A，可以先插B，插到 ...
分类：
其他好文 时间：
2020-01-19 12:50:04
阅读次数：
62
HDU 6116 路径计数 普通生成函数常用于处理组合问题，指数生成函数常用于处理排列问题。 考虑 对于 $ a $ 个 $ A $ 分为很多堆，这么分的方案数是 $ C_{a 1}^{i 1} $ 然后对于每一堆我们看成一个数来放，并且所有堆都这样做，这样的话总的方案数量是 $ \frac{(i+ ...
分类：
其他好文 时间：
2019-12-21 20:57:44
阅读次数：
74
