題意:求集合{1,2,3...n}的第m個排列子集合。集合的大小按字典樹排。
例兩個元素的排列子集合按字典樹排列是:{1},{1,2},{2},{2,1};
解法:一個一個元素來確定,每次把剩余的元素按大小順序排列在num中,然後根據排列組合原理直接計算下一個位置的元素的大小,直到排列數為0停止;
代碼:
/****************************************************** * author:xiefubao *******************************************************/ #pragma comment(linker, "/STACK:102400000,102400000") #include#include #include #include #include #include #include #include #include