সি / সি ++ কোডের কোডটিতে কেবল একটি লাইন থাকে!
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 এর আগে এই ফাংশনটি কল করতে হবে ঠিক যেমন সি তে র্যান্টের আগে কল শ্রান্ডের মতো call
এটি খুব ভাল, কারণ এটি র্যান্ড () কেবলমাত্র একবারে কল করে এবং কোনও লুপ জিনিস নয়, অতিরিক্ত স্মৃতি ব্যয় করে না।
আমাকে এটি ব্যাখ্যা করতে দিন: 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
সুতরাং আমরা টেবিলে পেয়েছি, 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 এর পাঁচটি উপাদান পুনরুদ্ধার করতে একটি অ্যারে বরাদ্দ করতে পারি, এবং র্যান্ড 5 দ্বারা অ্যারে থেকে প্রতিটি সময় একটি সংখ্যা পেতে পারি। পরিবর্তে, আমরা এর আগে সাতটি অ্যারে তৈরি করতে পারি এবং সেগুলি বিজ্ঞপ্তি দিয়ে ব্যবহার করতে পারি। কোডটিও সহজ, অনেকগুলি শর্ট কোড এটি করতে পারে।
তবে, আমরা% অপারেশনের বৈশিষ্ট্যগুলি ব্যবহার করতে পারি, সুতরাং টেবিল 1-7 সারিগুলি (র্যান্ড 5 + i)% 7 এর সমান, এটি: a = র্যান্ড ()% 5 + 1 সি ভাষায় র্যান্ড 5, বি = জিআই ++ % 7 উপরের সারণীতে সমস্ত ক্রিয়াকলাপ উত্পন্ন করে এবং 0 - 6 1 - 7 c = (a + b)% 7 + 1 প্রতিস্থাপন করে, 1 - 7 অভিন্নভাবে উত্পন্ন করে। অবশেষে, আমরা এই কোড পেয়েছি:
(((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1
তবে, আমরা প্রথম কলটিতে 6 এবং 7 পেতে পারি না, সুতরাং আমাদের একটি বীজ দরকার, কিছু কিছু সি / সি ++ এ র্যান্ডের জন্য, প্রথম আনুষ্ঠানিক কলের অনুমতি বাতিল করতে to
পরীক্ষার সম্পূর্ণ কোড এখানে:
#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);
}
