Come generare permutazioni di una lista senza "spostare" gli zeri. in Python

Question

usando lo strumento itertools, ho tutte le possibili permutazioni di una determinata lista di numeri, ma se la lista è la seguente:

List=[0,0,0,0,3,6,0,0,5,0,0] 

itertools non "sa" che l'iterazione gli zeri è sprecato lavoro , per esempio, i seguenti iterazioni appariranno nei risultati:

List=[0,3,0,0,0,6,0,0,5,0,0] 

List=[0,3,0,0,0,6,0,0,5,0,0] 

essi sono uguali ma itertools prende solo il primo zero (per esempio) e lo sposta al quarto posto nella lista e viceversa.

La domanda è: come posso ripetere solo alcuni numeri selezionati e lasciato da solo altri come zero? può essere con o senza itertools.

Answer 1

voila - funziona ora - dopo aver ottenuto le permutazioni sulla "carne", ho ulteriormente ottenere tutte le possibili combnations per le posizioni dei "0" e la resa una permutazione per ogni possibile set di "0 posizioni" per ogni permutazione dei non-0:

from itertools import permutations, combinations 

def permut_with_pivot(sequence, pivot=0): 
    pivot_indexes = set() 
    seq_len = 0 
    def yield_non_pivots(): 
     nonlocal seq_len 
     for i, item in enumerate(sequence): 
      if item != pivot: 
       yield item 
      else: 
       pivot_indexes.add(i) 
     seq_len = i + 1 

    def fill_pivots(permutation): 
     for pivot_positions in combinations(range(seq_len), len(pivot_indexes)): 
      sequence = iter(permutation) 
      yield tuple ((pivot if i in pivot_positions else next(sequence)) for i in range(seq_len)) 

    for permutation in permutations(yield_non_pivots()): 
     for filled_permutation in fill_pivots(permutation): 
      yield filled_permutation 

(ho usato parola chiave di Python 3 "non locale" - se si è ancora in Python 2.7, si dovrà prendere un altro approccio, come fare seq_len essere una lista con un singolo elemento si può quindi repplace su quello interno funzione)

il mio secondo tentativo (il lavoro è in realtà il 3 °)

Questo è un approccio ingenuo che continua a una cache delle permutazioni già "visto" - consente di risparmiare sul lavoro svolto da ciascun permutazione ma non il lavoro per generare tutte le possibili permutazioni:

from itertools import permutations 

def non_repeating_permutations(seq): 
    seen = set() 
    for permutation in permutations(seq): 
     hperm = hash(permutation) 
     if hperm in seen: 
      continue 
     seen.add(hperm) 
     yield permutation 

Answer 2

Aggiungere ciascun risultato a un elenco. Ora dovrete ogni combinazione possibile e poi fare la seguente:

list(set(your_big_list)) 

Set sarà restringere l'elenco verso il basso per solo le permutazioni unici. Non sono del tutto sicuro se questo è il problema che stai cercando di risolvere o sei preoccupato per le prestazioni. Indipendentemente appena fatto un conto così ho pensato di provare a contribuire con qualcosa

Answer 3

vostre domande è chiaro, ma se si sta cercando di elencare le permutazioni senza avere 0 nell'output, si può fare come segue:

from itertools import permutations 
def perms(listy): 
    return permutations([i for i in listy if i!=0])