#include<iostream>#include<string.h>#include<algorithm>using namespace std;void swap(char &a,char &b){ char t=a; a=b;b=t;} bool Isright(char* a,int st ...
分类：
其他好文 时间：
2016-04-27 22:17:34
阅读次数：
226
问题描述：输入一个字符串，打印出该字符串中字符的所有排列。 例如：输入字符串“abc”，则输出由字符a、b、c 所能排列出来的所有字符串“abc”、“acb”、“bac”、“bca”、“cab” 和“cba”。 分析：比较常见的有两种方法， 第一种方法是可以利用字典序排列来求，这种方法编程比较复杂， ...
分类：
其他好文 时间：
2016-04-25 00:35:32
阅读次数：
191
一，递归实现 1，不去重 1 #include<stdio.h> 2 #include<string.h> 3 #include<iostream> 4 using namespace std; 5 void permutation(char *s,int d,int l) 6 { 7 if(d== ...
分类：
其他好文 时间：
2016-04-24 12:39:49
阅读次数：
164
这个题目有意思，和生活接近，题目的意思一看就知道，应该是字符串的全排列吧。但是需要注意的是有几数字字符是没有对应的字符串的，比如‘0’和‘1’，所以我们的输入字符串中若有他们，则将它们过滤掉。这个题我的思路是递归，因为这种类型的题目递归思路清晰明了，若要使用循环，则会形成n层循环，所以循环的思想应该被淘汰掉。我在做这个题的时候喜欢先把“多余”的东西先给它解决掉，比如‘0’和‘1’这两个数字，我先遍...
分类：
其他好文 时间：
2016-04-19 20:03:01
阅读次数：
181
设R={r1,r2,r3....rn}是要进行排列的n个元素,, Ri=R-{ri} . 集合X中元素的全排列记为Perm(X). (ri)Perm(x)表示在全排列Perm(X)的每一个排列前加上前缀ri得到的排列，R的全排列可归纳定义为: 当n=1时，Perm(R)={r},其中r是集合R中唯一 ...
分类：
编程语言 时间：
2016-04-16 21:22:11
阅读次数：
179
1.问题背景学过数学的人都知道，全排列的意思是什么。现在如何用计算机的编程语言实现数组的全排列呢？数组的全排列可用于求解八皇后问题，具体参见：全排列解决八皇后问题。与此同时，全排列经常会出现在笔试或者面试，如求字符串的全排列。之所以那它作为考题，因为它难度适中，既可以考察递归实现，又能进一步考察非递归的实现，便于区分出考生的水平。所以，掌握它很重要。2.全排列的递归实现2.1求解思路全排列表示把集合...
分类：
编程语言 时间：
2016-04-16 19:29:39
阅读次数：
251
题意： 在N*N(N <= 10)的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。 思路: 回溯 + 剪枝，有点类似于DFS全排列。利用emp[i]表示从左往右第 i ...
分类：
其他好文 时间：
2016-04-16 18:38:11
阅读次数：
115
全排列： 全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。 从集合中依次选出每一个元素，作为排列的第一个元素，然后对剩余的元素进行全排列，如此递归处理，从而得到所有元素的全排列。 以对字符串abc进行全排列为例，我们可以这么做：以abc为例固定a，求后面bc的排列：abc ...
分类：
其他好文 时间：
2016-04-15 07:03:48
阅读次数：
272
http://poj.org/problem?id=1833 next_permutation这个函数是用来全排列的，按字典的序进行排列，当排列无后继的最大值时，会执行字典升序排列，相当于排序； 当排列无后继的最大值时返回值为false，其他的为true； 也可以在其后加一个cmp函数 ...
分类：
其他好文 时间：
2016-04-10 21:26:58
阅读次数：
219
从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。 至于如何用代码实现, 我分了两种情况 1. 在这 n 个元素中不存在相同元素 2. 在这 n 个元素中存在相同元素 下面是含有相同元素的全排列 ...
分类：
其他好文 时间：
2016-04-10 01:16:30
阅读次数：
123
