刚才学弟问，不好意思说不知道康托逆展开是个什么东西＝ ＝。然后硬着头皮百度了一下，找到了思路，顺手就敲了一下，发上来吧：求n个数的第m大的全排列。思路链接：戳这里。。。代码贴出来 ：简单的写下注释。。0.0 1 #include 2 using namespace std; 3 const int....
分类：
其他好文 时间：
2015-10-24 00:10:31
阅读次数：
127
标题：连号区间数 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 ...
分类：
其他好文 时间：
2015-10-18 18:21:33
阅读次数：
196
打印字符串的全排列算法的思路：把一个字符串分成两部分，第一个字符+后面部分所有的字符。这样就能够递归的求解整个过程了：1.每个字符都做一次首字符2.当某个字符作为首字符的时候，求后面所有字符的全排列而这里的求后面所有字符的全排列可以看成递归的子问题全排列的递归树：但是这里还有一个问题，那就是字符串中...
分类：
编程语言 时间：
2015-10-16 06:15:19
阅读次数：
197
题目:给出一个1到n的全排列,m个询问,每次删除一个数,输出此时总的逆序对数.思路:树状数组每个节点都是treap,通过bit套treap来查询每个点前面有多少个比该点小的数...思路还是比较简单的,但是写了挺长时间,现在一个很严重的缺点就是代码量一大就没有定力,然后直接gg.....以后要多写代码...
分类：
其他好文 时间：
2015-10-13 22:26:53
阅读次数：
271
vijosP1092 全排列链接：https://vijos.org/p/1092【思路】 数学+搜索。 根据序号依次确定每一个数。首先我们可以把未选的数看作一个可选择集合，其次把寻找过程看作一棵树上的操作，如果有n个数我们已经确定了d个数，那么无论第d+1个数为多少以当前可选择集合中的任意一个数为...
分类：
其他好文 时间：
2015-10-13 16:38:08
阅读次数：
130
求n个元素的全排列的所有解可以用减治法：每次拎出一个数做前缀，对剩下的元素再求全排列，直至只剩一个元素。代码源自《算法分析与设计（王晓东）》，复杂度O(n2) 1 //输出k~m的所有全排列 2 void perm(int k,int m) 3 { 4 if(k==m) 5 { 6 ...
分类：
其他好文 时间：
2015-10-09 07:02:37
阅读次数：
269
设有n个整数的集合｛1,2,…,n｝，从中取出任意r个数进行排列（rr then print55 else 56 for i:=1 to n do57 if i in s then //判断i是否可用58 begin59 ...
分类：
其他好文 时间：
2015-10-05 22:00:39
阅读次数：
225
题目说明： 将一组数字、字母或符号进行排列，以得到不同的组合顺序，例如1 2 3这三个数的全排列有：1 2 3、1 3 2、2 1 3、2 3 1、3 1 2、3 2 1。 题目解析： 设一组数p = {r1, r2, r3, … ,rn}, 全排列为perm(p)，pn = p – {rn}。 则...
分类：
编程语言 时间：
2015-09-24 19:22:50
阅读次数：
175
题目大意：求一个使带宽最小的排列和最小带宽。带宽是指一个字母到其相邻字母的距离最大值。题目分析：在递归生成全排列的过程中剪枝，剪枝方案还是两个。一、当前解不如最优解优时，减去；二、预测的理想解不必最优解优时，减去。将与当前最后一个位置上的字母相邻的字母全部接过来，便得理想解。代码如下：# inclu...
分类：
其他好文 时间：
2015-09-23 10:30:41
阅读次数：
173
擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明...
分类：
其他好文 时间：
2015-09-18 00:37:13
阅读次数：
232
