Forum libero

> > 23:13 @suoranciata sarru: dammi una mano
> > 23:13 @suoranciata dato un array di interi
> > 23:13 @suoranciata metti 1,2,3,4,5
> > 23:13 @suoranciata come faccio a trovare tutti i
> > possibili
> > subsets
> > 23:14 @sarru con una enumerazione esaustiva
> > ricorsiva
> > 23:14 @sarru per esempio
> > 23:14 @suoranciata anche con "i buchi" eh
> > 23:14 @suoranciata 1,2,4 è un subsets per come
> mi
> > serve
> > 23:14 @sarru si`
> > 23:15 @suoranciata ah prendo 1, e lo accoppio ai
> > subset di
> > 2-5
> > 23:15 @suoranciata non mi è chiaro
> > 23:16 @sarru diciamo che subsets(inputset, n) e`
> > l'insieme vuoto se n == 0 oppure per ogni
> > elemento x in inputset devi restituire tutti i
> > subset restituiti da subsets(inputset\{x}, n-1)
> > con l'elemento x
> > attaccato
> > 23:16 @sarru quello che vuoi te e` l'unione di
> > tutti i subsets(inputset, n) con n = 0 ..
> > len(inputset)
> > 23:17 @suoranciata mumble
> > 23:17 @sarru come mai lo vuoi sapere?
> > 23:17 @suoranciata non mi è chiaro come
> > implementarlo
> > 23:18 @suoranciata giocavo a greplin programming
> > challenge, è l'ultima
> > domanda
> > ...
> > 00:37 @suoranciata ho un input di 21 numeri, non
> > posso credere che la soluzione necessiti di così
> > tanto
> > 00:38 @suoranciata in genere i giochini di
> > project euler se ci mettevi più di 4-5 secondi
> > eri sulla strada
> > sbagliata
> > 00:38 @suoranciata questo immagino sia simile
> > 00:40 @suoranciata il numero di subset + l'array
> > stesso è pari a 2^n -
> > 1
> > 00:40 @suoranciata prevedendo le dimensioni
> forse
> > ne ricavo
> > qualcosa
> > 00:59 @sarru suoranciata passera` la notte a
> > lottare contro un algoritmo
> > esponenziale
> > 01:00 @suoranciata ho buone probabilità di
> vincere
> > 01:00 @sarru lol
> > 01:00 @sarru certo
> > --- Log closed Fri Oct 08 00:11:44 2010
> > 

> > input_vector = [3, 4, 9, 14, 15, 19, 28, 37, 47,
> > 50, 54, 56, 59, 61, 70, 73, 78, 81, 92, 95, 97,
> > 99]
> > 
> > maximum = max(input_vector)
> > 
> > result = 0
> > 
> > def suoranciata(sum, start):
> >     print "called with sum:", sum
> >     if sum > maximum: return
> >     for i in range(start, len(input_vector)):
> >         if input_vector[i] == sum:
> >             print "incrementing result ",
> > selection, " + ",
> > input_vector[i]
> >             global result
> >             result += 1
> >         print "selected:", input_vector[i]
> >         suoranciata(sum + input_vector[i], i+1)
> >     print "returning"
> > 
> > suoranciata(0, 0)
> > print len(input_vector), result
> >