utilizzando rand per generare numeri casuali

Question

gcc 4.4.4 c89

Sto usando il codice qui sotto. Tuttavia, continuo a ricevere lo stesso numero:

size_t i = 0; 

    for(i = 0; i < 3; i++) { 
     /* Initialize random number */ 
     srand((unsigned int)time(NULL)); 
     /* Added random number (simulate seconds) */ 
     add((rand() % 30) + 1); 
    } 

Mi piacerebbe ricevere da 0 a 30 restituiti. Tuttavia, l'ultima volta che ho eseguito questo ho ottenuto 17 tre volte.

Molte grazie,

Answer 1

Stai semina all'interno il ciclo (con lo stesso valore a causa di quanto velocemente verrà eseguito il loop), che fa sì che il numero casuale generato per essere lo stesso ogni volta.

è necessario spostare la vostra funzione di semi di fuori loop:

/* Initialize random number */ 
srand((unsigned int)time(NULL)); 

for(i = 0; i < 3; i++) { 
    /* Added random number (simulate seconds) */ 
    add((rand() % 30) + 1); 
} 

Answer 2

È necessario chiamare srand solo una volta, all'inizio del programma.

srand inizializza il generatore di numeri pseudo casuali utilizzando il tempo in secondi. Se lo si inizializza con un numero particolare, si otterrà sempre la stessa sequenza di numeri. Ecco perché di solito si desidera inizializzarlo all'inizio utilizzando l'ora (in modo che il seed sia diverso ogni volta che si esegue il programma) e quindi utilizzare solo rand per generare numeri che sembrano casuali.

Nel tuo caso il tempo non cambia da iterazione a iterazione, poiché la sua risoluzione è di appena 1 secondo, quindi ottieni sempre il primo numero della sequenza pseudo-casuale, che è sempre la stessa.

Answer 3

È necessario eseguire srand((unsigned int)time(NULL)) una sola volta prima del ciclo.

Answer 4

È completamente possibile che le 3 volte 17 siano ancora completamente casuali.

C'è una probabilità di circa 1 su 10 di ottenere due numeri uguali quando si utilizza un intervallo da 1 a 30 e tre scelte. (questo è dovuto allo birthday problem)

Ora, ottenere tre risultati identici ha ancora una probabilità di 1 su 900 utilizzando lo stesso intervallo.

si potrebbe desiderare di leggere più di fondo sul analysis page of random.org

Answer 5

seme al generatore di numeri pseudo casuali dovrebbe essere chiamato solo una volta al di fuori del ciclo. Usare il tempo come seme è una buona cosa. Tuttavia c'è ancora la possibilità di ottenere lo stesso numero casuale.

Answer 6

Suggerisco piuttosto di utilizzare anche la chiamata di sistema gettimeofday() per recuperare il seed da utilizzare per alimentare srand().

Qualcosa di simile

 

struct timeval tv; 
... 
gettimeofday(&tv, NULL); 
srand(tv.tv_usec); 
... 
 

Questo approccio può aggiungere più entropia nel codice generazione di numeri pseudo. IMHO ovviamente

Ciao ciao