[algoritmi] combinazioni uniche di numeri casuali

[Scara95]

Wrappa la generazione del numero casuale in una classe custom (es.: CustomRandom) che si occupa di tenere traccia dei numeri già usciti.

Il metodo che genererà il numero controllerà se il numero ottenuto è già stato generato: se è nuovo lo restituisce altrimenti continua a generare finché non ne trova uno valido.

Non è il numero a dover essere unico, ma la combinazione di 3 numeri, certo che come approccio può funzionare comunque, mi chiedo se non ci sia qualcosa di più efficiente

[sspintux]

Potresti utilizzare un array popolato con numeri distinti , per es un array di nome Ar con indici da 1 a 999, e
procedere estraendo casualmente gli indici come segue;

- alla prima estrazione consideri il range di indici da 1 a 999 e supponiamo esca il 10;
Ar(10) è il primo numero estratto che scambi di posto con Ar(999)

- alla seconda estrazione consideri il range di indici da 1 a 998 (così sei sicuro di escludere quello già estratto)
e supponiamo esca ancora il 10;
Ar(10) è il secondo numero estratto che scambi di posto con Ar(998)

... e così via fino alla fine .

Al termine avrai in Ar i numeri causali e distinti con il primo estratto all'ultimo indice, il secondo estratto al penultimo etc...

HTH
HTH

[Scara95]

Potresti utilizzare un array popolato con numeri distinti , per es un array di nome Ar con indici da 1 a 999, e
procedere estraendo casualmente gli indici come segue;

- alla prima estrazione consideri il range di indici da 1 a 999 e supponiamo esca il 10;
Ar(10) è il primo numero estratto che scambi di posto con Ar(999)

- alla seconda estrazione consideri il range di indici da 1 a 998 (così sei sicuro di escludere quello già estratto)
e supponiamo esca ancora il 10;
Ar(10) è il secondo numero estratto che scambi di posto con Ar(998)

... e così via fino alla fine .

Al termine avrai in Ar i numeri causali e distinti con il primo estratto all'ultimo indice, il secondo estratto al penultimo etc...

HTH
HTH

Ci avevo pensato anch'io, ma si parla di quadruple uniche, che sarebbe un 999^4 numero di quadruple uniche....

Edit: approssimativamente 7,25 TB con interi a 2 bytes

[Alex'87]

Non è il numero a dover essere unico, ma la combinazione di 3 numeri, certo che come approccio può funzionare comunque, mi chiedo se non ci sia qualcosa di più efficiente

Sorry avevo letto di fretta ^^'

[sspintux]

Ci avevo pensato anch'io, ma si parla di quadruple uniche, che sarebbe un 999^4 numero di quadruple uniche....

Edit: approssimativamente 7,25 TB con interi a 2 bytes

Ciao,

mi chiedo se sia proprio necessario memorizzare tutte le 999^4 combinazioni ;
.... in fondo l'OP ha parlato di centinaia di quadruple distinte con numeri da 1 a 999 senza altri particolari vincoli.

Quindi con i numeri da 1 a 999 otterrebbe 999\4=249 quadruple con 249 estrazioni casuali di indici
(ed avanzerebbero ancora 3 numeri da giocarsi)

Se occorressero altre quadruple non potrebbe bastare scambiare
il primo numero della prima quadrupla con il primo della seconda, della terza ... etc ?

[Scara95]

Ciao,
Se occorressero altre quadruple non potrebbe bastare scambiare
il primo numero della prima quadrupla con il primo della seconda, della terza ... etc ?

A questo non avevo pensato!