题目信息：给出n，m，求n个数的按字典序排列的第m个序列
http://acm.hdu.edu.cn/showproblem.php?pid=1027
AC代码：
/**
*全排列的个数(次序)
*/
#include
#include
#include
int a[1001],x;
using namespace std;
void print(int n)...
分类：
其他好文 时间：
2014-10-26 19:49:03
阅读次数：
178
题意：1...n 的全排列中 p1, p2, p3....pn中，找到至少有k个 |p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素！ 思路： 保证相邻的两个数的差值的绝对值为单调递减序列..... 如果够k个了，最后将没有访问到的元素直接添加到末尾！...
分类：
其他好文 时间：
2014-10-25 10:23:41
阅读次数：
131
排列：从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 }我们可以将这个排列问题画成图形表示，即排列枚举树，比如...
分类：
编程语言 时间：
2014-10-24 14:21:30
阅读次数：
265
八数码转换问题……
经典bfs……
关键问题：
1.状态的保存（见longwuxu该题解题报告中的全排列Hash表示）
2.bfs中标记数组的处理：
bfs中有两个标记数组，一个是标记队列中节点的标记数组isadd[]，另一个是标记已访问节
点标记数组isvis[]。前者在入队列的时候进行标记，而后者则要在出队列的时候才进行标记
用isadd标记的时候队列中不...
分类：
其他好文 时间：
2014-10-23 14:30:24
阅读次数：
178
题目大意：求任意集合的全排列解题思路：假设数据存放在数组array[0,1...,length-1]中，首先固定下标为first=0的数，计算array[1,...,length-1]的全排列，依次类推，当first==length-1是，输出数组中的数据。当计算完array[1,...,lengt...
分类：
其他好文 时间：
2014-10-23 12:03:51
阅读次数：
167
#include "iostream"using namespace std;void swap(char a[],int i,int j){ char temp; temp=a[i]; a[i]=a[j]; a[j]=temp;}void permutation(char ...
分类：
其他好文 时间：
2014-10-22 20:07:25
阅读次数：
143
首先，全排列是一个比较简单的问题，但我却没有真正的去实现过全排列。
让我独自思考全排列的话，如将 “ abcd“ 进行全排列，这种简单的全排列也能将我难住，因为真的没有考虑过这种问题。思考了一会，我只能给出以下比较麻烦的算法：
//字符串全排列
void printRE(char* str,int index,char s[],int length){
if(index == lengt...
分类：
其他好文 时间：
2014-10-21 19:39:57
阅读次数：
273
The Little Girl who Picks Mushrooms
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1805 Accepted Submission(s): 579
Problem Descript...
分类：
其他好文 时间：
2014-10-20 15:09:14
阅读次数：
232
第一节、深度优先搜索p78 输出全排列的 dfs 方法#include int a[10],book[10],n;void dfs(int step){ int i; if(step==n+1) { for(i=1;iint a[10],book[10],n;void dfs(int s...
分类：
其他好文 时间：
2014-10-19 22:50:36
阅读次数：
265
这也是一道很常见的题目，好多类似的题目用的也是同样的解法，这道题目的意思是，我们的手机上的数字键上面对应着英文字母，那么这个数字可能对应3个，也可能对应4个，也有可能对应0个，那么，当我输入一串数字后，需要给出所有这些数字可能对应的英文字母。 说到这里，相信大家也就明白了，这其实就是全排列，只不过我们首先需要给出已知条件，即数字对应着哪些字母，对应着几个字母，因为要做全排列，就一定要知道...
分类：
其他好文 时间：
2014-10-19 13:01:25
阅读次数：
178
