[JAVA] Array con Elementi Ripetuti

[fede0693]

Okok, adesso è molto più chiaro!
Quindi, dato che non è il suo "forte", potrei creare una classe di test (a parte) che testa su un array grande e conto il numero di volte che si ripetono gli elementi in modo tale da trovare il range (usando il Random) oppure non uso il Random ma, come dicevi tu prima, la "cattiva" casualità?!

[andbin]

Okok, adesso è molto più chiaro!
Quindi, dato che non è il suo "forte", potrei creare una classe di test (a parte) che testa su un array grande e conto il numero di volte che si ripetono gli elementi in modo tale da trovare il range (usando il Random) oppure non uso il Random ma, come dicevi tu prima, la "cattiva" casualità?!

Consiglio: prova con un semplice Random a generare 200 numeri in sequenza. Prima con un range 0...4 (inclusi) poi con un range 0...40 (inclusi) e osserva le ripetizioni.

[fede0693]

ho provato a fare come mi hai detto e stampando le due sequenze ho visto (proprio come mi aspettavo) che con range 0-4 ci sono molte ripetizioni, poichè abbiamo preso in considerazione un range molto piccolo, e con range 0-40 poche ripetizioni...

RANGE 0 - 4 :
3, 3, 4, 0, 2, 4, 4, 0, 4, 3, 1, 3, 3, 4, 4, 0, 4, 2, 4, 2, 4, 0, 0, 2, 3, 0, 1, 2, 1, 4, 2, 4, 4, 4, 3, 4, 4, 0, 4, 3, 0, 1, 0, 1, 2, 0, 1, 3, 2, 0, 4, 2, 2, 2, 3, 2, 4, 1, 1, 1, 4, 1, 2, 1, 3, 2, 1, 1, 0, 0, 1, 4, 0, 4, 3, 2, 0, 3, 4, 2, 2, 0, 0, 0, 1, 4, 0, 0, 1, 0, 2, 3, 4, 4, 2, 3, 0, 1, 4, 2, 1, 2, 3, 2, 0, 2, 3, 1, 2, 3, 3, 1, 1, 4, 4, 2, 4, 4, 0, 3, 0, 2, 1, 2, 2, 4, 1, 3, 1, 1, 1, 4, 3, 3, 3, 4, 3, 3, 2, 0, 2, 1, 4, 2, 3, 3, 3, 0, 4, 3, 3, 3, 4, 3, 2, 3, 2, 2, 3, 3, 1, 4, 4, 3, 2, 2, 4, 4, 1, 2, 4, 3, 2, 0, 3, 3, 0, 0, 1, 3, 1, 2, 4, 4, 0, 4, 4, 0, 3, 3, 1, 1, 1, 3, 1, 2, 1, 3, 0, 1


RANGE 0 - 40:
36, 7, 23, 34, 30, 33, 13, 16, 0, 40, 15, 4, 39, 31, 6, 3, 3, 1, 2, 5, 20, 30, 9, 31, 40, 21, 10, 39, 40, 7, 3, 33, 16, 15, 30, 20, 4, 20, 28, 30, 25, 32, 11, 2, 3, 31, 17, 24, 23, 40, 23, 18, 32, 24, 11, 6, 38, 5, 12, 27, 9, 30, 18, 40, 12, 28, 9, 20, 3, 6, 34, 22, 3, 14, 2, 21, 6, 5, 31, 2, 2, 4, 7, 31, 30, 15, 14, 34, 14, 9, 27, 38, 0, 32, 35, 14, 2, 24, 38, 34, 36, 11, 7, 23, 6, 18, 13, 33, 30, 12, 11, 29, 37, 39, 18, 20, 23, 13, 40, 31, 5, 10, 13, 17, 0, 13, 25, 16, 12, 2, 3, 24, 1, 28, 10, 19, 20, 22, 38, 39, 15, 3, 13, 26, 12, 31, 4, 1, 37, 35, 19, 12, 19, 25, 22, 3, 22, 13, 13, 23, 17, 36, 9, 18, 22, 11, 39, 4, 9, 24, 32, 6, 7, 28, 39, 3, 30, 10, 29, 11, 11, 26, 11, 38, 33, 10, 26, 32, 25, 34, 32, 13, 10, 0, 23, 2, 14, 20, 8, 4



per il generatore ho creato questo algoritmo:

public static int[] randomIntArray(int lungh, int min, int max) {
Random generatore = new Random();
int range = max + 1 - min;
if(range < 0) throw new IllegalArgumentException("range troppo grande");
int[] a = new int[lungh];
for(int i = 0; i < lungh; i++) {
a[i] = min + generatore.nextInt(range);
}
return a;
}

Ora il fatto sta nel fare tutti i test per capire in proporzione ad ognuna delle dimensioni n , quali range sono adatti nelle due sitazioni...Grazie mille ancora