Dada una array nxn y un entero k. Encuentre el k-ésimo elemento más pequeño en la array 2D dada. Ejemplos: Input : mat = [[10, 25, 20, 40], [15, 45, 35, 30], [24, 29, 37, 48], [32, 33, 39, 50]] k = 7 Output : 7th smallest element is 30 Usaremos un enfoque similar como … Continue reading «Python heapq para encontrar el elemento más pequeño K’th en una array 2D»
Dada una array arr de tamaño N , la tarea es encontrar el elemento más grande en la array dada. Ejemplo: Entrada: arr[] = {10, 20, 4} Salida: 20 Entrada: arr[] = {20, 10, 20, 4, 100} Salida: 100 Enfoque 1: recorrido lineal: uno de los enfoques más simples y básicos para resolver este problema … Continue reading «Programa para encontrar el elemento más grande en una array»
En este artículo, aprenderemos sobre el cálculo de la desviación estándar (std) en Excel. Primero, aprendamos sobre la desviación estándar. En escenarios de la vida real, tenemos poblaciones como calificaciones de estudiantes en un tema en particular, salarios de varios empleados en una empresa. Consideremos, en una empresa llamada ABC, tenemos 5 empleados. Nombre Salario … Continue reading «¿Cómo calcular la desviación estándar en Excel?»
Dadas dos arrays de enteros arr1[] y arr2[] ordenadas en orden ascendente y un entero k. Encuentre k pares con las sumas más pequeñas tales que un elemento de un par pertenezca a arr1[] y otro elemento pertenezca a arr2[] Ejemplos: Input : arr1[] = {1, 7, 11} arr2[] = {2, 4, 6} k = … Continue reading «Programa Java para encontrar k pares con sumas más pequeñas en dos arrays»
Se le dan Q consultas. Cada consulta contiene un número entero k y la información de una persona, es decir, nombre, apellido, edad. Para cada consulta, necesitamos generar la K-ésima persona entre ellas si toda la información de la persona está organizada en orden ascendente. Nota: La persona A viene antes que la persona B … Continue reading «Conjunto múltiple para el tipo de datos definido por el usuario»
Dado un arreglo de n elementos distintos, la tarea es encontrar todos los elementos en el arreglo que tengan al menos dos elementos mayores que ellos mismos. Ejemplos: Entrada: arr[] = {2, 8, 7, 1, 5}; Salida: 2 1 5 Explicación: Los tres elementos de salida tienen dos o más elementos mayores Explicación: Entrada: … Continue reading «Encuentre todos los elementos en la array que tengan al menos dos elementos mayores»
Encuentre el k-ésimo elemento más pequeño o más grande en una array no ordenada, donde k<=tamaño de la array. Se da que los elementos de la array están en un rango pequeño. Ejemplos: Input : arr[] = {3, 2, 9, 5, 7, 11, 13} k = 5 Output: 9 Input : arr[] = {16, 8, … Continue reading «kth más pequeño/más grande en una array sin clasificar de rango pequeño»
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»
Quickselect es un algoritmo de selección para encontrar el k-ésimo elemento más pequeño en una lista desordenada. Está relacionado con el algoritmo de clasificación de clasificación rápida . Ejemplos: Input: arr[] = {7, 10, 4, 3, 20, 15} k = 3 Output: 7 Input: arr[] = {7, 10, 4, 3, 20, 15} k = 4 … Continue reading «QuickSelect (una implementación iterativa simple)»
Dada una array de n enteros positivos. Estamos obligados a escribir un programa para imprimir el producto mínimo de k enteros de la array dada. Ejemplos: Input : 198 76 544 123 154 675 k = 2 Output : 9348 We get minimum product after multiplying 76 and 123. Input : 11 8 5 7 … Continue reading «Producto mínimo de k enteros en una array de enteros positivos»