今天看到了stl中的next_permutation函式，其功能之強大令人拜倒，next_permutation的功能是在全排列中查詢下乙個排列，函式原型及原始碼就不說了，這裡舉乙個應用的例子
排列time limit:1000ms
memory limit:30000k
total submissions:8579
accepted:3832
description
題目描述：
大家知道，給出正整數n，則1到n這n個數可以構成n！種排列，把這些排列按照從小到大的順序（字典順序）列出，如n=3時，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六個排列。
任務描述：
給出某個排列，求出這個排列的下k個排列，如果遇到最後乙個排列，則下1排列為第1個排列，即排列1 2 3…n。
比如：n = 3，k=2 給出排列2 3 1，則它的下1個排列為3 1 2，下2個排列為3 2 1，因此答案為3 2 1。
input
第一行是乙個正整數m，表示測試資料的個數，下面是m組測試資料，每組測試資料第一行是2個正整數n( 1 <= n < 1024 )和k(1<=k<=64)，第二行有n個正整數，是1，2 … n的乙個排列。
output
對於每組輸入資料，輸出一行，n個數，中間用空格隔開，表示輸入排列的下k個排列。
sample input
3sample output3 12 3 1
3 13 2 1
10 2
1 2 3 4 5 6 7 8 9 10
3 1 2pku上的1833：1 2 3
1 2 3 4 5 6 7 9 8 10
**：
怎麼樣，很簡單吧，呵呵~好用的stl
stl演算法 next permutation剖析
在標準庫演算法中,next permutation應用在數列操作上比較廣泛.這個函式可以計算一組資料的全排列.但是怎麼用,原理如何,我做了簡單的剖析.首先檢視stl中相關資訊.函式原型 template boolnext permutation bidirectionaliterator first...
next permutation原理剖析
最近刷leetcode的時候遇見next permutation這道題，感覺挺有意思的乙個題目，遞迴的方法是較簡單並且容易想到的，在網上搜了其餘的解法，就是std next permutation非遞迴解法，但是讓人不是很舒服的就是關於原理的部分，千篇一律的都是摘抄 stl原始碼剖析 也就是這樣的。...
演算法 Next Permutation問題》
此問題描述如下 給定乙個陣列，首先從後向前找出最長的遞減序列的前乙個元素，比如陣列中，從後向前最長遞減序列是，這個序列的前乙個元素就是4，然後再遞減序列中找到最後乙個比這個數 4 大的數字 就是5 然後將5與4交換，得到新的陣列，然後將交換過後的遞減序列進行翻轉，最後得到的結果就是。如果陣列單調遞減...