Dado que los enteros se leen de un flujo de datos. Encuentre la mediana de los elementos leídos de manera eficiente. Por simplicidad, suponga que no hay duplicados. Por ejemplo, consideremos la corriente 5, 15, 1, 3… After reading 1st element of stream – 5 -> median – 5 After reading 2nd element of stream … Continue reading «Mediana en una secuencia de enteros (enteros en ejecución)»
Dada una string S de longitud N que consta de ‘x’ y ‘.’ . La string dada representa una fila de asientos donde ‘x’ y ‘.’ representan asientos ocupados y desocupados respectivamente. La tarea es minimizar el número total de saltos o brincos para que todos los ocupantes se sienten juntos, es decir, uno al … Continue reading «Saltos mínimos necesarios para que un grupo de personas se siente juntas»
Dada una array arr[] y un entero K , la tarea es encontrar los K elementos de la array cuya diferencia absoluta con la mediana de la array sea máxima. Nota: Si dos elementos tienen la misma diferencia, se tiene en cuenta el elemento máximo. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, k = … Continue reading «Encuentre K elementos cuya diferencia absoluta con la mediana de la array sea máxima»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa Javascript para encontrar la mediana en la array ordenada por filas»
Dados dos arreglos ordenados, a[] y b[], la tarea es encontrar la mediana de estos arreglos ordenados, en complejidad de tiempo O(log n + log m), cuando n es el número de elementos en el primer arreglo, y m es el número de elementos en la segunda array. Esta es una extensión de la mediana de … Continue reading «Mediana de dos arreglos ordenados de diferentes tamaños»
Dados dos enteros , la media y la moda , que representan la media y la moda de un grupo aleatorio de datos, la tarea es calcular la mediana de ese grupo de datos . Entrada: media = 3, moda = 6 Salida: 4 Entrada: media = 1, moda = 1 Salida : 1 Enfoque: … Continue reading «Calcule la mediana a partir de valores dados de media y moda»
Dada una array A[] de tamaño mayor que el entero K , la tarea es encontrar el número total de elementos de la array que son mayores o iguales al doble de la mediana de K elementos finales en la array dada. Ejemplos: Entrada: A[] = {10, 20, 30, 40, 50}, K = 3 Salida: … Continue reading «Recuento de elementos de array mayor o igual que el doble de la mediana de K elementos de array finales»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa de Python para encontrar la mediana en una array ordenada por filas»
La mediana es el valor medio de un conjunto de datos. Para determinar el valor de la mediana en una secuencia de números, primero se deben ordenar los números en orden ascendente. Si hay una cantidad impar de números, el valor de la mediana es el número que está en el medio, con la misma … Continue reading «Mediana – Part 5»
Dada una array arr[] de N enteros, la tarea es encontrar un elemento x de la array tal que |arr[0] – x| + |array[1] – x| + |array[2] – x| + … + |array[n – 1] – x| se minimiza, luego imprima la suma minimizada. Ejemplos: Entrada: arr[] = {1, 3, 9, 3, 6} Salida: … Continue reading «Elemento de array con suma mínima de diferencias absolutas»