problema di informatica

Messaggioda andrew77 » 18/02/2003, 12:09

Sono alla ricerca di un metodo efficace per calcolare tutte le possibli cinquine su un insieme di 50 numeri. Poichè sono più di 2 milioni le possibili combinazioni, la ricerca di un metodo ottimale risulta necessario.
Chi mi può suggerire qualche algoritmo noto?
Purtoppo non ho con me i libri di algoritmi e strutture dati.
Mi ricordo di averlo letto, ma non mi ricordo l'algoritmo.
Ciao.
andrew77
Starting Member
Starting Member
 
Messaggio: 1 di 1
Iscritto il: 18/02/2003, 12:05

Messaggioda WonderP » 18/02/2003, 17:02

Io farei così, ma non sono un informatico, ti scrivo in pseudo--pascalperché non conosco altro lunguaggio.
for a:1 to 46;
for b:a to 47;
for c:b to 48;
for d:c to 49;
for e:d to 50;
e ti fai scrivere le lettere a, b, c, d, e.
Questo vale se non ti interessa l'ordine con il quale escono le varie lettere/numeri.
Tu parli però di "calcolarle", per quello c'è una formula:
50 su 5=n° di combinazioni (cioè quante cinquine si possono fare con 50 numeri)= 50!/(50-5)!*5!)
Ciao, WonderP.
WonderP
Senior Member
Senior Member
 
Messaggio: 13 di 1191
Iscritto il: 14/07/2002, 13:06
Località: Italy


Torna a Informatica

Chi c’è in linea

Visitano il forum: Nessuno e 18 ospiti