Categoría: Algo-Geek 2021

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!)»

Recuento de formas de convertir una array dada de modo que el máximo de la array no esté presente en la primera mitad

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño par N . La tarea es contar el número de formas de convertir arr[] de modo que la primera mitad del arreglo no contenga el número máximo.  Ejemplos: Entrada: arr[] = {2, 2, 5, 2, 2, 2} Salida: 3 Explicación: Las siguientes son las formas en las que el … Continue reading «Recuento de formas de convertir una array dada de modo que el máximo de la array no esté presente en la primera mitad»

Encuentre el término enésimo de la serie 3, 8, 15, 24, . . .

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es encontrar el N-ésimo término de la serie  3, 8, 15, 24, . . .hasta el enésimo término Ejemplos: Entrada: N = 5  Salida: 35 Entrada: N = 6 Salida: 48 Acercarse: De la serie dada, encuentre la fórmula para el término N-ésimo : 1er término = … Continue reading «Encuentre el término enésimo de la serie 3, 8, 15, 24, . . .»

Recuento de subconjuntos únicos de un conjunto que tiene elementos repetidos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N . La tarea es contar el número de subconjuntos únicos.  Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: 6 Explicación: Total de subconjuntos posibles de este conjunto = 2³= 8.  Los siguientes son los 8 subconjuntos formados a partir de arr[]. {}, {1}, {2}, {2}, {1, 2}, {1, … Continue reading «Recuento de subconjuntos únicos de un conjunto que tiene elementos repetidos»

Ordenar strings en base a su parte numérica

Posted on by Rudeus Greyrat

Dada una oración S de tamaño N donde cada palabra es una concatenación de una parte numérica seguida de un grupo de caracteres. La tarea es ordenar las palabras en orden creciente de su parte numérica. Ejemplos: Entrada: S = «24 asombrosos 7 codificadores 11 son» Salida: los codificadores son asombrosos Explicación: el orden de … Continue reading «Ordenar strings en base a su parte numérica»

Minimizar el valor de la ecuación (yi + yj + |xi – xj|) usando los puntos dados

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N donde arr[i] tiene la forma [x i , y i ] que denota un punto (x i , y i ) en un plano 2D. La array está ordenada en coordenadas x. Además, se da un número entero K. La tarea es minimizar el valor de la ecuación … Continue reading «Minimizar el valor de la ecuación (yi + yj + |xi – xj|) usando los puntos dados»

Número de formas de dividir N elementos por igual en un grupo de al menos 2

Posted on by Rudeus Greyrat

Dado un número entero N que denota el número de elementos, la tarea es encontrar el número de formas de dividir estos elementos por igual en grupos de modo que cada grupo tenga al menos 2 elementos. Ejemplos: Entrada: N = 2  Salida: 1 Explicación: Solo puede haber un grupo. Entrada: N = 10 Salida: … Continue reading «Número de formas de dividir N elementos por igual en un grupo de al menos 2»

Mínimo de array más grande en operaciones N-1 al reducir cada elemento por mínimo

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N enteros, la tarea es encontrar el máximo de todos los elementos mínimos después de N-1 operaciones de eliminación. En una operación, elimine el elemento más pequeño de la array y réstelo de todos los elementos restantes.  Ejemplos: Entrada: arr[] = {-1, -2, 4, 3, 5} Salida: 4 Explicación: … Continue reading «Mínimo de array más grande en operaciones N-1 al reducir cada elemento por mínimo»

Encuentre el N-ésimo término de la serie 1, 3, 7, 15, 31. . .

Posted on by Rudeus Greyrat

Dado un entero positivo N, la tarea es encontrar el N- ésimo término de la serie: 1, 3, 7, 15, 31, ….. Ejemplos: Entrada: N = 5 Salida: 31 Entrada: N = 1 Salida: 1 Acercarse: La secuencia se forma usando el siguiente patrón. Para cualquier valor N- T norte = 2 norte – 1 … Continue reading «Encuentre el N-ésimo término de la serie 1, 3, 7, 15, 31. . .»