Dado un árbol de búsqueda binario, encuentre la mediana de él. Si no. de Nodes son pares: entonces mediana = ((n/2º Node + ((n)/2º+1) Node) /2 Si el número de Nodes es impar: entonces mediana = (n+1)/2º Node. Por ejemplo , la mediana de debajo de BST es 12. Más ejemplos: Given BST(with odd no. of … Continue reading «Encuentre la mediana de BST en tiempo O (n) y espacio O (1)»
El problema de la secretaria, también conocido como problema del matrimonio, el problema de la dote del sultán , y el problema de la mejor elección es un ejemplo del problema de parada óptima . Este problema se puede plantear de la siguiente forma: imagine un administrador que quiere contratar a la mejor secretaria de … Continue reading «Problema de la secretaria (un problema de parada óptimo)»
Dada una array, necesitamos calcular la varianza y la desviación estándar de los elementos de la array. Ejemplos: Input : arr[] = [1, 2, 3, 4, 5] Output : Variance = 2 Standard Deviation = 1 Input : arr[] = [7, 7, 8, 8, 3] Output : Variance = 3 Standard Deviation = 1 Hemos … Continue reading «Programa de Varianza y Desviación Estándar de un arreglo»
Recomendamos encarecidamente consultar los siguientes artículos como requisito previo para ello. Algoritmos aleatorios | Conjunto 1 (Introducción y Análisis) Algoritmos Aleatorizados | Conjunto 2 (Clasificación y Aplicaciones) En esta publicación, se analiza un algoritmo de Monte Carlo. Declaración del problema: Dada una array no ordenada A[] de n números y ε > 0, calcule un … Continue reading «Algoritmos aleatorios | Conjunto 3 (1/2 mediana aproximada)»
Dada una array de tamaño N-1 y la media de N elementos (no se proporciona un elemento). Necesitamos encontrar el valor faltante X en la array. Ejemplos: Input : a[] = {2, 4, 20} Mean = 9 Output : Missing Element = 10 Explanation : Mean of (2, 4, 20, 10) is (2 + 4 … Continue reading «Encuentre el entero que falta en una array si se da la media»
En las estadísticas descriptivas, describimos nuestros datos con la ayuda de varios métodos representativos, como el uso de cuadros, gráficos, tablas, archivos de Excel, etc. En las estadísticas descriptivas, describimos nuestros datos de alguna manera y los presentamos de manera significativa para que puede entenderse fácilmente. La mayoría de las veces se realiza en conjuntos … Continue reading «Estadística descriptiva – Part 1»
Dadas dos arrays ordenadas, a[] y b[], la tarea es encontrar la mediana de estas arrays ordenadas, en O(log(min(n, m)), cuando n es el número de elementos en la primera array, y m es el número de elementos en la segunda array Requisito previo: Mediana de dos arrays ordenadas de diferentes tamaños. Ejemplos: Input : … Continue reading «Mediana de dos arrays ordenadas con diferentes tamaños en O(log(min(n, m)))»
Dada una array de n enteros. Se nos permite agregar k enteros adicionales en la array y luego encontrar la mediana de la array resultante. Podemos elegir cualquier valor de k para agregar. Restricciones: k < n n + k is always odd. Ejemplos: Input : arr[] = { 4, 7 } k = 1 Output … Continue reading «Mediana después de K enteros adicionales»