Dados n y q, es decir, el número de rangos y el número de consultas, encuentre el k-ésimo elemento más pequeño para cada consulta (suponga que k>1). Imprima el valor del k-ésimo elemento más pequeño si existe; de lo contrario, imprima -1. Ejemplos: Input : arr[] = {{1, 4}, {6, 8}} queries[] = {2, 6, … Continue reading «Encuentre el k-ésimo elemento más pequeño en n rangos dados»
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»
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 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»
Dada una lista enlazada. La tarea es encontrar el penúltimo Node de la lista enlazada utilizando solo un recorrido único. Ejemplos: Entrada : Lista = 1 -> 2 -> 3 -> 4 -> 5 -> NULL Salida : 4 Entrada : Lista = 2 -> 4 -> 6 -> 8 -> 33 -> 67 -> … Continue reading «Encuentre el penúltimo Node de una lista vinculada en un solo recorrido»
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 Java para encontrar la mediana en una array ordenada por filas»
Escriba un programa eficiente para imprimir los k elementos más grandes en una array. Los elementos de una array pueden estar en cualquier orden. Por ejemplo: si la array dada es [1, 23, 12, 9, 30, 2, 50] y se le piden los 3 elementos más grandes, es decir, k = 3, entonces su … Continue reading «k elementos más grandes (o más pequeños) en una array»
Dadas dos arrays de igual tamaño (A, B) y N (tamaño de ambas arrays). Una combinación de suma se hace sumando un elemento de la array A y otro elemento de la array B. Muestra el máximo de K combinaciones de suma válidas de todas las combinaciones de suma posibles. Ejemplos: Input : A[] : {3, … Continue reading «K combinaciones de suma máxima de dos arrays»
Dada una lista de números ‘N’ y un número entero ‘K’. La tarea es imprimir el promedio de los números máximos de ‘K’ después de cada consulta donde una consulta consiste en un elemento entero que debe agregarse a la lista de elementos. Nota: Las consultas se definen con una array de enteros ‘q’ Ejemplos: … Continue reading «Promedio de números máximos de K en una secuencia»
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 C++ para encontrar la mediana en la array ordenada por filas»