Elecciones aleatorias de dos valores

Question

En mi algoritmo tengo dos valores que debo elegir al azar, pero cada uno debe elegirse un número predeterminado de veces.

Hasta ahora mi solución es poner las opciones en un vector el número correcto de veces y luego mezclarlo. En C++:

// Example choices (can be any positive int) 
int choice1 = 3; 
int choice2 = 4; 

int number_of_choice1s = 5; 
int number_of_choice2s = 1; 

std::vector<int> choices; 
for(int i = 0; i < number_of_choice1s; ++i) choices.push_back(choice1); 
for(int i = 0; i < number_of_choice2s; ++i) choices.push_back(choice2); 
std::random_shuffle(choices.begin(), choices.end()); 

Entonces guardo un iterador a choices y cada vez que necesito uno nuevo aumento el iterador y agarrar ese valor.

Esto funciona, pero parece que podría haber una manera más eficiente. Como siempre sé cuántos de cada valor usaré, me pregunto si hay una forma más algorítmica de hacer esto, en lugar de simplemente almacenar los valores.

Answer 1

Está utilizando innecesariamente tanta memoria. Tiene dos variables:

int number_of_choice1s = 5; 
int number_of_choice2s = 1; 

Ahora simplemente RANDOMIZE:

int result = rand() % (number_of_choice1s + number_of_choice2s); 
if(result < number_of_choice1s) { 
    --number_of_choice1s; 
    return choice1; 
} else { 
    --number_of_choice2s; 
    return choice2; 
} 

Esta escalas muy bien dos millones de invocaciones al azar.

Answer 2

Se puede escribir esto un poco más simple:

std::vector<int> choices(number_of_choice1s, choice1); 
choices.resize(number_of_choice1s + number_of_choice2s, choice2); 
std::random_shuffle(choices.begin(), choices.end()); 

Answer 3

Una distribución aleatoria sesgada va a mantener algún tipo de orden sobre el conjunto resultante (la elección que fue recogido la mayoría tiene que ser recogido menos y menos posibilidades siguiente), que dan un resultado sesgado (especialmente si la cantidad de tiempo que tiene para elegir el primer valor es grande en comparación con el segundo valor, terminará con algo como esto {1,1,1,2,1,1 , 1,1,2}.

Aquí está el código, que se parece mucho al escrito por @Tomasz Nurkiewicz pero utilizando un simple par/impar que debería dar una probabilidad del 50/50 de elegir cualquiera de los dos. lues.

int result = rand(); 

if (result & 1 && number_of_choice1s > 0) 
{ 
number_of_choice1s--; 
return choice1; 
}else if (number_of_choice2s>0) 
{ 
number_of_choice2s--; 
return choice2; 
} 
else 
{ 
return -1; 
}