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ì.
<softv>

Pagina generata in 18 millisecondi

Utenti attivi: 29 nell'ultimo minuto, 86 negli ultimi cinque minuti, 151 negli ultimi 15 minuti