Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possibl...
分类：
其他好文 时间：
2014-10-06 09:11:40
阅读次数：
165
Elegant String
We define a kind of strings as elegant string: among all the substrings of an elegant string, none of them is a permutation of "0, 1,…, k".
Let function(n, k) be the numbe...
分类：
其他好文 时间：
2014-09-30 18:43:49
阅读次数：
248
The set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the following sequence (ie...
分类：
其他好文 时间：
2014-09-28 05:33:10
阅读次数：
188
这一题和Permutation II很像，一个是排列一个是组合。
我们理清思路，从最基本的获取子集的方法开始分析：
获取子集总的来说可以用循环或者递归做，同时还可以根据数字对应的binary code得到。
例如s = {x,y,z}可以生成的组合有：x,y,z,xy,yz,xz,xyz,0
第一种思路：
1. 维护一个集合Set(i)，包含s[0...i]可生成的所有组合
s...
分类：
其他好文 时间：
2014-09-27 00:19:18
阅读次数：
368
UVA11525 - Permutation（线段树）
题目链接
题目大意：给定一个K，将数字1-K这个序列全排列（K！种），然后给你一个公式让你求的N，问第N小的数字排列。
解题思路：因为这个求N的公式很特别，Si（K - i）！这个其实就是确定了第i个数是第（Si + 1）大的数字。例如K = 3， S序列 3 2 1，那么3
（3 - 1）！就说明第一个数是3。接着2 ...
分类：
其他好文 时间：
2014-09-26 10:06:58
阅读次数：
190
//求一个字符串的全排列，我感觉自己实现真的是太难了。确定性的东西易求，但有点不确定的东西就难整了。标准模板库里面的算法算法next_permutation(arr,arr+strlen(arr))真的不错，尽管用cin cout会超时，但换成scanf printf就可以了
题目描述：
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能...
分类：
其他好文 时间：
2014-09-25 22:39:48
阅读次数：
256
使用STL中的next_permutation（opt1,opt2）函数更容易实现。opt1为数组头地址，opt2为数组长度。排列是按字典序的。当找到下一个排列时，返回真，否则返回假，此时，把原数组重排一次。#include #include #include using namespace std...
分类：
其他好文 时间：
2014-09-24 22:37:37
阅读次数：
131
generating-function-and-permutation-combination
分类：
其他好文 时间：
2014-09-23 19:01:15
阅读次数：
222
引用剑指offer 1 //字符串全排列,begin始终指向当前要置换的字符串 2 void permutation(char* str,char* begin){ 3 if(!str || !begin) 4 return; 5 if(*begin=='\0'){ ...
分类：
其他好文 时间：
2014-09-20 11:03:47
阅读次数：
176
[leetcode]Next Permutation...
分类：
其他好文 时间：
2014-09-20 10:02:15
阅读次数：
187
