方法一：总体思路：第一种方法是于航算法课程里面的交换字符数组的方法，这种方法的思路是通过交换数组中的两个元素来获取新的排列，交换位坐标k从首位开始，当移动到末位后，则return，而交换位数字一次与他之后的所有元素交换（包含它本身），然后调用递归，并使交换位坐标向后移动一位，然后再回溯。 方法二：总 ...
分类：
其他好文 时间：
2018-12-29 17:09:54
阅读次数：
294
这两个函数都包含在algorithm库中。STL提供了两个用来计算排列组合关系的算法，分别是next_permutation和prev_permutation。 一、函数原型 首先我们来看看这两个函数的函数原型： next_permutation: prev_permutation: 1.参数 fi ...
分类：
其他好文 时间：
2018-12-29 01:12:46
阅读次数：
228
题意 一个 $1$ 到 $n$ 的全排列，$m$ 种操作，每次将一段区间 $[l,r]$ 按升序或降序排列，求 $m$ 次操作后的第 $k$ 位。 $1 \leq n \leq 10^5$ 思路 两个 $\log$ 的做法展现了二分答案的强大功能。首先二分枚举第 $k$ 位的值，然后将小于等于它的数 ...
分类：
其他好文 时间：
2018-12-27 18:26:44
阅读次数：
151
"传送门" 我觉得自己的数学也是够差的……一点思路也没有…… 考虑容斥，首先$lim=min(m,n/S)$，设$f[i]$表示出现恰好$S$次的元素大于等于$i$种的情况，我们随便选$i$种颜色放$S$次，选的方法数有$C_m^i$种，然后染色可以看做是一个类似全排列的东西，每连续的几个染上同样的 ...
分类：
其他好文 时间：
2018-12-25 22:53:49
阅读次数：
181
给出一个字符串S（可能有重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"， 输出为： 1123 1132 1213 1231 1312 1321 2113 2131 2311 3112 3121 3211 给出一个字符串S（可能有重复的字符），按照字典序从 ...
分类：
其他好文 时间：
2018-12-24 00:13:02
阅读次数：
151
恢复内容开始 题意：给你两个数组a和b，a,b都是一个n的全排列；有两种操作:一种是询问区间在数组a的区间[l1,r1]和数组b的区间[l2,r2]出现了多少相同的数字，另一种是交换数组b中x位置和y位置的数字。 思路：我们可以建立数组b对数组a的映射mp,mp[x]表示数组b中x位置的数在数组a中 ...
分类：
编程语言 时间：
2018-12-22 13:49:06
阅读次数：
195
#include int m=5; char s[]="12345"; void Swap(char *a, char *b)//元素交换 { char t = *a; *a = *b; *b = t; } void qp(int n){ if(n==4){ puts(s); return; } f... ...
分类：
编程语言 时间：
2018-12-20 20:36:59
阅读次数：
176
单向链表的转置与有序合并、汉诺塔问题、全排列问题、八皇后问题。。。。。。 ...
分类：
其他好文 时间：
2018-12-20 00:04:24
阅读次数：
193
dfs、回溯搜索； 递归到最大深处就打印，打印完了就返回上一层的for循环继续填充下一个字母，循环结束继续返回上一层；就像回溯搜索一样，把数据存储下来，一步步走完后回退到上一个数据继续走完； vis表示字母用没用过，用过就不会保存在temp数组中，没用过会用，dfs完了之后会置零表示没用过； emm ...
分类：
其他好文 时间：
2018-12-17 23:49:17
阅读次数：
271
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4609 算不合法的比较方便； 枚举最大的边，每种情况算了2次，而全排列算了6次，所以还要乘3； 注意枚举最大边的范围是 mx 而不是 lim ！！否则会超过开的数组范围！！！ 代码如下： ...
分类：
其他好文 时间：
2018-12-10 23:33:43
阅读次数：
362
