Preguntas sobre la rama de las matemáticas que se ocupa de modelar y analizar fenómenos aleatorios.
Es bien sabido que este algoritmo 'ingenuo' para barajar una matriz intercambiando cada elemento con otro elegido al azar no funciona correctamente: for (i=0..n-1) swap(A[i], A[random(n)]); Específicamente, dado que en cada una de las iteraciones, se realiza una de las elecciones (con...
Tienes una moneda Puedes voltearlo tantas veces como quieras. Desea generar un número aleatorio tal que donde .rrra≤r<ba≤r<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...
Esta pregunta se migró de Intercambio teórico de apilamiento de informática porque se puede responder en Intercambio apilado de informática. Migrado hace 7 años . Este problema está tomado de interviewstreet.com Se nos da una matriz de enteros
Para enmarcar la pregunta, en informática a menudo queremos calcular el producto de varias probabilidades: P(A,B,C) = P(A) * P(B) * P(C) El enfoque más simple es simplemente multiplicar estos números, y eso es lo que iba a hacer. Sin embargo, mi jefe dijo que es mejor agregar el registro de las...
Suponga que le dan una moneda justa y le gustaría simular la distribución de probabilidad de voltear repetidamente un dado justo (de seis caras). Mi idea inicial es que necesitamos elegir enteros apropiados , de modo que . Entonces, después de voltear la moneda veces, mapeamos el número codificado...
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...
Supongamos que tenemos un cuadro negro fff que podemos consultar y restablecer. Cuando reiniciamos fff , el estado fSfSf_S de fff se establece en un elemento elegido de manera uniforme al azar a partir del conjunto {0,1,...,n−1}{0,1,...,n−1}\{0, 1, ..., n - 1\} donde nnn es fijo y se conoce por...
Últimamente he estado estudiando la Maximización de Expectativas y obtuve algunos ejemplos simples en el proceso: A partir de aquí : Hay tres monedas , y con , y la probabilidad respectiva para aterrizar en la cabeza cuando se arrojó. Lanzar . Si el resultado es Cabeza, tres veces, de lo contrario...
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 probabilidad es la misma...
Digamos que tenemos una gran colección de tareas y una colección de procesadores idénticos (en términos de rendimiento) que operan completamente en paralelo. Para escenarios de interés, podemos suponer . Cada tarda una cierta cantidad de tiempo / ciclos en completarse una vez que se asigna a un...
El algoritmo de selección aleatoria es el siguiente: Entrada: una matriz de (distintos, por simplicidad) números y un númeroAAAnnnk∈[n]k∈[n]k\in [n] Salida: El " elemento de rango " de (es decir, el que está en la posición si fue ordenado)kkkAAAkkkAAA Método: Si hay un elemento en ,...
Un predictor de Naive Bayes hace sus predicciones usando esta fórmula: PAG( Y= yEl | X= x ) = α P( Y= y) ∏yoPAG( Xyo= xyoEl | Y= y)PAG(Y=yEl |X=X)=αPAG(Y=y)∏yoPAG(Xyo=XyoEl |Y=y)P(Y=y|X=x) = \alpha P(Y=y)\prod_i P(X_i=x_i|Y=y) donde es un factor de normalización. Esto requiere estimar los...
Antecedentes \newcommand\ms[1]{\mathsf #1}\def\msD{\ms D}\def\msS{\ms S}\def\mfS{\mathfrak
Considere una secuencia de lanzamientos de una moneda imparcial. Let denotan el valor absoluto del exceso del número de cabezas sobre las colas visto en la primera lanzamientos. Defina . Muestre que y .nnnHiHiH_iiiiH=maxiHiH=maxiHiH=\text{max}_i H_iE[Hi]=Θ(i√)E[Hi]=Θ(i)E[H_i]=\Theta ( \sqrt{i}...
En el trabajo, se me ha encomendado la tarea de inferir cierta información sobre un lenguaje dinámico. Reescribo secuencias de declaraciones en letexpresiones anidadas , así: return x; Z => x var x; Z => let x = undefined in Z x = y; Z => let x = y in Z if x then T else F; Z => if x...
Hay una familia de gráficos aleatorios G(n,p)G(n,p)G(n, p) con nnn nodos ( debido a Gilbert ). Cada borde posible se inserta independientemente en G(n,p)G(n,p)G(n, p) con probabilidad ppp . Sea XkXkX_k el número de camarillas de tamaño kkk en G(n,p)G(n,p)G(n, p) . Sé que , pero ¿cómo lo...
Escribí este código de Python y me pregunté si a veces simplemente no termina (suponiendo que tengamos memoria / tiempo infinito y ningún límite de profundidad de recursión). Intuitivamente pensarías que termina, ya que en algún momento debes tener suerte , y si no termina tienes una cantidad...
Esta pregunta es sobre la intersección de la teoría de la probabilidad y la complejidad computacional. Una observación clave es que algunas distribuciones son más fáciles de generar que otras. Por ejemplo, el problema Dado un número nortenn , devuelve un número uniformemente distribuido yoii con...
Actualmente estoy leyendo algunos documentos sobre el agrupamiento de la cadena de Markov y no puedo ver la diferencia entre una cadena de Markov y un gráfico ponderado dirigido simple. Por ejemplo, en el artículo Optimización óptima del espacio de estado en las cadenas de Markov , proporcionan la...
Descargo de responsabilidad: soy biólogo, siento mucho (tal vez) la pregunta básica formulada en términos tan crudos. No estoy seguro de si debería hacer esta pregunta aquí o en DS / SC, pero CS es el más grande de los tres, así que aquí va. (Después de publicar, se me ocurrió que...