Código C / C ++ ¡el código central tiene una sola línea!
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();
}
El srand7 () es la semilla de rand7, debe llamar a esta función antes que rand7, al igual que call srand antes de rand en C.
Esta es una muy buena, porque llama a rand () solo una vez, y no tiene bucle, no gasta recuerdos adicionales.
Permítame explicarlo: considere una matriz entera con un tamaño de 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
Entonces obtuvimos la TABLA, cada uno de 1-7 aparece 5 veces en ella y tiene los 35 números, por lo que la probabilidad de cada número es 5/35 = 1/7. Y la próxima vez
8th get one number from 1 2 3 4 5
9th get one number from 2 3 4 5 6
......
Después de suficientes tiempos, podemos obtener la distribución uniforme de 1-7.
Entonces, podemos asignar una matriz para restaurar los cinco elementos de 1-7 por loop-left-shift, y obtener un número de la matriz cada vez por rand5. En cambio, podemos generar las siete matrices antes y usarlas circularmente. El código también es simple, tiene muchos códigos cortos que pueden hacer esto.
Pero podemos usar las propiedades de% operation, por lo que la tabla 1-7 filas es equivalente a (rand5 + i)% 7, es decir: a = rand ()% 5 + 1 es rand5 en lenguaje C, b = gi ++ % 7 genera todas las permutaciones en la tabla anterior, y 0 - 6 reemplaza 1 - 7 c = (a + b)% 7 + 1, genera 1 - 7 de manera uniforme. Finalmente, tenemos este código:
(((rand() % 5 + 1) + (gi++ % 7)) % 7) + 1
Pero, no podemos obtener 6 y 7 en la primera llamada, por lo que necesitamos una semilla, algunos como srand for rand en C / C ++, para desarmar la permutación para la primera llamada formal.
Aquí está el código completo para probar:
#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);
}
