cambiar probabilidad de obtener un número aleatorio

Question

me gustaría generar un número aleatorio entre 0 y 3, y tengo el siguiente en mi código:

int random = rand() % 4; 

Esto funciona bien, pero me gustaría que genere 1, 2 y 3 la mayoría del tiempo y 0 solo ocasionalmente.

¿Cuál es la mejor manera de hacerlo? ¿Cuáles son los nombres de los algoritmos comunes para abordar este problema?

Answer 1

Aquí hay una manera. Supongamos que quiere 0, 1, 2, 3 para tener una distribución del 5%, 20%, 30%, 45%.
Se podía hacerlo de esta manera:

double val = (double)rand()/RAND_MAX; 

int random; 
if (val < 0.05)  // 5% 
    random = 0; 
else if (val < 0.25) // 5% + 20% 
    random = 1; 
else if (val < 0.55) // 5% + 20% + 30% 
    random = 2; 
else 
    random = 3; 

Por supuesto que no tiene que ser hecho con coma flotante. Lo hice de esta manera, ya que es más intuitivo.

Answer 2

¿cuántos números ha probado esto? si es realmente cierto, en su lugar puede generar un rango de 0-> 3999 usando a = rand()%4000 y use int = a/1000 esto debería eliminar el peso del cero aparentemente producido.

Answer 3

Me gustaría asignar más valores a 1,2,3 desde un conjunto más grande. Por ejemplo: 9 y mapa 1,2,3 => 1, 3,4,5 => 2, 6,7,8 => 3 y 0 para cero. Hay otras formas, pero estoy trabajando en su pregunta

Answer 4

código sólo exactamente lo que quiere:

int myrand(void) 
{ 
    const int percentZero = 10; 
    if ((rand()%100) < percentZero) return 0; 
    return 1 + (rand() % 3); 
} 

Puede cambiar el porcentaje de tiempo cero se devuelve a lo que quieras.

Answer 5

No proporcionó las proporciones exactas, pero suponga que desea 1, 2 y 3 para que ocurran cada uno el 32% del tiempo, y 0 para que ocurra el otro 4%. Posteriormente, se podría escribir:

int random = rand() % 25; 
if(random > 0) 
    random = random % 3 + 1; 

(Obviamente que había necesidad de ajustar que por diferentes proporciones Y lo anterior es sólo una aproximación, muchos enfoques similares podrían trabajar..)

Answer 6

Es necesario encontrar una probabilidad distribución que funcione para su caso. Ya que sólo estamos hablando de los números 0-3 esto es bastante fácil, ya sea que usted podría llamar rand() de nuevo si el primer resultado es un 0, o puede utilizar pesos:

int random = rand() % 16; 

if(random > 10) 
{ 
    random = 3; 
} 
else if(random > 5) 
{ 
    random = 2; 
} 
else if(random > 0) 
{ 
random = 1; 
} 

Esto no es un particular elegante, pero con suerte le muestra cómo puede crear una distribución personalizada para satisfacer sus necesidades.

Answer 7

Puede usar la clase discrete_distribution de la biblioteca aleatoria.

#include <iostream> 
#include <random> 
#include <ctime> 

int main() 
{ 
    std::discrete_distribution<> dist({ 1.0, 4.0, 4.0, 4.0 }); 
    std::mt19937 eng(std::time(0)); 
    for (int i=0; i<100; ++i) 
     std::cout << dist(eng); 
} 

Demostración: http://ideone.com/z8bq4

Si no puede utilizar C++ 11, estas clases también existen en alza.