幾種排列生成算法的數學原理解析

對於有限數列： 易知其共有 n! 個不同的排列。爲了在枚舉這些排列時不遺漏，需要定義一種遍歷規則，這種遍歷規則便稱爲計數法。   計數法可分爲兩類：樹圖法、逆序法。 中介數： 中介數記錄了一個排列的全部信息，根據中介數可以確定的寫出一個排列，一個排列也對應一個獨特的中介數。通過中介數的順序遍歷（+1）便可不遺漏地得到所有的排列。 因爲一個的數字的排列方式是唯一確定的，不需要中介數。故n個數的排列對

>>阅读原文<<