今天找到了一篇非常好的介紹康托展開的文章！！！
其核心是這一張圖：
letter; //儲存所需字母表
void initletter() //初始化字母表
}int fact(int n) //階乘
return result;
}void output(vector
& v) //輸出生成的結果
cout
<< endl;
}void division(int n) //核心演算法：輾轉相除生成排列
output(result);
}int main()
return
0;}和原來的通過遞迴+回溯（來生成全排列相比思路上簡單了不少！
#include
#include
#define n 4
using
namespace
std;
vector
letter; //儲存所需字母表
vector
visited; //標記
vector
result;
void initletter() //初始化字母表
}void output(vector
& v) //輸出生成的結果
cout
<< endl;
}void f(int n) //核心演算法：回溯。n是第n位
for(int i = 0; i < n; i++)
}}int main()
康托展開 全排列
對於n個數的全排列，共有n！中排列方式，如何求某乙個序列在整個排列中的次序 從小到大 以9的全排枚舉例 842697513是1 9全排列的第幾個？高中數學排列組合問題，只需要做到不重不漏 首先看第一位為8，那麼第一位為1 7的全排列都比它小，共有7 8！個。在第一位為8的情況下，其次看第二位為4，那...
全排列康托展開
n個元素有n 個不同的排列。將這n 個排列按字典序排列，並編號為0，1，n 1。每個排列的編號為其字典序值。例如，當n 3時，6 個不同排列的字典序值如下 0 1 2 3 4 5 123 132 213 231 312 321 任務 給定n 以及n 個元素的乙個排列，計算出這個排列的字典序值，以及按...
全排列 康托展開
includeusing namespace std int num 100 cnt void fun int pos,int n int judge int l,int r int main int judge int l,int r void fun int pos,int n for int ...