problema matematico...

[gio-mx]

Salve, come si può automatizare una procedura che da un array, per esempio, estragga tutte le possibili combinazioni (disposizioni di classe n in statistica) da un insieme.
Per esempio, avendo la serie 1,2,3,4,5 ho bisogno di tirare fuori:
1
1,2
1,2,3
1,2,3,4,
1,2,3,4,5

2
2,1
2,1,2
2,1,2,3
2,1,2,3,4
2,1,2,3,4,5

...
...
...

Queste le ho fatte, solo non riesco a tirare fuori tipo: 1,3,5 cioè saltando degli elementi...

[gio-mx]

Ho fatto una cosa deltipo:

$string="abcd";
$fp=fopen("./program.txt", "w+");

for($a=0; $a<strlen($string); $a++) {
for($b=0; $b<strlen($string); $b++) {
for($c=0; $c<strlen($string); $c++) {
for($d=0; $d<strlen($string); $d++) {
fwrite($fp, $string{$a}.$string{$b}.$string{$c}.$string{$d}."\ r\n");
echo "$string
";
}
}
}
}

e mi da tutte le possibili combinazioni di quattro elementi.


Volendo renderla variabile in base alla lunghezza (che non è fissa) della stringa?

[bubu77]

ma ci devono essere anche i doppioni?
es
1,2,1,1,1
1,1,1,1,1
1,3,3,3,3

ciao

[gio-mx]

Ciao, grazie sto impazzendo...i doppioni (non ordinati) non ci dovrebbero essere.
Solo che il problema che ho è ottenere le coppie possibili, poi a filtrarli faccio in tempo dopo...
In ogni modo se non ci sono da subito è pure meglio.

Quindi da una situazione del tipo:

1,2,3

Dovrei ottenere:

1
1,2
1,2,3

2
2,1
2,1,2
2,1,3

3
3,1
3,2
3,1,2
3,1,2,3

1,3 (che è il mio problema)

a me servono solo quelli diversi:

1
2
3
1,2 oppure 2,1

2,1,3 oppure 3,1,2

L'ordine non conta ma solo la presenza di id tutti diversi senza ripetizione...

[gio-mx]

Ciao, forse intendevi le ripetizioni...no non ci devono essere inoltre non importa neanche l'ordine... l'importante è che siano univoci in termini di contenuto visto che poi li ordino io a modo mio...

[nicola75ss]

google ti è amico. nell'ultimo commento della discussione c'è il codice che calcola tutte le permutazioni.

http://www.codingforums.com/archive/...p?t-32814.html