全排列的生成算法， next_permutation_1可以用于生成多重集的全排列，next_permutation_2不能用于多重集#include #include #include using namespace std;bool next_permutation_1(vector& vec)...
分类：
编程语言 时间：
2015-08-25 23:01:49
阅读次数：
211
题目大意：
给你一个字符串str，输出str在字典序全排列中的位置(从小到大排列)。
解题思路：
参考博文：http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122760.html
先判断str是不是升序序列，如果是升序序列，则为字典序的第1个，输出1。
不符合第一步的话，则分为两步计算str的字典序位置。
先计算比 str 的长度少的字符串总个数。
再计算长度和 str 一样，比 str 字典序的字符串的个数。
先来看第一...
分类：
其他好文 时间：
2015-08-25 21:40:29
阅读次数：
168
题目大意：
和给你一个字符串str，输出str在字典序全排列中的位置(从小到大排列)。
解题思路：
和 POJ1850 一模一样。
参考博文：http://www.cnblogs.com/lyy289065406/archive/2011/07/31/2122771.html
先判断str是不是升序序列，如果是升序序列，则为字典序的第1个，输出1。
不符合第一步的话，则分为两步计算str的字典序位置。
先计算比 str 的长度少的字符串总个数。
再计算长度和 str 一样，比 str 字典序的字符串...
分类：
其他好文 时间：
2015-08-25 21:38:33
阅读次数：
137
主要学习下递归的思路，没有考虑重复数的问题
#include
using namespace std;
int A[5] = {1,2,3,4,5};
int B[5];
void permutation(int n,int curr)
{
if (curr == n)
{
for (int i = 0; i < n; i++)
cout << B[i] << " ";
...
分类：
其他好文 时间：
2015-08-25 16:39:44
阅读次数：
183
#include
using namespace std;
int C[8];
int res = 0;//多少组解
void EightQueen(int n,int curr)
{
if (curr == n)
{
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (C[i] == j)...
分类：
其他好文 时间：
2015-08-25 16:36:09
阅读次数：
232
题目：输入一个字符串，打印出该字符串的全排列。思路：将整个字符串分成两部分，第一部分为一个字符，将该字符和该字符后面的字符（直到最后一个字符）依次交换，确定第一个字符；然后固定第一个字符，将后面的字符也按照这种思维递归，即可完成整个字符串的排列。如图所示：Java代码：public class St...
分类：
编程语言 时间：
2015-08-20 14:40:21
阅读次数：
122
dfs 即可，要求字典序而且不重复。
开始的时候用map判重。结果有几个样例TLE了。
然后我就直接全部搜出来，然后排序去重。过了。
#include
#include
#include
#include
#include
#include
#include
#include
//#include
//#include
//#include
#include
//#include
#...
分类：
其他好文 时间：
2015-08-20 13:04:42
阅读次数：
126
全排序算法 1 /** 2 * 对arr数组中的begin~end进行全排列 3 * 4 * 比如： 5 * arr = {1,2,3} 6 * 第一步：执行 perm({1,2,3},0,2),begin=0,end=2; 7 * j=0,因此执行perm(...
分类：
编程语言 时间：
2015-08-19 19:30:21
阅读次数：
130
擅长排列的小明时间限制：1000ms | 内存限制：65535KB难度：4描述小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明...
分类：
其他好文 时间：
2015-08-19 16:16:13
阅读次数：
154
（1）全排列组合的递归规律：
集合s的全排列组合 all(s)=n+all(s-n);其中n为已经取出的集合
以集合 s={1,2,3}为例,则s的全排列组合为all(s)={1}+all({2,3});其中n={1},s-n={2,3}
通过以上例子，我们可以知道上述算法可以用递归来解决。
我们取极端情况，如果集合s为空，那么说明不需要再进行递归。
全排列组合，如果集合有4个元素，则全...
分类：
编程语言 时间：
2015-08-18 22:42:15
阅读次数：
186
