Mostra notizie nelle discussioni
Avatar
Scritto da
Non Autenticato
il 2010-03-24 20:06:00.0 alle 2010-03-24 20:06:00.0
Re: estrazione casuale da un array
Immagine postata dall'utente

allora:
abbiamo n che è uguale a un numero casuale in virgola mobile, compreso tra 0 e 1.

quindi noi abbiamo un segmento n, la cui lunghezza è compresa tra zero e 1.
se ci togliamo il primo pezzo, a(0), e ci domandiamo: il risultato è minore di zero?

significa domandarsi se n è compreso nell'intervallo [0, a(0)).

Dopodiché n è diventato più piccolo di a(0). a quel punto ripetere l'operazione di sottrazione prima con con a(1), poi con a(2), quindi con a(i) significa chiedere se n è compreso nell'intervallo [sommatoria di(a(i-1)), sommatoria di(a(i))).

Ed è abbastanza ovvio che n ha probabilità di essere compreso in quell'intervallo esattamente come il valore di a(i).

A quel punto basta sapere quando la sottrazione ha esito negativo, e bòna lì.

Pagina generata in 5 millisecondi

Utenti attivi: 27 nell'ultimo minuto, 82 negli ultimi cinque minuti, 150 negli ultimi 15 minuti