Categoría: Greedy

Recuento de polígonos anidados que se pueden dibujar uniendo vértices internamente

Posted on by Rudeus Greyrat

Dado un polígono regular de N lados. La tarea es encontrar la cantidad de polígonos que se pueden extraer del polígono dado uniendo internamente los vértices del polígono dado. Ejemplos: Entrada: N = 6 Salida: 1 Explicación: Solo hay un polígono anidado, es decir, Triángulo cuyos lados son las cuerdas del polígono padre inmediato, es … Continue reading «Recuento de polígonos anidados que se pueden dibujar uniendo vértices internamente»

Resolución de problemas para árboles de expansión mínimos (Kruskal y Prim)

Posted on by Rudeus Greyrat

El árbol de expansión mínimo (MST) es un tema importante para GATE. Por lo tanto, discutiremos cómo resolver diferentes tipos de preguntas basadas en MST. Antes de comprender este artículo, debe comprender los conceptos básicos de MST y sus algoritmos (algoritmo de Kruskal y algoritmo de Prim ). Tipo 1. Preguntas conceptuales basadas en MST: … Continue reading «Resolución de problemas para árboles de expansión mínimos (Kruskal y Prim)»

Imprima todos los números en el rango dado con dígitos en orden estrictamente creciente

Posted on by Rudeus Greyrat

Dados dos enteros positivos L y R , la tarea es imprimir los números en el rango [L, R] que tienen sus dígitos en orden estrictamente creciente. Ejemplos: Entrada: L = 10, R = 15  Salida: 12 13 14 15  Explicación:  En el rango [10, 15], solo los números {12, 13, 14, 15} tienen sus … Continue reading «Imprima todos los números en el rango dado con dígitos en orden estrictamente creciente»

Número mínimo de vueltas con rotación para alternar strings binarias

Posted on by Rudeus Greyrat

Dada una string binaria S de 0s y 1s . La tarea es convertir la string dada en una secuencia de caracteres alternativos mediante las siguientes operaciones: Elimine algunos prefijos del principio y agréguelos al final. Voltee algunos o todos los bits en la string dada. Imprime el número mínimo de bits que se invertirán … Continue reading «Número mínimo de vueltas con rotación para alternar strings binarias»

Minimizar la diferencia entre los valores máximo y mínimo de la array modificada

Posted on by Rudeus Greyrat

Dada una array A de n enteros y un entero X. Puede elegir cualquier número entero entre  , y agregar k a A[i] para cada  . La tarea es encontrar la diferencia más pequeña posible entre el valor máximo de A y el valor mínimo de A después de actualizar la array A. Ejemplos:   Input: … Continue reading «Minimizar la diferencia entre los valores máximo y mínimo de la array modificada»

Problemas no resueltos al final del enésimo día

Posted on by Rudeus Greyrat

Dados 3 números enteros K, P y N. Donde, K es el número de problemas que se le dan a la persona todos los días y P es el número máximo de problemas que puede resolver en un día. Encuentre el número total de problemas no resueltos después del N-ésimo día. Ejemplos :   Input : … Continue reading «Problemas no resueltos al final del enésimo día»

Distancia recorrida por dos trenes juntos en la misma dirección

Posted on by Rudeus Greyrat

Dadas dos arrays A[] y B[] , cada una de las cuales consta de N enteros, que contienen las velocidades de dos trenes que viajan en la misma dirección, en cada unidad de tiempo, la tarea es encontrar la distancia total recorrida por los dos trenes juntos (lado al lado) a lo largo del viaje. … Continue reading «Distancia recorrida por dos trenes juntos en la misma dirección»

Operaciones mínimas para igualar dos números

Posted on by Rudeus Greyrat

Dados dos números n y m , la tarea es encontrar el número mínimo de operaciones requeridas para hacerlos iguales si se pueden realizar las siguientes operaciones sobre ellos.   Durante la primera operación, cualquiera de los dos números puede incrementarse en uno. Durante la segunda operación, cualquiera de los dos números puede incrementarse en dos. … Continue reading «Operaciones mínimas para igualar dos números»

Lista aleatoria de M enteros no negativos cuya suma es N

Posted on by Rudeus Greyrat

Dados dos enteros M y N , la tarea es crear una lista de M enteros no negativos cuya suma sea N . En caso de que sea posible más de una lista, busque cualquiera. Ejemplos:   Entrada: M = 4, N = 8  Salida: 1 3 3 1  1 + 3 + 3 + 1 … Continue reading «Lista aleatoria de M enteros no negativos cuya suma es N»

Subarreglo con la suma más grande después de excluir su elemento máximo

Posted on by Rudeus Greyrat

Dado un arreglo arr[] , la tarea es encontrar los índices inicial y final del subarreglo con la suma más grande después de excluir su elemento máximo. Ejemplos:  Entrada: array[] = {5, -2, 10, -1, 4}  Salida: 1 5  Explicación:  Subarreglo[1:5] = {5, -2, 10, -1, 4}  Suma del subarreglo excluyendo el máximo elemento = … Continue reading «Subarreglo con la suma más grande después de excluir su elemento máximo»