एक numpy array

Question

के सभी क्रमपरिवर्तन प्राप्त करें मेरे पास एक numpy array [0, 1, 1, 2, 2, 0, 1, ...] है जिसमें केवल 0-के संख्याएं हैं। मैं एक नई सरणी बनाना चाहता हूं जिसमें 0-के के क्रमिक क्रमों के एन संभावित सरणी शामिल हों। के = 2 और एन = 6:

a = [0, 1, 0, 2] 
permute(a) 
result = [[0, 1, 0, 2] 
      [0, 2, 0, 1] 
      [1, 0, 1, 2] 
      [2, 1, 2, 0] 
      [1, 2, 1, 0] 
      [2, 0, 2, 1]] 

क्या किसी के पास कोई विचार/समाधान है कि कोई इसे कैसे प्राप्त कर सकता है?

Answer 1

आपका एक क्या combinatorists एक मल्टीसेट कहते हैं। sympy पुस्तकालय में उनके साथ काम करने के लिए विभिन्न दिनचर्या हैं।

>>> from sympy.utilities.iterables import multiset_permutations 
>>> import numpy as np 
>>> a = np.array([0, 1, 0, 2]) 
>>> for p in multiset_permutations(a): 
...  p 
...  
[0, 0, 1, 2] 
[0, 0, 2, 1] 
[0, 1, 0, 2] 
[0, 1, 2, 0] 
[0, 2, 0, 1] 
[0, 2, 1, 0] 
[1, 0, 0, 2] 
[1, 0, 2, 0] 
[1, 2, 0, 0] 
[2, 0, 0, 1] 
[2, 0, 1, 0] 
[2, 1, 0, 0] 

Answer 2

अगर आपके क्रमपरिवर्तन स्मृति में फिट, आप उन्हें एक set में संग्रहीत कर सकती है और इस तरह केवल अलग पहचाना क्रमपरिवर्तन मिलता है।

from itertools import permutations 

a = [0, 1, 0, 2] 

perms = set() 
for perm in permutations(a): 
    perms.add(perm) 

print(perms) 

या - के रूप में John Coleman से बाहर poined - एक पंक्ति में:

perms = set(permutations(a))