Dada una array arr[] de tamaño N que representa los enteros necesarios para leerse como un flujo de datos, la tarea es calcular e imprimir la mediana después de leer cada entero. Ejemplos: Entrada: arr[] = { 5, 10, 15 } Salida: 5 7.5 10 Explicación: Después de leer arr[0] del flujo de datos, la … Continue reading «Mediana de flujo de enteros continuos usando STL | conjunto 2»
Dada una array arr[] de longitud N , la tarea es encontrar la mediana de las diferencias de todos los pares de elementos de la array. Ejemplo: Entrada: arr[] = {1, 2, 3, 4} Salida: 1 Explicación: La diferencia de todos los pares de la array dada son {2 – 1, 3 – 2, 4 … Continue reading «Mediana de la diferencia de todos los pares de un Array»
Dada una array mat[][] que consta de N pares de la forma {x, y}, cada uno de los cuales denota coordenadas de N puntos, la tarea es encontrar la suma mínima de las distancias euclidianas a todos los puntos. Ejemplos: Entrada: mat[][] = { { 0, 1}, { 1, 0 }, { 1, 2 }, … Continue reading «Suma mínima de distancias euclidianas a todos los puntos dados»
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 arr[] de enteros positivos de longitud par, la tarea es dividir estos elementos de arr[] en dos grupos, cada uno de longitud impar, de modo que se minimice la diferencia absoluta entre la mediana de los dos grupos. Ejemplos: Entrada: arr[] = { 1, 2, 3, 4, 5, 6 } Salida: 1 … Continue reading «Divida la array en dos grupos de longitud impar con una diferencia absoluta minimizada entre su mediana»
Dada una array arr[] de N elementos y un número entero K, la tarea es realizar como máximo K operaciones en la array. En una sola operación, incremente cualquier elemento por uno de la array. Encuentre maximizar la mediana después de hacer K tal operación. Ejemplo: Entrada: arr[] = {1, 3, 4, 5}, K = … Continue reading «Maximice la mediana después de realizar la operación de suma K en el Array»
Estadística simplemente significa datos numéricos, y es un campo de las matemáticas que generalmente se ocupa de la recopilación de datos, la tabulación y la interpretación de datos numéricos. En realidad, es una forma de análisis matemático que utiliza diferentes modelos cuantitativos para producir un conjunto de datos experimentales o estudios de la vida real. … Continue reading «Introducción a la Estadística y sus Tipos»
Dada una array de n elementos. La tarea es imprimir la array en una forma tal que la mediana de esa array sea máxima. Ejemplos: Input: arr[] = {3, 1, 2, 3, 8} Output: 3 1 8 2 3 Input: arr[] = {9, 8, 7, 6, 5, 4} Output: 7 6 9 8 5 4 … Continue reading «Maximizar la mediana de una array»
Dada una array de pares arr[] que denota los rangos de los elementos de una array, la tarea es contar la mediana distinta de cada array posible usando estos rangos. Ejemplos: Entrada: arr[] = {{1, 2}, {2, 3}} Salida: 3 Explicación: => Si x1 = 1 y x2 = 2, la mediana es 1,5 => … Continue reading «Cuente la mediana distinta posible para una array usando rangos dados de elementos»
Dadas dos arrays arr[] de N enteros y W[] de N pesos donde W[i] es el peso del elemento arr[i] . La tarea es encontrar la mediana ponderada de la array dada. Nota: La suma del peso de todos los elementos siempre será 1. Deje que la array arr[] se organice en orden creciente con … Continue reading «Programa para encontrar la mediana ponderada de una array dada»