C / C ++ कोड में कोर कोड की एक ही लाइन होती है!
static unsigned int gi = 0;
int rand7()
{
return (((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1;
}
//call this seed before rand7
//maybe it's not best seed, if yo have any good idea tell me please
//and thanks JiminP again, he remind me to do this
void srand7()
{
int i, n = time(0);
for (i = 0; i < n % 7; i++)
rand7();
}
Srand7 () रैंड 7 का बीज है, रैंड 7 से पहले इस फ़ंक्शन को कॉल करना चाहिए, जैसे C में रैंड से पहले कॉल srand।
यह एक बहुत अच्छा है, क्योंकि यह रैंड () को केवल एक बार कॉल करता है, और कोई लूप चीज नहीं है, कोई अतिरिक्त यादों का विस्तार नहीं करता है।
मुझे इसे समझाने दें: 5 के आकार के साथ एक पूर्णांक सरणी पर विचार करें:
1st get one number from 1 2 3 4 5 by rand5
2nd get one number from 2 3 4 5 6
3rd get one number from 3 4 5 6 7
4th get one number from 4 5 6 7 1
5th get one number from 5 6 7 1 2
5th get one number from 6 7 1 2 3
7th get one number from 7 1 2 3 4
तो हमें TABLE मिला, प्रत्येक 1-7 में से एक इसमें 5 बार दिखाई देता है, और इसमें सभी 35 नंबर हैं, इसलिए प्रत्येक नंबर की संभावना 5/35 = 1/7 है। और अगली बार,
8th get one number from 1 2 3 4 5
9th get one number from 2 3 4 5 6
......
पर्याप्त समय के बाद, हम 1-7 का समान वितरण प्राप्त कर सकते हैं।
तो, हम लूप-लेफ्ट-शिफ्ट द्वारा 1-7 के पांच तत्वों को पुनर्स्थापित करने के लिए एक सरणी आवंटित कर सकते हैं, और rand5 द्वारा हर बार सरणी से एक नंबर प्राप्त कर सकते हैं। इसके बजाय, हम पहले सभी सात सरणियों को उत्पन्न कर सकते हैं, और उन्हें परिपत्र रूप से उपयोग कर सकते हैं। कोड सरल भी है, कई छोटे कोड ऐसा कर सकते हैं।
लेकिन, हम% संचालन के गुणों का उपयोग कर सकते हैं, इसलिए तालिका 1-7 पंक्तियाँ (rand5 + i)% 7 के बराबर हैं, अर्थात: a = rand ()% 5 + 1 C भाषा में rand5 है, b = gi ++ % 7 ऊपर की तालिका में सभी क्रमपरिवर्तन उत्पन्न करता है, और 0 - 6 1 - 7 सी = (ए + बी)% 7 + 1 को प्रतिस्थापित करता है, समान रूप से 1 - 7 उत्पन्न करता है। अंत में, हमें यह कोड मिला:
(((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1
लेकिन, हमें पहली कॉल पर 6 और 7 नहीं मिल सकते हैं, इसलिए हमें सी / सी ++ में रैंड के लिए कुछ बीज की जरूरत है, पहले औपचारिक कॉल के लिए परमिट की व्यवस्था करने के लिए।
यहाँ परीक्षण के लिए पूर्ण कोड है:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
static unsigned int gi = 0;
//a = rand() % 5 + 1 is rand5 in C language,
//b = gi++ % 7 generates all permutations,
//c = (a + b) % 7 + 1, generates 1 - 7 uniformly.
//Dont forget call srand7 before rand7
int rand7()
{
return (((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1;
}
//call this seed before rand7
//maybe it's not best seed, if yo have any good idea tell me please
//and thanks JiminP again, he remind me to do this
void srand7()
{
int i, n = time(0);
for (i = 0; i < n % 7; i++)
rand7();
}
void main(void)
{
unsigned int result[10] = {0};
int k;
srand((unsigned int)time(0)); //initialize the seed for rand
srand7() //initialize the rand7
for (k = 0; k < 100000; k++)
result[rand7() - 1]++;
for (k = 0; k < 7; k++)
printf("%d : %.05f\n", k + 1, (float)result[k]/100000);
}
