Numpy - i dati di gruppo in somma Valori

Question

Dire che ho una matrice di valori:

a = np.array([1,5,4,2,4,3,1,2,4]) 

e tre valori 'somma':

b = 10 
c = 9 
d = 7 

c'è un modo per raggruppare i valori in a in gruppi di insiemi in cui i valori si combinano con b, ced e d? Per esempio:

b: [5,2,3] 
c: [4,4,1] 
d: [4,2,1] 

b: [5,4,1] 
c: [2,4,3] 
d: [4,2,1] 

b: [4,2,4] 
c: [5,4] 
d: [1,1,2,3] 

nota la somma di b, c e d dovrebbe rimanere lo stesso (== 26). Forse questa operazione ha già un nome?

Answer 1

Ecco un'implementazione ingenuo utilizzando itertools

from itertools import chain, combinations 

def group(n, iterable): 
    s = list(iterable) 
    return [c for c in chain.from_iterable(combinations(s, r) 
              for r in range(len(s)+1)) 
      if sum(c) == n] 

---

group(5, range(5)) 

rendimenti

[(1, 4), (2, 3), (0, 1, 4), (0, 2, 3)] 

Nota, questo probabilmente sarà molto lento per grandi liste perché stiamo essenzialmente costruendo e filtraggio attraverso il power set di quella lista.

---

Si potrebbe utilizzare questo per

sum_vals = [10, 9, 7] 
a = [1, 5, 4, 2, 4, 3, 1, 2, 4] 

map(lambda x: group(x, a), sum_vals) 

e poi zip insieme.