combinazione somma array

[Gumble]

ciao, ho questo array:

$aOrders = array("c1"=>7,"c2"=>6,"c3"=>9,"c4"=>2,"c5"=>5,"c6"=>6,
"c7"=>5,"c8"=>8,"c9"=>4,"c10"=>7,"c11"=>3,
"c12"=>8,"c13"=>7); 

devo trovare tutte le combinazioni di "c" la cui somma del valore = 24.

esempio:

c1+c2+c3+c4 = 7+6+9+2 = 24.

come mi consigliate di fare?

[mark2x]

Leggere di meno la Settimana Enigmistica VVoVe:

[mark2x]

DEvi prima trovare l'"insieme delle parti" del tuo vettore. Conosci un algoritmo adatto?

[byaur]

ricordo che da un insieme di n elementi il suo insieme vettore delle parti contiene 2^n elementi...

che è un numero spaventoso(computazionalmente)...

[Gumble]

va bene! ho chiesto troppo! eheh
pazienza

[byaur]

Originariamente inviato da Gumble
va bene! ho chiesto troppo! eheh
pazienza

non è che è impossibile farlo... ma per num di elementi straordinariamente grandi diventa una cosa mastodonticamente lunga(sempre computazionalmente)...

[mark2x]

Ritorno a chiedere: conosci un algoritmo per il calcolo dell'insieme delle parti?

L'insieme delle parti NON è l'insieme delle ennuple facenti capo al vettore, è molto meno "pesante".

Se la risposta è affermativa il 3d è quasi risolto.

[byaur]

Originariamente inviato da mark2x
Ritorno a chiedere: conosci un algoritmo per il calcolo dell'insieme delle parti?

L'insieme delle parti NON è l'insieme delle ennuple facenti capo al vettore, è molto meno "pesante".

Se la risposta è affermativa il 3d è quasi risolto.

se il vettore è n l'insieme delle parti "costa" esattamente 2^n...
che significa meno pesante???

[Gumble]

non capisco cosa si intende per "insieme delle parti"....

io devo trovare tutte le combinazioni (di 1,2,3, n elementi) la cui somma sia 24.

devo considerare tutti gli elementi.

penso abbia ragione byaur: é un bel po di roba 2^13!

[mark2x]

L'insieme delle parti di {a, b, c, d} è:

{ {},{a},{b},{c},{d},{ab},{ac},{ad},... etc }

L'insieme delle n-ple è:

((),(a),(b),(c),(d),(ab),(ba),(ac),(ca),... etc )

Trovi differenza? Io si.
E a te quale serve, il primo od il secondo?

Risposta: il primo.