康托展开用来求数组是该全排列的第几项，康托展开的逆运用用于求全排列的第几个排列。 已知对于1-n个数的全排列，总共的可能是n!种。对于一个已知的数列比如45321，在第一项是4时，表示第一项在此之前已经填放过1 2 3了，而后面的第二项至第五项则又是一个全排列，那么此时的排列数就是3 * 4 !；第 ...
分类：
其他好文 时间：
2017-11-12 12:33:49
阅读次数：
119
描述 Given a collection of numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[1,2,3], [1,3,2], [2,1,3], [2,3 ...
分类：
其他好文 时间：
2017-11-08 10:28:02
阅读次数：
143
4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 ...
分类：
编程语言 时间：
2017-11-06 13:51:46
阅读次数：
235
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 给出一个字符串S（可能有重复的字符），按照字典序从 ...
分类：
其他好文 时间：
2017-11-04 00:20:11
阅读次数：
133
排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。 因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。 这个难题是这样子的： 给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种： 1: (0,l,r)表示将区间[l,r]的数 ...
分类：
编程语言 时间：
2017-11-02 00:04:02
阅读次数：
270
————————10.20———————————————————————————— T1 概率DFS T2 并查集 T3 树状数组 / 二分 ————————10.21———————————————————————————— T1 跑 k 遍最短路+枚举全排列 T2 倍增 T3 倍增 ——————— ...
分类：
其他好文 时间：
2017-10-31 11:16:53
阅读次数：
171
题意：从A市到B市有n个站点,限制火车上搭乘的乘客数目,每个站点都从有一些乘车的订单,订单信息 从x到y,乘客m人,求解最大的收入是多少 最多7个站,22个订单 选取订单的时候没有顺序问题,所以不是全排列,是组合问题,一个订单俩种情况,拿OR不拿,所以是2^22次方种组合, pass数组用于记录拿了 ...
分类：
其他好文 时间：
2017-10-29 22:00:02
阅读次数：
164
首先，需要说明的是搜索算法本质上也是枚举的一种，时间复杂度还是很高的，遇到问题（特别是有水平的比赛上），不要优先使用搜索算法。 这里总结一下DFS算法： 1、从图中某个顶点出发，访问v。 2、找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直到刚访问的顶点没有未 ...
分类：
编程语言 时间：
2017-10-28 12:54:17
阅读次数：
198
题目大意：给定整数n，求出1~n的全排列 示例 输入：n=3 输出：[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] ...
分类：
其他好文 时间：
2017-10-25 18:14:06
阅读次数：
171
Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种：1:(0,l,r)表示将区间[l,r]的数字升序排序2 ...
分类：
编程语言 时间：
2017-10-24 22:35:49
阅读次数：
212
