PDA

Visualizza la versione completa : [ALGORITMO] Combinazione serie valori


drepo
05-10-2005, 12:42
Vi spiego il mio problema che alquanto particolare...
Da una query ottengo come risultato una serie di valori, per esempio

10 5 6 8

avrei bisogno di scriverli in un file con tutte le combinazioni di coppie possibili, in che modo si pu fare, il risultato dovrebbe essere questo

10 5
10 6
10 8
5 6
5 8
6 8

sullo scrivere in un file non ho problemi, ma non riesco a trasformare il primo output nel secondo. Avevo pensato ad array. Qualche idea?

Andrea1979
05-10-2005, 12:55
ah.. detto in "pseudo codice"

Sia arr = 10, 5, 6, 8 l'array dei risultati

for (int i = 0; i < arr.length-1; i++) {
for (int j=i+1; j < arr.length; j++) {
scrivi(arr[i]+" "+arr[j]);
}
}

drepo
05-10-2005, 13:02
ok. grazie.

Altra piccola provocazione se puoi rispondermi anche se un po' OT.

Questo Algoritmo mi serve all'interno di un ciclo while di PHP che tira fuori dati da una query.

Idee su come portare i dati all'interno di un array in PHP?

Andrea1979
05-10-2005, 13:21
bh... dipende da come ricevi quella lista di id e da che altro fai... comunque, il tempo di esecuzione dello pseudocodice l sopra quadratico con la lunghezza dell'array.

Prima di finire OT, chiedi di spostare la discussione di l, in php.

Ad ogni modo, se scorry l'array dei recordset estratti,



$ids = array();

while (...come scorri i recordset ) {
$ids[] = $row['id'];
// qui fai il resto delle cose
}

for ($i=0; $i < count($ids) -1; $i++) {
for ($j = $i+1; $j < count($ids); $j++) {
echo($ids[$i]." ".$ids[$j]."
");
}
}

Loading