圆排列、循环排列、斯特林数、stirling

圆排列

圆排列 又称循环排列，他是一个“二维形状”，构成空间上的一个 圆形
  每个圆排列，都对应有“多个”直线排列
  比如，某个圆排列的size是4，那么他就有4个“直线排列”

因为，比如某个直线排列是abcd
  ' 所谓圆排列，即把abcd这个直线排列，“均匀”的放到一个圆上 '
那么，这个圆排列 所对应的直线排列有： abcd、bcda 、cdab 、dabc
“即，圆排列看的是：  这n个元素间的 相对位置  ”

2个圆排列相同：
 1， 元素个数相同
 2， 这n个元素 的 相对问题，都相同 
     a 				d
 e      b   和   c      e  ， 这俩是 同个 圆排列
   d   c		  b   a

size为n的圆排列

从n个元素中，选出一个“size为n”的圆排列，问能得到多少种不同的圆排列。

比如n=4：
   第1个圆排列：  abcd、bcda、cdab、dabc  ' 这都对应同一个圆排列 '
   第2个圆排列：  abdc、bdca、cabd、dcab  ' 这都对应同一个圆排列 '
   第3个圆排列：  acbd、b...、c...、d...
   第4个圆排列：  acdb、b...、c...、d...
   第5个圆排列：  adbc、b...、c...、d...
   第6个圆排列：  adcb、b...、c...、d...
  
方式1：
	1个全圆排列（size=n） 对应  n个直线排列
	而，n个元素 有n!个直线排列 
	故，有 n! / n = (n-1)! 个 全圆排列
  
方式2：
	每个圆排列，他所对应的“直线排列”，都是n个形如：“a...、b...、c...、d...”
	所以，只看第一个a...  则有(n-1)! 个全圆排列

size为m的圆排列

从n个元素中，选出一个“size为m”的圆排列，问能得到多少种不同的圆排列。

比如n=4、m=3：
   第1个圆排列：  abc、b..、c..  ' 这都对应同一个圆排列 '
   第2个圆排列：  acb、c..、b.. ' 这都对应同一个圆排列 '
   第3个圆排列：  abd、b..、d..
   第4个圆排列：  adb、........
   第5个圆排列：  acd、........
   第6个圆排列：  adc、........
   第7个圆排列：  bcd、cdb、dbc ' 注意这里非常重要！！ 与上面不同 '
   第8个圆排列：  bdc、dcb、cbd ' 这2项是没有a元素的！！ 你很容易把这2给忘掉... '

n个元素 他有A(n, m)个 “长度为m的 直线排列”，注意别写成C(n,m)
这个A(n,m)，就对应为上面的这么多项！！！ 
即，所以长度为m 的排列。  然后3个一组，所以 A(n,m) / m

一个size=m的圆排列，他有： m个 长度为m的 直线排列
即这个问题的 圆排列数为：  A(n, m) / m   

对称圆排列

在普通的圆排列中， 
    a 				a
 e      b   和   b      e  是不同的圆排列
  d   c			  c   d

但是，如果我们规定：  不考虑“顺逆时针”（换句话说： 允许 镜像/对称 匹配）
  ' 上面两个图形， 是“镜像”对称的。 所以，属于同个 对称圆排列 '

即，镜像对称左L： 有m个 圆排列
    镜像对称右R： 有m个 圆排列    ' 注： L和R 不是同个 圆排列 '
 
故，在普通的基础上， 多了2倍， 只需在求圆排列后， 除以2即可
故：n个元素，有：  A(n, m) / m / 2个 （size=m的）对称圆排列

斯特林数 - 第一类

将n个元素，划分成 m个 “非空”圆排列 的方案数
   ' 注意，不是选出m个数，而是划分成m个集合。 即：每种方案，都有n个元素 '
   ' 这m个圆排列之间，不存在排列顺序问题 '
1 <= m