摘要:
看了“白话算法(7) 生成全排列的几种思路(一)”和“白话算法(7) 生成全排列的几种思路(二) 康托展开”。在此,将以前本人推导的全排列算法介绍一下,和广大的网友交流一下。 以例子说明,用0、1、2、3,四个数组成全排列。 首先可以知道,这四个数组成的全排列一共有4!=24个。那么给这24个全排列编号,分别为0、1、2……23。再给定一个算法,通过编号计算出一个全排列。本文的目的就是找到这样的算法。 把所有的全排列列举出来可以发现,0在末位的有6个,1在末位的有6个,等等。 观察0在末位的六个,分别是 1、2、3、0 1、3、2、0 2、1、3、0 2、3、1、0 3、... 阅读全文