Dada una array no clasificada de tamaño n , encuentre la mediana y la moda usando la técnica de clasificación por conteo . Esto puede ser útil cuando los elementos de la array están en un rango limitado. Ejemplos: Input : array a[] = {1, 1, 1, 2, 7, 1} Output : Mode = 1 … Continue reading «Mediana y moda usando la ordenación por conteo»
Dada una array , arr[] de tamaño N , la tarea es encontrar la mediana de las sumas de todos los subconjuntos posibles de la array dada . Ejemplos: Entrada: arr = {2, 3, 3} Salida: 5 Explicación: Los subconjuntos no vacíos de la array dada son: { {2}, {3}, {3}, {2, 3}, {2, 3} … Continue reading «Mediana de todas las sumas de subconjuntos no vacíos»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma de las medianas de todas las subarreglas de longitud impar. Ejemplos : Entrada : arr[] = {4, 2, 5, 1} Salida : 18 Explicación : las subarrays de longitud impar y sus medianas son: [4] -> La mediana es 4 [4, … Continue reading «Encuentre la suma de las medianas de todos los subarreglos de longitud impar»
Dada una array arr[] que consta de N enteros, que denotan N puntos que se encuentran en el eje X , la tarea es encontrar el punto que tiene la menor suma de distancias desde todos los demás puntos. Ejemplo: Entrada: arr[] = {4, 1, 5, 10, 2} Salida: (4, 0) Explicación: Distancia de 4 … Continue reading «Encuentre el punto en el eje X de N puntos dados que tienen la menor Suma de distancias de todos los demás puntos»
Dada una array no ordenada de tamaño n , encuentre su media y mediana. Mean of an array = (sum of all elements) / (number of elements) La mediana de una array ordenada de tamaño n se define como el elemento del medio cuando n es impar y el promedio de los dos elementos del … Continue reading «Programa para la media y la mediana de una array no ordenada»
Dados dos enteros K , X y una array arr[] que consta de N elementos distintos, la tarea es encontrar los elementos X más cercanos al K -ésimo elemento más pequeño de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 10}, K = 3, X = 2 Salida: 2 3 Explicación: … Continue reading «Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array»
Dada una array arr[] de tamaño N , la tarea es encontrar la suma mínima de las diferencias absolutas de un elemento de array con todos los elementos de otra array. Entrada: arr[ ] = {1, 2, 3, 4, 5}, N = 5 Salida: 3 Explicación: Para arr[0](= 1): Suma = abs(2 – 1) + … Continue reading «Encuentre el elemento de array que tiene la suma mínima de diferencias absolutas con todos los demás elementos de array»
Dada una array arr[] de tamaño N que contiene números enteros positivos, la tarea es encontrar la cantidad máxima de elementos que se pueden eliminar de la array usando cualquier cantidad de operaciones. En una operación, seleccione una subsecuencia de la array dada , tome su promedio y elimine los números que son estrictamente mayores … Continue reading «Maximizar el conteo de elementos que son estrictamente mayores en una subsecuencia que su promedio»
Dada una array sin ordenar arr[] de longitud N , la tarea es encontrar la mediana de esta array. La mediana de una array ordenada de tamaño N se define como el elemento del medio cuando n es impar y el promedio de los dos elementos del medio cuando n es par. Ejemplos: Entrada: arr[] = … Continue reading «Mediana de una array no ordenada usando el algoritmo de selección rápida»
Dado inicialmente un conjunto vacío y una serie de consultas sobre él, cada una posiblemente de los siguientes tipos: Insertar : inserta un nuevo elemento ‘x’. Eliminar : elimina un elemento existente ‘x’. Mediana : imprime el elemento mediano de los números actualmente en el conjunto Ejemplo: Input : Insert 1 Insert 4 Insert 7 … Continue reading «Diseñe eficientemente consultas de inserción, eliminación y mediana en un conjunto»