【面试题033】把数组排成最小的数题目：
输入一个正整数数组，把数组里所有数字拼接起来排成一个数， 打印能拼接出的所有数字中最小的一个。 例如输入数组{3, 32,
321}，则打印出这3个数字能排成的最小数字321323。思路一： 最直观的想法是求出所有数字的全排列，然后取最小值即可， ...
分类：
其他好文 时间：
2014-05-27 00:09:21
阅读次数：
334
题目描述 Description
给出一个n, 请输出n的所有全排列
输入描述 Input Description
读入仅一个整数n (1
输出描述 Output Description
一共n!行，每行n个用空格隔开的数，表示n的一个全排列。并且按全排列的字典序输出。
样例输入 Sample Input
...
分类：
其他好文 时间：
2014-05-24 19:25:32
阅读次数：
254
【题目】
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].
【题意】
给定一个数组，生成所有的全排列
【思路】
递归，类DFS...
分类：
其他好文 时间：
2014-05-23 01:08:26
阅读次数：
194
剑指offer上的全排列相关题目。
输入一个含有8个数字的数组，判断有么有可能把这8个数字分别放到正方体的8个顶点上，使得正方体上三组相对的面上的4个顶点的和相等。
思路：相当于求出8个数字的全排列，判断有没有一个排列符合题目给定的条件，即三组对面上顶点的和相等。
代码：...
分类：
其他好文 时间：
2014-05-23 00:26:58
阅读次数：
418
小明这些天一直在思考这样一个奇怪而有趣的问题：
在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：
如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。
当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。
输入格式：
第一行是一...
分类：
其他好文 时间：
2014-05-22 10:38:33
阅读次数：
253
昨晚折腾了一个晚上，连这一道题目都没AC，太受打击了！这里倒不是算法的问题，主要是既要考虑输出的字符串按字典序排列，又要去掉重复的字符串。本想直接在不保存所有字符串的前提下，直接按照要求输出字符串，但折腾了一晚上，还是决定放弃了，依然是使用最直接的方法，以空间换取结果，将所有的字符串保存到一个字符串数组中，由于全排列后的字符串数最大为9！=362880，故开辟一个362900大的字符串数组用来保存这些字符串，而后对这些字符串进行排序，先用了选择排序，通过strcpy字符串进行排序，结果争取，但第三组测试用例...
分类：
其他好文 时间：
2014-05-21 13:26:39
阅读次数：
236
列出全排列的初始思想：解决一个算法问题，我比较习惯于从基本的想法做起，我们先回顾一下我们自己是如何写一组数的全排列的：1，3，5，9（为了方便，下面我都用数进行全排列而不是字符）。1，3，5，9.（第一个）首先保持第一个不变，对3，5，9进行全排列。同样地，我们先保持3不变，对5，9进行全排列。保持...
分类：
其他好文 时间：
2014-05-19 23:30:46
阅读次数：
292
public class AllSort{ static String[] buf =
{"1","2","44","7"}; public static void main(String[] args) { perm(buf, 0, 3);
}...
分类：
其他好文 时间：
2014-05-18 20:02:39
阅读次数：
343
啊啊啊啊，好怀念这种用递归保存路径然后打印出来的题目啊，好久没遇到了。
分了两种，一种是可以重复使用数组中数字的，一种是每个数字只能用一次的。其实没有多大区别，第一种每次进入递归的时候都要从头开始尝试，第二种要找一个标记的数组，把已经用到过的排除掉，就像生成全排列时的做法一样。跟我一样用引用保存中间结果的话，要注意回退的情况。第二种回退时，要把用到的那个数也恢复为可用，就完全像全排列时做的一样。...
分类：
其他好文 时间：
2014-05-15 04:46:34
阅读次数：
272
给出正整数n，则1~n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3
1，3 1 2，3 2 1 这6个排列。字典序算法如下：假设这n个数的某一个排列为 P: P1 P2 P3...Pj-1 Pj Pj+1...P...
分类：
其他好文 时间：
2014-05-15 02:04:34
阅读次数：
333
