对当前排列从后向前扫描，找到一对为升序的相邻元素，记为i和j（i < j）。如果不存在这样一对为升序的相邻元素，则所有排列均已找到，算法结束；否则，重新对当前排列从后向前扫描，找到第一个大于i的元素k，交换i和k，然后对从j开始到结束的子序列反转，则此时得到的新排列就为下一个字典序排列。这种方式实现...
分类：
编程语言 时间：
2014-12-15 06:29:31
阅读次数：
250
题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3798学会了对于序列用next_permutation暴力打表可以先打表找规律#include#include#define INF 0x3f3f3f3f//#defin...
分类：
其他好文 时间：
2014-12-14 14:36:01
阅读次数：
169
STL源码剖析—算法
在STL中的算法中一些算法是可以根据算法名字来判断算法作用的。所有算法的参数都是迭代器，不过不同的算法调用的迭代器类型也是不同的。多有的STL算法都作用在由迭代器{first,lase)所表示出来的区间上。拷贝（copy）交换（swap）替换（replace）填写（fill）删除（remove）排列组合（permutation）分割（partition）随...
分类：
编程语言 时间：
2014-12-13 19:27:32
阅读次数：
198
STL容器（三）——对map排序
对于map的排序问题，主要分为两部分：根据key排序；根据value排序。下面我们就分别说一下~
1. 根据key进行排序
map默认按照key进行升序排序，和输入的顺序无关。如果是int/double等数值型为key，那么就按照大小排列；如果是string类型，那么就按照字符串的字典序进行排列~（还记得之前说过的字典序吗？当时我们用到了next_permutation这个库函数！）下面我们展示一个例子，说明map中默认按照key升序排列的情...
分类：
编程语言 时间：
2014-12-12 11:51:56
阅读次数：
264
Permutation SequenceThe set[1,2,3,…,n]contains a total ofn! unique permutations.By listing and labeling all of the permutations in order,We get the fo...
分类：
其他好文 时间：
2014-12-10 21:11:32
阅读次数：
194
一． 题意 这道题就是考排列组合吧，再来就是比较一下字符的下标算一下两个ranking的距离。然后我总结了一个排列和一个组合的实现方法，这道题直接用的是stl 里面的next_permutation，注意要排好序，好像也有一个previous_permutation的方法的，不过没用过。二...
分类：
其他好文 时间：
2014-12-08 21:04:01
阅读次数：
152
/**
*全排列输出
*@param?a[]要输出的字符数组
*@param?m?输出字符数组的起始位置
*@param?n?输出字符数组的长度
*/
public?static?void?permutation(char?a[],int?m,int?n)?{
int?i;
ch...
分类：
其他好文 时间：
2014-12-03 12:40:58
阅读次数：
148
- Permutation Transformer
Time Limit:2000MS Memory Limit:0KB 64bit IO Format:%lld
& %llu
Submit Status Practice UVA
11922
Appoint description:
System Crawler (2014-11-30)
De...
分类：
其他好文 时间：
2014-12-02 00:07:52
阅读次数：
178
function [P, L, U] = plu(A)
% The implementation of PLU Factorization
% L is lower triangular and U is upper triangular
% P is permutation matrix
% Author: Zhenlin Du(Johnsondu)
% Email: qlduzhlin@...
分类：
其他好文 时间：
2014-11-30 23:19:21
阅读次数：
297
题意：
输入一个数n，求n的一个排列，要求这个排序的任意一个子序列都不能是等差数列。
思路：
想了很久，但是除了枚举以外还是没想到其它的思路，枚举是一定会超时的;到网上看了别人的解题报告
才知道应该用分治的方法做。
分治的思想：考虑一个等差数列，我们把其奇数项，偶数项都提取出来;显然这两个序类内部还是等差数列，但是
它们之间的元素就不可能形成等差数列了;然后我们可...
分类：
其他好文 时间：
2014-11-29 16:08:55
阅读次数：
148
