Код 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 () - это семя rand7, оно должно вызывать эту функцию перед rand7, точно так же, как вызывать srand перед rand в C.
Это очень хороший вариант, потому что он вызывает rand () только один раз, и никакой цикличности, никакой дополнительной памяти не тратится.
Позвольте мне объяснить это: рассмотрим целочисленный массив размером 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 по loop-left-shift и каждый раз получать одно число из массива по rand5. Вместо этого мы можем сгенерировать все семь массивов и использовать их циклически. Код также прост, имеет много коротких кодов, способных сделать это.
Но мы можем использовать свойства операции%, поэтому строки таблицы 1-7 эквивалентны (rand5 + i)% 7, то есть: a = rand ()% 5 + 1 - это rand5 на языке C, b = gi ++ % 7 генерирует все перестановки в таблице выше, а 0 - 6 заменяют 1 - 7 c = (a + b)% 7 + 1, генерируют 1 - 7 равномерно. Наконец, мы получили этот код:
(((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1
Но мы не можем получить 6 и 7 при первом вызове, поэтому нам нужно начальное число, например srand for rand в C / C ++, чтобы дезорганизовать перестановку для первого формального вызова.
Вот полный код для тестирования:
#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);
}
