1 import java.util.Scanner; 2 import java.util.ArrayList; 3 public class Quanpailie{ 4 5 public int a[] ; 6 public int book[] ; 7 pu...
分类：
编程语言 时间：
2015-12-15 09:00:22
阅读次数：
190
public class TestB { public static void permutation(String str,Set set){ if(str==null) return; int len=str.length(); if(len==0 || len==1)return; ...
分类：
其他好文 时间：
2015-12-13 23:39:01
阅读次数：
142
public class TestB { public static void permutation(String str,Set set){ if(str==null) return; int len=str.length(); if(len==0 || len==1)return; ...
分类：
其他好文 时间：
2015-12-13 23:26:44
阅读次数：
151
接触全排列已经好长时间了，一直没有抽空总结一下全排列的相关问题，下面来说一下！排列 一般地，从n个不同元素中取出m（m≤n）个元素，按照一定的顺序排成一列，叫做从n个元素中取出m个元素的一个排列(Arrangement)。特别地，当m=n时，这个排列被称作全排列(Permutation)。排列数公....
分类：
其他好文 时间：
2015-12-11 01:21:53
阅读次数：
304
我们可以将这个排列问题画成图形表示，即排列枚举树，比如下图为{1,2,3}的排列枚举树，此树和我们这里介绍的算法完全一致；算法思路：(1)n个元素的全排列=（n-1个元素的全排列）+（另一个元素作为前缀）；(2)出口：如果只有一个元素的全排列，则说明已经排完，则输出数组；(3)不断将每个元素放作第一...
分类：
其他好文 时间：
2015-12-09 23:06:44
阅读次数：
165
输出n的全排列#include#includeusing namespace std;#define MAXN 10int vis[MAXN];int stack[MAXN];int n,k,num,top;void dfs(int n){ int st=1; stack[top++]=...
分类：
其他好文 时间：
2015-12-09 19:41:18
阅读次数：
135
题目简述：有一个全排列，一直每个前缀区间的逆序对数，还原这个排列。fi记录逆序对数，pi记录该位置数值，则k=fi-f(i-1)表示前i-1个数比pi大的数的个数，那么只要在剩余元素求出按大小顺序第i-k个数字即可。线段树+二分搜索，线段树bit[i]记录i的在剩余元素的排名顺序。 1 /*****...
分类：
其他好文 时间：
2015-12-06 20:49:57
阅读次数：
160
全排列，超时，知道超时，只是想验证一下。class Solution {public: string largestNumber(vector& nums) { sort(nums.begin(),nums.end()); string res=""; ...
分类：
其他好文 时间：
2015-12-03 19:09:42
阅读次数：
133
dfs总结：①从确定的一组数中选若干个符合条件的数(选OR不选 均试一试) 例题：lanqiao李白打酒、vj简搜一棋盘问题②将确定的一组数生成全排列（+剪枝），求符合条件的全排列 例：hdu素数环、lanqiao带分数③从二维数组中找到符合条件的路径 例：poj滑雪、lanqiao剪格子适...
分类：
其他好文 时间：
2015-11-29 16:23:38
阅读次数：
152
输入一个字符串，其含有的字符各不相同。程序输出该字符串的所有排列（全排列）情形。void f(char *str, int len, int n){ int i; char tmp; char *p = (char *)malloc(len+1); i...
分类：
其他好文 时间：
2015-11-25 15:04:35
阅读次数：
131
