跳转至

数学——组合数学--有重复元素的全排列个数

  • 洛谷-P1691 有重复元素的排列问题(DFS枚举)

设R={r1,r2,……,rn}是要进行排列的n个元素。其中元素r1,r2,……,rn可能相同。使设计一个算法,列出R的所有不同排列。

给定n以及待排列的n个元素。计算出这n个元素的所有不同排列。

如果只是想计算出总数,那么可以利用数学公式直接得出: