题目链接
题意：给你n个数，要求按照题目所给的规则大小排序，输出所有可能的结果。
思路：其实求出来的所有序列是n个数的全排列，那么难点在于怎么按照题目所给的格式输出。我们可以看出其实是在已知的序列上插空，所以就可以使用回溯来插入元素，这里可以使用vector，方便元素的插入。
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-15 21:11:09
阅读次数：
173
/********************************************************************@file Main_practise.cpp@date 2014-8-14@author Tiger@brief 全排列 由于采...
分类：
其他好文 时间：
2014-08-14 10:34:58
阅读次数：
203
第一章 行列式 §1 二阶与三阶行列式------------------>行列式的概念 §2 全排列及其逆序数 §3 n 阶行列式的定义 §4 对换------------------------------>行列式的性质及计算 §5 行列式的性质 §6 行列式按行（列）展开 §7 克拉默法则--...
分类：
其他好文 时间：
2014-08-14 06:07:28
阅读次数：
383
题目链接
题意：有八个乘客坐在直升机上，求重心M最小值。
思路：根据题目所给的公式，我们可以知道要使得M最小，也就是要使得Mv和Mh的和最小，我们可以使用全排列，分别将每个值放在各个位子上，然后更新最小值。
#include
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-08-13 18:47:47
阅读次数：
170
全排列算法原理和实现本文为原创，如需转载，请注明作者和出处，谢谢！ 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以{1, 2, 3, 4, 5}为例说明如何编写全排列的递归算法。1、首先看最后两个数4, 5。 它们的全排列为4 5和5 4, 即以4开头的5的全排列....
分类：
其他好文 时间：
2014-08-13 14:32:36
阅读次数：
168
字典序全排列算法研究一.非递归算法（字典序法）对给定的字符集中的字符规定了一个先后关系，在此基础上规定两个全排列的先后是从左到右逐个比较对应的字符的先后。例如：字符集{1,2,3}，较小的数字位置较先，这样按字典序生成的全排列是 123,132,213,231,312,321※ 一个全排列可看做一个...
分类：
其他好文 时间：
2014-08-12 18:20:14
阅读次数：
277
擅长排列的小明
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。
输入
第一行输入整数N（1
...
分类：
其他好文 时间：
2014-08-11 21:19:52
阅读次数：
273
描述：输出全排列代码： 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
