Categoría: Algo Geek

Encuentre la permutación de los números 1 a N que tienen máximos locales X (picos) y mínimos locales Y (valles)

Posted on by Rudeus Greyrat

Dados tres enteros N , A y B , la tarea es encontrar una permutación de números distintos por pares de 1 a N que tenga exactamente mínimos locales ‘A’ y máximos locales  ‘B’ . Un mínimo local se define como el elemento que es menor que sus dos vecinos. Un máximo local se define … Continue reading «Encuentre la permutación de los números 1 a N que tienen máximos locales X (picos) y mínimos locales Y (valles)»

Encuentre la suma mínima del par seleccionando el elemento de la segunda array en el índice mayor que la primera array

Posted on by Rudeus Greyrat

Dados dos arreglos A[] y B[] de tamaño N cada uno, la tarea es minimizar A[i] + B[j] tal que j ≥ i . Ejemplos: Entrada: A[] = {34, 12, 45, 10, 86, 39, 77},              B[] = {5, 42, 29, 63, 30, 33, 20} Salida: 30 Explicación: Para minimizar … Continue reading «Encuentre la suma mínima del par seleccionando el elemento de la segunda array en el índice mayor que la primera array»

Encuentra el N-ésimo término de la serie 2, 8, 18, 32, 50…

Posted on by Rudeus Greyrat

Dada la serie 2, 8, 18, 32, 50…, encuentre el N-ésimo término de la serie. Ejemplos: Entrada: N = 1 Salida: 2 Entrada: N = 3 Salida: 18 Entrada: N = 5 Salida: 50   Acercarse: Para encontrar el término n, necesitamos encontrar la relación entre n y cada término. 1er término = 2 = … Continue reading «Encuentra el N-ésimo término de la serie 2, 8, 18, 32, 50…»

Maximizar el área del triángulo formado por puntos en los lados del rectángulo dado

Posted on by Rudeus Greyrat

Dado un rectángulo [(x1, y1), (x2, y2)] que denota las coordenadas de la esquina inferior izquierda y la esquina superior derecha cuyos lados son paralelos a los ejes de coordenadas y N puntos en su perímetro (al menos uno en cada lado) . La tarea es maximizar el área de un triángulo formado por estos … Continue reading «Maximizar el área del triángulo formado por puntos en los lados del rectángulo dado»

Encuentre todos los números distintos de tres dígitos de una array de dígitos dada

Posted on by Rudeus Greyrat

Dada una array que contiene digits[] , donde cada elemento es un entero de un solo dígito. La array puede contener duplicados. La tarea es encontrar todos los enteros únicos que cumplan con los requisitos dados: El número entero consiste en la concatenación de tres elementos de dígitos en cualquier orden arbitrario. El entero no … Continue reading «Encuentre todos los números distintos de tres dígitos de una array de dígitos dada»

Ancho máximo de un árbol binario con valores nulos | conjunto 2

Posted on by Rudeus Greyrat

Requisito previo: ancho máximo de un árbol binario con valor nulo | Serie 1 Dado un árbol binario que consta de N Nodes, la tarea es encontrar el ancho máximo del árbol dado sin usar la recursividad, donde el ancho máximo se define como el máximo de todos los anchos en cada nivel del árbol … Continue reading «Ancho máximo de un árbol binario con valores nulos | conjunto 2»

Longitud de la substring más pequeña que se reemplazará para hacer que la frecuencia de cada carácter sea N/3

Posted on by Rudeus Greyrat

Dada una string str de longitud N (divisible por 3) que consta de al menos tres caracteres distintos, la tarea es encontrar la longitud de la substring más pequeña cuyos caracteres se pueden reemplazar para que cada carácter aparezca exactamente N/3 veces. Ejemplos: Entrada: str = “ABB” Salida: 1 Explicación: Una forma óptima es reemplazar … Continue reading «Longitud de la substring más pequeña que se reemplazará para hacer que la frecuencia de cada carácter sea N/3»

Suma de series 8/10, 8/100, 8/1000, 8/10000. . . hasta N términos

Posted on by Rudeus Greyrat

Dado un entero positivo n , la tarea es encontrar la suma de la serie  8/10 + 8/100 + 8/1000 + 8/10000. . . hasta el enésimo término Ejemplos: Entrada: n = 3 Salida: 0,888 Entrada: n = 5 Salida: 0,88888 Acercarse:  La suma total hasta el término n de la serie GP dada se … Continue reading «Suma de series 8/10, 8/100, 8/1000, 8/10000. . . hasta N términos»

Verifique si la substring S1 aparece después de cualquier ocurrencia de la substring S2 en una oración dada

Posted on by Rudeus Greyrat

Dadas las strings S1 , S2 y S , la tarea es verificar si cada substring de S que es igual a S1 tiene otra substring de S igual a S2 antes. Se da que S1 siempre está presente como una substring en la string S. Ejemplos: Entrada: S1 = «código», S2 = «geek», S … Continue reading «Verifique si la substring S1 aparece después de cualquier ocurrencia de la substring S2 en una oración dada»

Minimice las operaciones para hacer que una string contenga solo caracteres de otra string

Posted on by Rudeus Greyrat

Dadas dos strings S1 y S2 que contienen solo alfabetos ingleses en minúsculas, la tarea es minimizar el número de operaciones requeridas para hacer que S1 contenga solo caracteres de S2 donde en cada operación cualquier carácter de S1 se puede convertir a cualquier otra letra y el costo de la operación será la diferencia … Continue reading «Minimice las operaciones para hacer que una string contenga solo caracteres de otra string»