全排列函数next_permutationSTL中专门用于排列的函数（可以处理存在重复数据集的排列问题）头文件：#includeusingnamespacestd;调用：next_permutation(start,end);注意：函数要求输入的是一个升序排列的序列的头指针和尾指针.用法： 1 //...
分类：
其他好文 时间：
2014-09-14 20:33:27
阅读次数：
361
字典序排列：一个个的递归填充；
1：1-n的全排列
int n;
void permutation(int cur,int *A)
{
if(cur==n)
{
for(int i=0;i<n;i++)
printf("%d ",A[i]);
printf("\n");
return;
}
...
分类：
其他好文 时间：
2014-09-13 22:54:36
阅读次数：
368
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4996题意：求1到n的全排列中，有多少个排列的最长上升子列长度为K？思路：对于当前的最长上升子列，我们记录最后一个值得最小值即可。因此我们用2^n的状态表示当前最长上升子列中使用了哪些数字，且字典序最小。...
分类：
其他好文 时间：
2014-09-12 23:26:44
阅读次数：
219
我们知道具有N个元素的数字进行组合，总共有2^N种情况。那么，如何用程序实现输出这些组合呢？？？这个问题似乎比 求N个元素进行全排列 的问题要复杂一些，大家可以动脑想一下或者动手去写写程序，那么该采取什么样的思路才是简单的呢？？？
常规的思路我们会想到使用循环或者递归，但是实际动手操作起来非常复杂，经常会把自己绕晕，或者很难看懂别人写的程序。下面介绍一种使用不同思路实现的方法，简单有效：...
分类：
其他好文 时间：
2014-09-11 22:26:12
阅读次数：
225
字典序算法如下： 设P是1～n的一个全排列:p=p1p2......pn=p1p2......pj-1pjpj+1......pk-1pkpk+1......pn 1）从排列的右端开始，找出第一个比右边数字小的数字的序号j（j从左端开始计算），即 j=max{i|pipj,k>i} 3）对换p...
分类：
其他好文 时间：
2014-09-11 18:51:32
阅读次数：
142
dd#include using namespace std;void swap(char *a, char *b) { char tmp; tmp = *a; *a = *b; *b = tmp; } void perm(char ...
分类：
其他好文 时间：
2014-09-10 23:49:41
阅读次数：
291
思路： 简单题。全排列。（注意各行各列不同可以直接确定住）
分类：
其他好文 时间：
2014-09-09 10:25:28
阅读次数：
293
题目：求一个字符串的字母集合，能组成的不同的字符串的个数。
分析：组合，计数。求出所有字母的全排列，然后除以每个字母的内部重复排列即可。
说明：(⊙_⊙)
#include
#include
#include
#include
using namespace std;
int times[26];
char str[25];
long long ans;
long long ...
分类：
其他好文 时间：
2014-09-07 18:35:55
阅读次数：
202
templatevoid swap(T* a, T* b){ T temp = *a; *a = *b; *b = temp;}//数组的全排列void perm(int list[], int k, int m){ if (k==m) { copy(list,list+m...
分类：
其他好文 时间：
2014-09-04 20:44:00
阅读次数：
235
题目链接：HDU 2616 Kill the monster
题意：有N个技能去打HP有M的怪兽，技能（A，M），技能伤害为A，当怪兽HP
方法一：将技能全排列，计算伤害，得到答案。
方法二：搜索，具体看代码。
全排列AC代码：
#include
#include
using namespace std;
struct node
{
int p,v;
};...
分类：
其他好文 时间：
2014-09-04 09:47:37
阅读次数：
206
