#include#include#include#includeusing namespace std;char a[210];int main(){ while(scanf("%s",a)!=EOF) { int len = strlen(a); sort(...
分类：
其他好文 时间：
2015-03-20 21:51:18
阅读次数：
133
思路：生成全排列，用next_permutation，注意生成之前先对那个字符数组排序。
AC代码：
#include
#include
#include
#include
#include
using namespace std;
char str[20];
int main() {
int n;
cin >> n;
while(n--) {
scanf("%...
分类：
其他好文 时间：
2015-03-19 23:58:30
阅读次数：
234
C++/STL中定义的next_permutation和prev_permutation函数是非常灵活且高效的一种方法，它被广泛的应用于为指定序列生成不同的排列。next_permutation函数将按字母表顺序生成给定序列的下一个较大的排列，直到整个序列为降序为止。prev_permutation...
分类：
编程语言 时间：
2015-03-15 12:16:14
阅读次数：
168
题意：
裸的tsp。
分析：
用bfs求出任意两点之间的距离后可以暴搜也可以用next_permutation水，但效率肯定不如状压dp。dp[s][u]表示从0出发访问过s集合中的点，目前在点u走过的最短路程。
代码：
//poj 2688
//sep9
#include
#include
using namespace std;
const int maxW=32;
const ...
分类：
其他好文 时间：
2015-03-15 10:57:59
阅读次数：
153
题目链接：Permutation Sequence
The set [1,2,3,…,n] contains a total of n! unique permutations.
By listing and labeling all of the permutations in order,
We get the following sequence (ie, for n = 3):
...
分类：
其他好文 时间：
2015-03-15 00:54:34
阅读次数：
150
题目：
给定集合，求它的子集集合。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;
public class Permutation {
public static void main(String[] args) {...
分类：
其他好文 时间：
2015-03-14 15:28:05
阅读次数：
137
参考【1】：longest consecutive subsequence of a random permutation 第一个帖子： Theorem:The expected length of the longest increasing block in a random permu...
分类：
其他好文 时间：
2015-03-09 07:03:48
阅读次数：
206
class Solution {public: vector buf; string getPermutation(int n, int k) { string result; int index = 0; for(index =1; index = k) ...
分类：
其他好文 时间：
2015-03-08 20:11:17
阅读次数：
107
问题开始之前， 首先介绍一下利用C++ 头文件中的next_permutation()和pre_permutation产生0， 1， 2， 3， ... N - 1全排列。 这两个函数
产生全排的办法是通过字典序的原理。 next_permutation() 按照递增的办法产生字典序的下一个（唯一确定的， 与当前的排列之间不能夹杂了任何可行的
排列）。 prev_permutation() 产...
分类：
其他好文 时间：
2015-03-08 17:21:05
阅读次数：
275
[LeetCode] 031. Next Permutation (Medium) (C++/Python)...
分类：
编程语言 时间：
2015-03-07 17:16:17
阅读次数：
154
