Dados dos números enteros positivos N y K . La tarea es encontrar el número K-ésimo que se puede escribir como la suma de diferentes potencias no negativas de N. Ejemplos: Entrada: N = 3, K = 4 Salida: 9 Explicación: El primer número que se puede escribir como suma de potencias de 3 es … Continue reading «Encuentre el K-ésimo número que se puede escribir como suma de diferentes potencias de N»
Dada una string S de alfabetos ingleses en minúsculas, la tarea es encontrar el número mínimo de caracteres que se cambiarán de modo que la rotación izquierda y derecha de la string sea la misma. Ejemplos: Entrada: S = “abcd” Salida: 2 Explicación: String después del desplazamiento a la izquierda: “bcda” String después del desplazamiento … Continue reading «Programa Python3 para minimizar los caracteres que se cambiarán para hacer que la rotación izquierda y derecha de una string sea la misma»
Dado un grafo inconexo G con N vértices y M aristas y un arreglo cost[] correspondiente a cada vértice, la tarea es encontrar el costo mínimo para hacer el grafo conectando cualquier par de vértices que tengan un costo de vértices de al menos 0 y el el costo de conectar ese par de vértices … Continue reading «Minimice el costo de conectar el gráfico conectando cualquier par de vértices que tengan un costo de al menos 0»
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»
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)»
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»
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»
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»
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»
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»