Numeros, The Artist, had two listsAandB, such that,Bwas a permutation ofA. Numeros was very proud of these lists. Unfortunately, while transporting th...
分类：
其他好文 时间：
2014-08-15 14:10:28
阅读次数：
236
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4951
题意：给一个P进制的乘法表，行和列分别代表0~p-1，第i行第j*2+1和第j*2+2列代表的是第i行的数x和第j列的数的乘积，不过这个乘法表被人弄乱了，原来的0~p-1被映射到了一个新的0~p-1的permutation（以前在CF上看见的permutation表示1~P，所以稍有迷茫），分别代...
分类：
其他好文 时间：
2014-08-14 20:47:10
阅读次数：
187
以前求序列的排列时，最常用的方法就是递归回溯，现在发现其实像这样有特定算法的重复性工作是可以在STL标准库中找到答案的。
在STL的变序性算法中，有两个用于排列元素的算法分别如下：
bool next_permutation(Iterator beg,Iterator end)
bool prev_permutation(Iterator beg,Iterator end)
这...
分类：
其他好文 时间：
2014-08-13 13:07:06
阅读次数：
261
描述：输出全排列代码： 1 class Solution: 2 # @param num, a list of integer 3 # @return a list of lists of integers 4 def doSth(self, num): 5 ...
分类：
其他好文 时间：
2014-08-11 17:10:32
阅读次数：
205
这道题我的做法就是枚举这四个数的所有排列所有运算所有计算顺序。略有考验代码能力，不能漏掉情况，注意模块化的思想，一些功能写成函数调试的时候结构清晰好分析。比赛时没有AC是对next_permutation()函数理解的不透，根本没有想到是没有从最小字典序开始枚举的问题。就是next_permutat...
分类：
其他好文 时间：
2014-08-09 00:07:26
阅读次数：
278
题意： 一个有n个数的排列，给你一些位置上数字的大小关系。求合法的排列有多少种。思路： 数字的大小关系可以看做是一条有向边，这样以每个位置当点，就可以把整个排列当做一张有向图。而且题目保证有解，所以只一张有向无环图。这样子，我们就可以把排列计数的问题转化为一个图的拓扑排序计数问题。 拓扑排序的...
分类：
其他好文 时间：
2014-08-08 15:25:36
阅读次数：
195
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件
下面是以前的笔记 与之完全相反的函数还有prev_permutation (求前一个排列)
(1) int 类型的next_permutation
int main()
{
int a[3];
a[0]=1;a[1]=2;a[2]=3;
do
{
cout
} while (nex...
分类：
其他好文 时间：
2014-08-08 12:57:05
阅读次数：
243
题意：
一个序列p1、p2、p3……pn是由1、2、3……n这些数字组成的 现给出一些条件pi
思路：
很容易想到用一条有向的线连接所有的pi和pj 那么就构成了有向无环图（题中说有解所以无环）
又因为pi各不相同 那么题目就变成了有向无环图的拓扑排序的种类数
题目中边数较少 所以可能出现不连通情况 我们先讨论一个连通集合内拓扑排序的种类数
题目中m较小 可以利用状...
分类：
其他好文 时间：
2014-08-08 12:54:25
阅读次数：
233
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
If such arrangement is not possible, it must rearrange it as the lowest possible o...
分类：
其他好文 时间：
2014-08-08 02:06:05
阅读次数：
207
题目意思是说 给你一个数k 然后有k个si 问你1--k 的第n个全排列是多少 注意是 1 2 3...k的全排列 不是si的
N=
由观察得知(k-i)!就是k-i个数字的全排列种数， 0=
比如对于数列{1,2,3,4}，假设S1=2，当i==1的时候对于2*(4-1)!，从0到(4-1)!排列一定是1,x,x,x，从1*(4-1)!到2*(4-1)!排列一...
分类：
其他好文 时间：
2014-08-07 00:47:17
阅读次数：
187
