题意：给出两个排列，求出每个排列在全排列的排行，相加，模上n!（全排列个数)得出一个数k，求出排行为k的排列。解法：首先要得出定位方法，即知道某个排列是第几个排列。比如(0,?1,?2),?(0,?2,?1),?(1,?0,?2),?(1,?2,?0),?(2,?0,?1),?(2,?1,?0).拿...
分类：
编程语言 时间：
2015-01-12 20:53:54
阅读次数：
202
对于全排列问题，比如说 对于一个集合{a,b,c,d,e,f,g}，所有可能的排列方式是{a,b,c,d,e,f,g},{a,b,c,d,e,g,f},{a,b,c,d,f,e,g},....,{g,f,e,d,c,b,a}好吧，如果现在要写一个哈希映射关系表来实现对于每一种排列可能的映射，那么少不...
分类：
其他好文 时间：
2015-01-11 19:01:25
阅读次数：
287
对于全排列问题，假设我们有n个不同的数字，需要对其进行全排列，那么全排列的总数为f(n)，f(n) = n * f(n - 1)。我们可以看做是将第一个数字固定，然后对后边n-1个数字进行全排，这样第一个数字就有n种选择。同理，在求f(n - 1)时，可以看做第二个数字固定，后边n-2个数字进行.....
分类：
其他好文 时间：
2015-01-11 00:56:55
阅读次数：
158
Steinhaus-Johnson-Trotter算法是一种基于最小变换的全排列生成算法，对于排列a[1...n]，该算法通过将a[i]，与a[i-1]（或a[i+1]）进行交换，生成下一个排列，直到所有排列生成完毕为止，这样，当前排列与其后继排列只是两个相邻位置的元素发生了调换。当然，为了防止重复生成某一个排列，算法并非随意调换某两个元素之间的位置，其生成全排列的具体规则如下。
首先，以字...
分类：
编程语言 时间：
2015-01-10 08:55:09
阅读次数：
402
题目描述：
给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
我们假设对于小写字母有'a'
输入：
输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。
输出：
输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：
已知S = s1s2...sk , T = t1t2.....
分类：
其他好文 时间：
2015-01-09 09:18:12
阅读次数：
150
private?static?ArrayList<ArrayList<Integer>>?permute(int[]?num)?{
????ArrayList<ArrayList<Integer>>?result?=?new?ArrayList<ArrayList<Integer>>();
????result.add(new?ArrayList<Int...
分类：
编程语言 时间：
2015-01-06 12:14:09
阅读次数：
184
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Test{
private static String[] s = new String[]{"a","b","a"};
private static int l = s.length;
private...
分类：
编程语言 时间：
2015-01-04 19:21:27
阅读次数：
246
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Test{
private static String[] s = new String[]{"1","2","3","4"};
private static int l = s.length;
pub...
分类：
编程语言 时间：
2015-01-04 17:08:51
阅读次数：
350
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Set;
public class Test{
private static String[...
分类：
编程语言 时间：
2015-01-04 17:07:33
阅读次数：
197
连号区间数
时间限制：1.0s 内存限制：256.0MB
问题描述
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
...
分类：
其他好文 时间：
2015-01-02 22:28:07
阅读次数：
693
