teoría del random !!!

monoswim · #1 (**permalink**) 05/04/2005, 10:28

Hola, mi pregunta es muy teórica y de NERD, pero bue...

como hace la función random ???

Usa números primos ?

Ve la hora de reloj ?

Si alguien sabe por favor díganme...

Gracias

Eternal Idol · #2 (**permalink**) 05/04/2005, 10:53

¿Te referis a algun lenguaje en particular?

Esto es lo que hace practicamente la implementacion de VC++ (srand y rand):

Código:

void srand(unsigned int mySeed)
{
  seed = mySeed;
}

int rand()
{
  return(((seed = seed * 214013L + 2531011L) >> 16) & 0x7fff);
}

Se le puede pasar la hora del reloj como seed tranquilamente.

monoswim · #3 (**permalink**) 05/04/2005, 11:28

jaja, y

return(((seed = seed * 214013L + 2531011L) >> 16) & 0x7fff);

que corno es ???

jaja, bueno, gracias por tu respuesta, ya tengo una idea más certera, pero todavía no lo entiendo como quiero entenderlo...

Gracias y saludos

Eternal Idol · #4 (**permalink**) 05/04/2005, 11:34

En sintesis es una ecuacion, por eso siempre que uses el mismo seed los valores generados van a ser (en cadena) los mismos.

>> 16 es equivalente a / 66666, lo que hace es empujar los bytes 16 veces a la derecha (shr de asm).

& 0x7FFF es una operacion de bits de tipo AND.

monoswim · #5 (**permalink**) 05/04/2005, 12:14

ha, listo, ya entiendo la lógica, gracias !!!!!!!

Saludos

Eternal Idol · #6 (**permalink**) 05/04/2005, 12:20

De nadas

Instru · #7 (**permalink**) 11/04/2005, 16:31

>>16 no es /666666 en realidad es /2^16=2*2*2*2*2*2*2*2*2*2*2*2*2*2*2*2

El & lo que hace es descartar bits....
Y pues creo que te deja 15 bits( si el numero es mas grande a lo que aguante 15 bits(32*1024) entonces descarta los bits de la izquierda....

Saludos

Eternal Idol · #8 (**permalink**) 12/04/2005, 00:41

Si, es 65536 en realidad, tambien hace cinco dias de la pregunta y no cambia la teoria.

El & es el operador de and y punto, es una comparacion de bits entre el primero y el segundo operando, si los dos son 1 el bit queda a uno, de cualquier otra manera (siendo cualquiera de los dos 0) el bit queda a 0.

Instru · #9 (**permalink**) 12/04/2005, 13:10

si, pero si te das cuenta par obtener el 5 bit de un numero le applicas un 10000. NO????

Eternal Idol · #10 (**permalink**) 12/04/2005, 13:17

Si, le aplicas 16 (0x10), que es 10000 en binario.

Instru · #11 (**permalink**) 12/04/2005, 13:18

Si, exacto, en pocas palabras los 2 tenemos razon, es and y sirve para descartar. Punto.
Saludos

Eternal Idol · #12 (**permalink**) 12/04/2005, 13:20

Si, tanto como que un auto sirve para matar gente y es un vehiculo.

Instru · #13 (**permalink**) 12/04/2005, 13:22

La verdad verdad es que asi funciona, muchas veces casi me mato con esos operadores logicos. JAJAJA
Mejor comprate una bicicleta, no siempre te mata.....
saludos

Eternal Idol · #14 (**permalink**) 12/04/2005, 13:24

Y ademas sirve para hacer ejercicio!

Instru · #15 (**permalink**) 12/04/2005, 13:25

Si, pero luego los vhiculos atropellan a los de la bicicleta

, muy muy peligroso no????

monoswim · #16 (**permalink**) 12/04/2005, 15:50

Gracias gente por las respuestas...Veo que saben bastante del tema...

Saludos
PD: Amigos, este foro es para compartir conocimientos, intenten no discutir ni agredirce entre ustedes !!! Sean constructivos con sus respuestas !!!

Instru · #17 (**permalink**) 12/04/2005, 19:01

Si monoswim, como que se nos subio el fuego en un dia a los dos.....
No es para traer a la FBI, pero espero que no vuelva a pasar.