在Python中計算重複排列

Question

說我有這個列表： [1,1,2,2] 我想穿過這個所有的排列組合。 如果我打印相同的組合將被打印4次。 對於[1,1,1,3]同一個將被打印6次， 對於[1,1,1,3,3] 12.

一般：（a1）！ （a2）！ ...（an）！ 是否有任何函數可以在Python中執行此操作？ 如果否，你能給我一個在Python中的算法嗎？

Answer 1

您是否在尋找類似以下的東西？

import math 

def repeats(nums): 
    counts = dict() 
    result = 1 

    for n in nums: 
     if n in counts: 
      counts[n] += 1 
     else: 
      counts[n] = 1 

    for n in counts.keys(): 
     result *= math.factorial(counts[n]) 

    return result 

print repeats([1, 1, 2, 2])  # prints 4 
print repeats([1, 1, 1, 3])  # prints 6 
print repeats([1, 1, 1, 3, 3]) # prints 12