दो मानों के यादृच्छिक विकल्प

Question

मेरे एल्गोरिदम में मेरे पास दो मान हैं जिन्हें मुझे यादृच्छिक रूप से चुनने की आवश्यकता है लेकिन प्रत्येक को एक पूर्व निर्धारित संख्या का चयन करना होगा।

अब तक मेरा समाधान वेक्टर में विकल्पों को सही संख्या में रखना है और फिर इसे घुमाएं। सी ++ में:

// 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()); 

तब मैं choices के लिए एक इटरेटर रखने के लिए और जब भी मैं एक नया एक की जरूरत है मैं iterator बढ़ाने के लिए और है कि मूल्य हड़पने।

यह काम करता है लेकिन ऐसा लगता है कि एक और अधिक प्रभावी तरीका हो सकता है। चूंकि मैं हमेशा जानता हूं कि मैं कितने मूल्य का उपयोग करूंगा, मैं सोच रहा हूं कि मूल्यों को संग्रहीत करने के बजाय ऐसा करने के लिए और अधिक एल्गोरिदमिक तरीका है या नहीं।

Answer 1

आप अनावश्यक रूप से इतनी मेमोरी का उपयोग कर रहे हैं।

int number_of_choice1s = 5; 
int number_of_choice2s = 1; 

अब बस 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; 
} 

यह बहुत अच्छी तरह से यादृच्छिक आमंत्रण बीस लाख मापता है आप दो चर है।

Answer 2

आप थोड़ा और बस इस लिख सकते हैं:

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

एक पक्षपाती यादृच्छिक वितरण (विकल्प है कि सबसे कम और कम मौका उठाए जा सकें है चुना गया था जिसके परिणामस्वरूप सेट पर आदेश के कुछ प्रकार रखेंगे अगला), जो पक्षपातपूर्ण परिणाम देता है (विशेष रूप से यदि आपको पहले मूल्य को चुनने के लिए समय की संख्या दूसरी मान की तुलना में बड़ी है, तो आप इस तरह से कुछ खत्म कर देंगे {1,1,1,2,1,1 , 1,1,2}

यहां कोड है, जो @ टोमाज़ नर्कविचज़ द्वारा लिखे गए एक जैसा दिखता है, लेकिन एक साधारण/विषमता का उपयोग करके जो 50/50 को या तो चुनने का मौका देना चाहिए लूस।

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