[C#] Estrazione Random con livelli di "rarità"

[yomega]

Salve,
Vorrei chiedere a voi un consiglio.
Devo creare uno script che mi estragga un numero da 0 a n (dove n è la lunghezza di un array)
in cui i numeri più bassi hanno un livello di estrazione comune mentre i numeri alti vengono estratti raramente.
Che logica potrei usare?

Spero possiate aiutarmi

Yomega

[LeleFT]

C# con tutti i linguaggi .NET viene trattato nel forum "Visual Basic e .NET Framework".

Sposto.


Ciao.

[oregon]

Intanto chiarisci cosa intendi con bassi e alti...

[MItaly]

Fai un array di interi di lunghezza n; in ciascun bucket ci metti la frequenza relativa di estrazione che vuoi per l'indice corrispondente (esempio: 10 10 10 10 10 1 1 1 fa sì che 0, 1, 2, 3, 4 e 5 siano estratti 10 volte più probabilmente di 6, 7 e 8). Somma tutti questi numeri e ottieni un valore che chiamiamo M.
Estrai un numero casuale A compreso tra 0 a M, quindi scorri l'array sottraendoci via via i valori che incontri; appena A diventa negativo, l'indice a cui sei arrivato è il valore estratto.

(la cosa qui è O(n), si può rendere O(log n) con una sumtable e una ricerca dicotomica)

[Marsh]

dovresti essere più specifico su alcuni aspetti

dici di estrarre un numero da 0 a n dove n è la lunghezza del tuo array, in questo caso intendi che hai un array incrementale di numeri (0, 1, 2, ..., n) o sono definiti all'interno in modo casuale (10, 6, 2, 3, ..., per n)?

con bassi e alti intendi il valore del numero, oppure la posizione all'interno dell'array?

la rarità di estrazione di un numero come è ponderata?
- tipo funzione potenza in, con un incremento di rarità iniziale leggero sino ad accelerare in modo molto marcato
- tipo funzione potenza out, il contrario di quanto detto sopra
- tipo standard con un incremento regolare

l'obbiettivo finale, oltre ad ottenere quanto richiesto dalla logica stessa, tende di più ad un livello di performance, qualità dell'output, semplicità di codice, ... .