-----------------------------生产数组的全排列--------------------------------function permgen(a, n) n = n or #a --默认n为a的大小 if n <= 1 then --print...
分类：
其他好文 时间：
2015-01-22 20:03:26
阅读次数：
167
输入 一个整数N 再输入N个整数输出 N个数的全排代码如下： 1 #include 2 #include 3 #define N 100 4 5 int a[2][N] = {0}; 6 int p[N] = {0}; 7 8 void dfs(int k, int n) 9 {10 i...
分类：
其他好文 时间：
2015-01-22 12:44:42
阅读次数：
198
1、递归实现全排列基本思路：(1)、对于n个数的全排列，可以看成是其中1个数开始，另外(n-1)个数的全排列结尾的排列，如此循环，直至完成每一个数开始的全排列。(2)、对于第一步得出的排列，将第1位忽略，剩下字串s，s的第一位作为开始，剩下的数进行全排列，循环，直至完成每一个数开始的全排列。 1 p...
分类：
编程语言 时间：
2015-01-20 17:28:54
阅读次数：
137
鉴于最近在面试，需要复习一下算法什么的，就把之前写的一些算法程序发出来。
public class Test {
public static char[] text = { 'a', 'c', 'c', 'd' };
public static void main(String[] args) {
permutation(text, 0, text.length);
System....
分类：
编程语言 时间：
2015-01-18 17:12:55
阅读次数：
144
摘要:字典序法是生成全排列的经典算法。本文在对字典序法进行分析的基础上,提出了一种基于逆序列的改进字典序全排列生成算法。通过与传统的四种全排列生成算法进行对比,本文方法可以大大提高全排列的生成效率。关键词:全排列;字典序;逆序列基于逆序列的字典序法的改进code
分类：
其他好文 时间：
2015-01-17 22:00:29
阅读次数：
183
【题目】
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,1], [3,1,2],
and [3,2,1].
【分析】
...
分类：
其他好文 时间：
2015-01-16 19:16:55
阅读次数：
170
打印出从1到最大的n位十进制数，如输入3 打印 1到 999
分析：
可能很多人想到直接求出 10的 n次方 ，然后从1打印到该数。这种情况只适合输入比较小的数字 如 1 2 3 4 5 但是当输入100时，肯定无法直接表示该数。
所以，用数组是一个不错的方法 number[n]
换种思路，n位所有十进制数其实就是n个0-9的数全排列的过程，只是排...
分类：
其他好文 时间：
2015-01-14 21:24:33
阅读次数：
215
这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation(1) int 类型的next_permutationint main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout> ch;s...
分类：
编程语言 时间：
2015-01-14 19:44:14
阅读次数：
228
A：就根据题意计算比较一下即可
B：从每个起点往后走一遍走到底，输出即可，字符串直接map映射掉
C：类似拓扑排序，从临接个数为1的入队，那么临接Xor和，其实就是他的上一个结点，因为他只临接了一个结点，这样利用拓扑排序，当一个结点的度数为1的时候入队即可，注意要判断一下度数0的情况，直接continue
D：利用树状数组去求这种大的全排列数，其实一个全排列 ，可以看成a1 * (n - 1...
分类：
其他好文 时间：
2015-01-13 00:08:12
阅读次数：
211
题意：
n（2*10^5）个元素的排列有n!种 用Perm(x)表示字典序第x的序列（从0开始） 用Ord(排列y)表示排列y的字典序 现在输入排列p和q 求 Perm([Ord(p)+Ord(q)]%n!)
思路：
容易想到 对于第i位p[i] 如果它是第d小的数字 那么说明比它小的d-1个数字所产生的全排列都已经计数过了
例子 35142 第4位是4 它是第2小的...
分类：
其他好文 时间：
2015-01-12 22:36:35
阅读次数：
234
