Discussioni su argomenti di Informatica
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.
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.
Skuola.net News è una testata giornalistica iscritta al Registro degli Operatori della Comunicazione.
Registrazione: n° 20792 del 23/12/2010.
©2000—
Skuola Network s.r.l. Tutti i diritti riservati. — P.I. 10404470014.