首页 > 其他 > 详细

多样的排列

时间:2015-03-27 22:20:50      阅读:250      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!