码迷,mamicode.com
首页 > 其他好文 > 详细

多样的排列

时间:2015-03-27 22:21:51      阅读:212      评论:0      收藏:0      [点我收藏+]

标签:组合数学

  1. 圆排列:n个不同的元素取r个做圆排列。
    每个圆排列可以从r个相邻的位置剪开从而得到r个不同的线性排列,所以圆排列数: ans = P(n, r) / r
  2. 项链排列:跟圆排列差不多,不过圆排列是平面的,所以翻转后是不同的,但项链是三维的,翻转后虽然从一面看起来跟刚才不一样了,但实际是算同一个,所以其排列数相当于圆排列的一半。
  3. 多重排列:n个可以重复的元素来进行排列,先给重复的元素加下标1,2,3…,然后按照正常的n个不同的元素来算,最后再除以重复的(这个应该知道怎么算吧,x个重复,就除以x!)。

然后是“隔板法”,就是面对要把n个不同的元素放到x个不同的区域中,比如。。。sorry,忘了典型的问题模型了。

不过其思想就是,隔板都是一样的,和“多重排列”一样去算就好了,先加下标转化,再除掉重复的。

多样的排列

标签:组合数学

原文地址:http://blog.csdn.net/jacketinsysu/article/details/44681131

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!