Zufällige Auswahl von zwei Werten

Question

In meinem Algorithmus habe ich zwei Werte, die ich zufällig auswählen muss, aber jede muss eine bestimmte Anzahl von Malen gewählt werden.

Bis jetzt ist meine Lösung, die Wahlen in einen Vektor die korrekte Anzahl von Zeiten zu setzen und dann es zu mischen. In 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()); 

Dann halte ich einen Iterator auf choices und wann immer ich einen neuen brauchen erhöhe ich den Iterator und diesen Wert greifen.

Das funktioniert, aber es scheint, als könnte es einen effizienteren Weg geben. Da ich immer weiß, wie viele von jedem Wert ich verwenden werde, frage ich mich, ob es einen algorithmischeren Weg gibt, dies zu tun, anstatt nur die Werte zu speichern.

Answer 1

Sie verbrauchen unnötig viel Speicher. Sie haben zwei Variablen:

int number_of_choice1s = 5; 
int number_of_choice2s = 1; 

Jetzt randomisieren einfach:

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; 
} 

Diese sehr gut zwei Millionen von zufälligen Anrufungen skaliert.

Answer 2

Man könnte dies einfach ein bisschen mehr schreiben:

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

Eine voreingenommen zufällige Verteilung wird eine Art von Ordnung über die sich ergebende Satz (die Wahl halten, die am meisten aufgenommen wurde haben immer weniger Chance ausgewählt werden als nächstes), die ein verzerrtes Ergebnis liefern (besonders wenn die Anzahl der Zeit, die Sie für den ersten Wert benötigen, groß im Vergleich zum zweiten Wert ist, erhalten Sie etwas Ähnliches {1,1,1,2,1,1 , 1,1,2}.

Hier ist der Code, der dem von @Tomasz Nurkiewicz geschriebenen ähnelt, aber ein einfaches even/odd verwendet, das ungefähr 50/50 Chance geben sollte, entweder va auszuwählen 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; 
}