Dada una array A[] de n enteros impares y un entero X . Calcule el número mínimo de operaciones requeridas para hacer que la mediana de la array sea igual a X, donde, en una operación, podemos aumentar o disminuir cualquier elemento en uno. Ejemplos: Entrada: A[] = {6, 5, 8}, X = 8 Salida: … Continue reading «Operaciones mínimas de incremento/decremento requeridas para hacer Median as X»
Dada una array, necesitamos encontrar la suma de los elementos de una array después de cambiar el elemento, ya que arr[i] se convertirá en abs(arr[i]-x) donde x es un elemento de array. Ejemplos: Input : {2, 5, 1, 7, 4} Output : 9 We get minimum sum when we choose x = 4. The minimum … Continue reading «Suma mínima de diferencias con un elemento en una array»
Una mediana en una array con la longitud de n es un elemento que ocupa la posición número (n+1)/2 después de ordenar los elementos en orden no decreciente (los elementos de la array se numeran comenzando con 1). La mediana de una array (2, 6, 1, 2, 3) es el número 2 y la mediana … Continue reading «Número mínimo de elementos a sumar para hacer que la mediana sea igual a x»
Dada una array A[] que consta de N enteros ( indexación basada en 1 ), la tarea es encontrar el valor mínimo de la función para cualquier valor posible de X. Ejemplos: Entrada: A[] = {1, 2, 3, 4} Salida: 0 Explicación: Considere el valor de X como 0, entonces el valor de la … Continue reading «Minimizar el valor de una función dada para cualquier valor posible de X»
Dadas dos arrays arr1[] y arr2[] . La array arr1[] está ordenada. La tarea es imprimir el cambio en la mediana después de eliminar cada elemento de la array arr2[] uno por uno. Nota: La array arr2[] tiene solo aquellos elementos que están presentes en la array arr1[] . Ejemplos: Entrada: arr1[] = {2, 4, … Continue reading «Cambio en la mediana de una array dada después de eliminar elementos dados»
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 – Part 1»
Hay 2 arreglos ordenados A y B de tamaño n cada uno. Escriba un algoritmo para encontrar la mediana de la array obtenida después de fusionar las 2 arrays anteriores (es decir, una array de longitud 2n). La complejidad debe ser O(log(n)). Haga clic aquí para el curso completo! C++ // A Simple Merge … Continue reading «Mediana de dos arreglos ordenados del mismo tamaño»
Dada una array ordenada arr[] que consta de N enteros y un entero positivo K (tal que N%K es 0 ), la tarea es encontrar la suma mínima de las medianas de todas las subsecuencias posibles de tamaño K tal que cada elemento pertenece a una única subsecuencia. Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Suma mínima de medianas de todas las posibles subsecuencias de longitud K de una array ordenada»
En mediana normal , encontramos un punto que tiene suma mínima de distancias. Un concepto similar se aplica en el espacio 2-D. Dados N puntos en el espacio 2-D , la tarea es encontrar un solo punto (x, y) desde el cual se minimice la suma de las distancias a los puntos de entrada (también conocido … Continue reading «mediana geométrica»
Dada una array , arr[] de tamaño N ., la tarea es realizar operaciones mínimas de incremento o decremento en los elementos de la array, para hacer que todos los elementos sean consecutivos, generar la suma mínima de todos los cambios posibles (sumas y restas) obligado a hacer lo mismo. Ejemplos : Entrada: N = … Continue reading «Minimice las operaciones de incremento o decremento para hacer que los elementos de Array sean consecutivos»