Preguntas etiquetadas con random-number-generator

Hay muchas aplicaciones donde se usa un generador de números pseudoaleatorios. Entonces, las personas implementan uno que piensan que es genial solo para descubrir más tarde que es defectuoso. Algo así sucedió recientemente con el generador de números aleatorios de Javascript. RandU mucho antes también. También hay problemas de siembra …

60 pseudo-random-generators  random-number-generator 

Estoy buscando un algoritmo para generar una matriz de N números aleatorios, de modo que la suma de los N números sea 1, y todos los números se encuentren dentro de 0 y 1. Por ejemplo, N = 3, el punto aleatorio (x, y, z) debe estar dentro del triángulo: …

29 algorithms  randomness  random-number-generator  sampling 

Algún tipo dijo lo siguiente: Cualquiera que intente generar números aleatorios por medios deterministas está, por supuesto, viviendo en un estado de pecado. Eso siempre se entiende que no puede generar números aleatorios verdaderos con solo una computadora. Y dijo que cuando las computadoras tenían el tamaño equivalente de un …

25 randomness  data-compression  entropy  random-number-generator 

Tienes una moneda Puedes voltearlo tantas veces como quieras. Desea generar un número aleatorio tal que donde .rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ La distribución de los números debe ser uniforme. Es fácil si :b−a=2nb−a=2nb -a = 2^n r = a + binary2dec(flip n times write 0 for heads and …

25 algorithms  probability-theory  randomness  random-number-generator 

Los números irracionales como , y tienen una secuencia única y no repetitiva después del punto decimal. Si extraemos el dígitos -ésimo de dichos números (donde es el número de veces que el método se llama) y hacer un número con los dígitos tal como es, no hemos de conseguir …

21 randomized-algorithms  randomness  random-number-generator 

Supongamos que tenemos un generador aleatorio que genera números en el rango con distribución uniforme y necesitamos generar números aleatorios en el rango con distribución uniforme.[ 0 .. N - 1 ][0..R−1][0..R−1][0..R-1][0..N−1][0..N−1][0..N-1] Supongamos que y no dividen equitativamente a ; Para obtener una distribución verdaderamente uniforme , podemos utilizar el …

21 probability-theory  randomness  random-number-generator  sampling 

Escuché que la generación de números aleatorios en las computadoras no es realmente aleatoria, pero no hay un algoritmo eficiente para detectarla. ¿Cómo se puede detectar?

20 randomness  random-number-generator 

Dado un dado sesgado del lado , ¿cómo puede generarse un número aleatorio en el rango manera uniforme? La distribución de probabilidad de las caras del dado no se conoce, todo lo que se sabe es que cada cara tiene una probabilidad distinta de cero y que la distribución de …

18 probability-theory  randomized-algorithms  random-number-generator 

Se nos da un generador de números aleatorios RandNum50que genera un entero aleatorio uniformemente en el rango 1-50. Podemos usar solo este generador de números aleatorios para generar e imprimir todos los enteros del 1 al 100 en un orden aleatorio. Cada número debe venir exactamente una vez, y la …

11 algorithms  integers  randomness  random-number-generator 

Me gustaría probar un punto aleatorio uniforme en un polígono ... Si muestra una gran cantidad, es probable que se dividan en dos regiones si tienen la misma área. Esto sería bastante simple si fuera un cuadrado, ya que tomaría dos números aleatorios en [0,1] como mis coordenadas. La forma …

9 algorithms  randomness  sampling  random-number-generator 

Leyendo esta respuesta a esta pregunta SO: ¿Por qué no combinamos generadores de números aleatorios? , habla de PRNG (generador de números pseudoaleatorios) de muy alta calidad así que me pregunto qué constituye un PRNG de alta calidad, supongo que puedes resumirlo como "más aleatorio", pero Pregunta 1: ¿Qué cualidades …

8 randomness  pseudo-random-generators  random-number-generator