#include
#include
using namespace std;
int book[1000];
int a[1000];
int n;
void dfs(int step)//step表示现在站在第几个盒子面前
{
if(n+1==step)//如果站在第n+1个盒子面前，则表示前面n个盒子已经放好扑克牌
{
//输出一种排列(1~n号盒子中的扑克牌...
分类：
其他好文 时间：
2015-08-18 21:31:16
阅读次数：
198
next_permutation()这是一个求全排列的函数，返回值为bool型，如果后面还有排列返回true，否则返回false。int 类型int main(){int a[3];a[0]=1;a[1]=2;a[2]=3;do{cout> ch;sort(ch, ch + strlen(ch) )...
分类：
其他好文 时间：
2015-08-18 11:37:49
阅读次数：
152
一 排列1.从n个元素中取r个元素排列的全体数目Pnr=P(n,r)=n(n-1)(n-2)...(n-r+1)=n!/(n-r)! :例：n个球取r个放入r个不同盒子，每个盒子一个球，多少种放法2. n个元素的全排列Pnn=P(n,n)=n!3.例：随机选n(n<365)个人，求其...
分类：
编程语言 时间：
2015-08-16 12:01:45
阅读次数：
554
排列：从n个元素中任取m个元素，并按照一定的顺序进行排列，称为排列；全排列：当n==m时，称为全排列；比如：集合{ 1,2,3}的全排列为：{ 1 2 3}{ 1 3 2 }{ 2 1 3 }{ 2 3 1 }{ 3 2 1 }{ 3 1 2 }我们可以将这个排列问题画成图形表示，即排列枚举树，比如...
分类：
编程语言 时间：
2015-08-16 00:20:58
阅读次数：
139
1 全排列
1.1 含义
全排列，即给定一个集合，输出集合中元素所有组合的情况。
比如给定集合｛1，2，3｝，应该输出：
123
132
213
231
312
321
1.2
递归的方式
思路1:
尝试给lst数组的第i个位置添加元素，如果i位置前没出现过该元素即可以添加该元素，如果出现过该元素，那么尝试另一个元素，如果成功了，那么递归的尝试给i+1位置...
分类：
其他好文 时间：
2015-08-13 12:09:29
阅读次数：
140
在研究组合数学的时候，常常能够碰见要求生成全排列的情况。下面来简单探讨全排列的递归生成算法。现有一个序列（1,2,3）,将其命名为序列S, 假定A(a1,a2,a3) 为这个序列的全排列，那么我们可以得到如下若干序列： ① ② ③我们再来看①，她还可以展开成如下两个序列： ⑤ ⑥那么⑤也就等价于下面...
分类：
编程语言 时间：
2015-08-13 11:20:16
阅读次数：
113
数学上的全排列问题：
给定m个数，可以排列成n位数的所有情况；
例：3 个数 ( 1,2,3 ) 排列成两位数[ 含有重复数字 ]有：
11，12 ，13，21，22，23，31，32，33；
例：2个数( 1,2 ) 排列成三位数：
111, 112, 121, 122, 211, 21...
分类：
其他好文 时间：
2015-08-12 11:32:58
阅读次数：
117
时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输...
分类：
其他好文 时间：
2015-08-12 01:10:40
阅读次数：
90
差不多半个月没写博客了，今天再写一篇。
字符串全排列相信大家都不陌生，对于我来说真的是写了又忘，忘了又写，所以决定写成一篇博客，废话不多说下面我来分析问题：
问题描述：给定一个字符串写出它的全排列，例如ab，全排列是ab，ba，而abc的全排列abc，acb，bac，bca，cab，cba。
解题思路：我们以具体例子分析，假如abc，如上所示，它的全排列是不是就是把字符串中每一...
分类：
编程语言 时间：
2015-08-09 15:38:11
阅读次数：
146
题目：输入一个正整数数组，把数组里面所有的数字拼接排成一个数，打印能拼接出的所有数字中的一个。例如输入数组｛3，32，321｝，则打印出这3个数字能排成的最小数字321323.
这个题目最直接的做法应该是先求出这个数组中的所有数字的全排列，然后把每个排列拼接起来，最后求出排列起来的数字的最小值。求数组的排列和面试题28非常相似。根据排列组合的只是，n个数字总共有n!排列，我们再来看一下更快的算法...
分类：
编程语言 时间：
2015-08-09 12:40:12
阅读次数：
121
