En esta publicación, discutiremos las variables aleatorias binomiales. Prerrequisito: Variables aleatorias Un tipo específico de variable aleatoria discreta que cuenta con qué frecuencia ocurre un evento particular en un número fijo de intentos o intentos. Para que una variable sea una variable aleatoria binomial, se deben cumplir TODAS las siguientes condiciones: Hay un número fijo de … Continue reading «Variables aleatorias binomiales»
El hash de medio cuadrado es una técnica de hash en la que se generan claves únicas. En esta técnica, se toma un valor inicial y se eleva al cuadrado. Luego, se extraen algunos dígitos del medio. Estos dígitos extraídos forman un número que se toma como la nueva semilla. Esta técnica puede generar claves … Continue reading «Hashing de medio cuadrado»
Dados n números, cada uno con alguna frecuencia de ocurrencia. Devuelve un número aleatorio con probabilidad proporcional a su frecuencia de aparición. Ejemplo: Let following be the given numbers. arr[] = {10, 30, 20, 40} Let following be the frequencies of given numbers. freq[] = {1, 6, 2, 1} The output should be 10 with … Continue reading «Generador de números aleatorios en forma de distribución de probabilidad arbitraria»
Recomendamos la lectura del siguiente post como requisito previo de este post. K’th elemento más pequeño/más grande en array no ordenada | Serie 1 Dado un arreglo y un número k donde k es más pequeño que el tamaño del arreglo, necesitamos encontrar el k-ésimo elemento más pequeño en el arreglo dado. Se da que … Continue reading «K’th elemento más pequeño/más grande en array no ordenada | Conjunto 2 (Tiempo lineal esperado) – Part 1»
Dadas dos arrays dispersas ( Array dispersa y sus representaciones | Conjunto 1 (Uso de arrays y listas enlazadas) ), realice operaciones como sumar, multiplicar o transponer las arrays en su forma dispersa. El resultado debe consistir en tres arrays dispersas, una obtenida al sumar las dos arrays de entrada, otra al multiplicar las dos … Continue reading «Operaciones en arrays dispersas»
Dados dos números enteros N y K , donde N representa el número total de cartas presentes cuando comienza el juego y K denota el número máximo de cartas que se pueden quitar en un solo turno. Dos jugadores A y B se turnan para quitar como máximo K cartas, una por una, comenzando por … Continue reading «Encuentra al jugador que gana el juego eliminando la última de las N cartas dadas»
Dado un número n, comprueba si es primo o no. Hemos presentado y discutido el método de la Escuela para las pruebas de primalidad en el Conjunto 1. Prueba de Primalidad | Conjunto 1 (Introducción y Método Escolar) En este post, se discute el método de Fermat. Este método es un método probabilístico y se … Continue reading «Prueba de primalidad | Juego 2 (Método Fermat)»
Dada una función random01Generator() que le da al azar 0 o 1, implemente una función que utilice esta función y genere números entre 0 y 6 (ambos inclusive). Todos los números deben tener las mismas probabilidades de ocurrencia. Ejemplos: on multiple runs, it gives 3 2 3 6 0 Enfoque: La idea aquí es encontrar … Continue reading «Implemente random-0-6-Generator usando el random-0-1-Generator dado»
Considere un sitio web de alto tráfico que recibe millones de requests (de diferentes tipos) cada cinco minutos, el sitio tiene k (por ejemplo, n = 1000) servidores para procesar las requests. ¿Cómo se debe equilibrar la carga entre los servidores? Las soluciones en las que generalmente pensamos son a) Round Robin b) Asignar una … Continue reading «Equilibrio de carga en servidores (algoritmo aleatorio)»
Si observamos atentamente, la aleatoriedad puede derivarse efectivamente de la naturaleza . A pesar de ser explicable por fenómenos científicos, el comportamiento de la mayor parte de la materia en la Tierra es aleatorio (aunque puede depender de las condiciones ambientales). Por ejemplo: el aleteo de las hojas de un árbol, aunque justificable por la … Continue reading «Ecosistema de Números Aleatorios en Julia – El Lado Natural»