Categoría: Algo Geek

Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria determinada | conjunto 2

Posted on by Rudeus Greyrat

Dada la string binaria str , la tarea es encontrar el recuento de K subarreglos de longitud que contienen solo 1 s. Ejemplos Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0101000 -> Hay 2 subarreglos de longitud 1 que contienen solo 1s. Entrada: str = “11111001”, K=3 Salida: 3   Enfoque: El problema dado … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria determinada | conjunto 2»

Encuentra la suma de factoriales hasta N factorial (1! + 2! + 3! + … + N!)

Posted on by Rudeus Greyrat

Dado un entero positivo N . ¡La tarea es calcular la suma del factorial de 1! a N!, 1! + 2! + 3! + … + N! . Ejemplos : Entrada : N = 5 Salida : 153 Explicación : 1! + 2! + 3! + 4! + 5! = 1 + 2 + 6 … Continue reading «Encuentra la suma de factoriales hasta N factorial (1! + 2! + 3! + … + N!)»

Caché olvidado kd-Tree

Posted on by Rudeus Greyrat

Las estructuras de datos kd-tree ajenas a la memoria caché son una gran utilidad que realiza búsquedas de rango ortogonal multidimensional. Uno de los términos más destacados de los árboles kd es la partición del espacio binario que subdivide periódicamente el espacio en dos conjuntos convexos mediante el uso de hiperplanos como división. Este artículo … Continue reading «Caché olvidado kd-Tree»

Encuentre todas las sumas por pares posibles usando elementos en extremos opuestos con reemplazos mínimos

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud par N y un entero K que denota el rango de números en la array, es decir, los números en la array están en el rango [1, K]. La tarea es encontrar todas las sumas de pares de índices opuestos posibles con reemplazos mínimos donde en cualquier reemplazo cualquier … Continue reading «Encuentre todas las sumas por pares posibles usando elementos en extremos opuestos con reemplazos mínimos»

Encuentra la suma de los primeros N términos de la serie 2, 5, 8, 11, 14..

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar la suma de los primeros N términos de la serie  2, 5, 8, 11, 14.. Ejemplos: Entrada: N = 5 Salida: 40 Entrada : N = 10 Salida : 155   Acercarse: 1er término = 2 2do término = (2 + 3) = 5 3er … Continue reading «Encuentra la suma de los primeros N términos de la serie 2, 5, 8, 11, 14..»

Encuentre los índices de los K pares más grandes en orden decreciente del producto de la array de pares dada

Posted on by Rudeus Greyrat

Dada una array arr[] de N pares de enteros y un entero K , la tarea es encontrar los índices de los K pares más grandes en orden decreciente del producto. Ejemplo: Entrada: arr[]= {{9, 1}, {6, 3}, {6, 8}, {4, 5}, {1, 8}}, K = 1 Salida: 2 Explicación: El par con el el … Continue reading «Encuentre los índices de los K pares más grandes en orden decreciente del producto de la array de pares dada»

Dividir Array en subarreglos de tamaño K llenando elementos

Posted on by Rudeus Greyrat

Dado un arreglo nums[ ] de tamaño N , la tarea es dividir el arreglo en grupos de tamaño K usando el siguiente procedimiento: El primer grupo consta de los primeros K elementos del arreglo, el segundo grupo consta del siguiente K elemento del arreglo, y así sucesivamente. Cada elemento puede ser parte de exactamente … Continue reading «Dividir Array en subarreglos de tamaño K llenando elementos»

Longitud del subarreglo más largo tal que la diferencia entre elementos adyacentes es K

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y entero K . La tarea es encontrar la longitud del subarreglo más largo con la diferencia entre elementos adyacentes como K . Ejemplos: Entrada: arr[] = { 5, 5, 5, 10, 8, 6, 12, 13 }, K =1 Salida: 2 Explicación: Solo un subarreglo que tiene diferencia … Continue reading «Longitud del subarreglo más largo tal que la diferencia entre elementos adyacentes es K»

Encuentre la suma máxima por pares en la lista vinculada que sea equidistante del frente y el reverso

Posted on by Rudeus Greyrat

Dada una lista enlazada lis de longitud N , donde N es par. La tarea es maximizar la suma de dos Nodes equidistantes de los extremos anterior y posterior de la lista enlazada dada. Nota: dos Nodes ( i y j ) son equidistantes de ambos extremos si la distancia del i-ésimo Node desde el … Continue reading «Encuentre la suma máxima por pares en la lista vinculada que sea equidistante del frente y el reverso»

Recuento de elementos de array divisibles por su producto o suma de dígitos

Posted on by Rudeus Greyrat

Dada una array arr[] . La tarea es contar los elementos de la array que son divisibles por su producto de dígitos o por la suma de dígitos. Ejemplo: Entrada: arr[] = {123, 25, 36, 7} Salida: 2 Explicación: Los siguientes son los elementos que siguen las condiciones dadas La suma de los dígitos de … Continue reading «Recuento de elementos de array divisibles por su producto o suma de dígitos»