Dada una string S que consta de N dígitos, la tarea es imprimir todas las combinaciones posibles de los dígitos de S que es una potencia perfecta de 2 . Ejemplos: Entrada: S = “614” Salida: 4 Explicación: Todas las combinaciones posibles de dígitos de S que son potencia perfecta de 2 son 1, 4, … Continue reading «Permutaciones de un número dado que son potencias de 2»
Dada una array arr de tamaño N que contiene algunos enteros del rango [1, N] y -1 en los índices restantes, la tarea es reemplazar -1 por los enteros restantes de [1, N] de modo que el conteo de pares de se minimizan los elementos adyacentes con diferente paridad. Ejemplos: Entrada: arr = {-1, 5, … Continue reading «Minimizar el conteo de pares adyacentes con diferente paridad»
Dado un número entero N , la tarea es imprimir las formas de obtener la suma N lanzando repetidamente un dado. Entrada: N = 3 Salida: 1 1 1 1 2 2 1 3 Explicación: El dado estándar tiene 6 caras, es decir, {1, 2, 3, 4, 5, 6}. Por lo tanto, las formas de … Continue reading «Imprimir formas de obtener la suma dada mediante lanzamientos repetidos de un dado»
Dadas N strings , imprima la longitud máxima de la string y la string formada al concatenar cualquiera de las N strings, de modo que cada letra de la string ocurra un número par de veces Ejemplo: Entrada: N = 5, str = [“ABAB”, “ABF”, “CDA”, “AD”, “CCC”] Salida : ABABCDAADCCC 12 Explicación: La string … Continue reading «Longitud máxima de string formada por concatenación que tiene una frecuencia uniforme de cada carácter»
Dado un gráfico no dirigido y un número m, determine si el gráfico puede colorearse con m colores como máximo, de modo que no haya dos vértices adyacentes del gráfico coloreados con el mismo color. Aquí la coloración de un gráfico significa la asignación de colores a todos los vértices. Formato de entrada-salida: Aporte: Un … Continue reading «m Problema de coloración | Retrocediendo-5 – Part 1»
Dado un gráfico dirigido y ponderado G , una array V[] que consta de vértices, la tarea es encontrar la ruta de costo mínimo que pasa por todos los vértices del conjunto V , desde una fuente S dada hasta un destino D . Ejemplos: Entrada: V = {7}, S = 0, D = 6 … Continue reading «Ruta de costo mínimo en un gráfico dirigido a través de un conjunto dado de Nodes intermedios»
Dadas dos arrays arr1[] y arr2[] de igual longitud, la tarea es encontrar la suma máxima de cualquier subconjunto posible seleccionando elementos de ambas arrays de modo que no haya dos elementos en el subconjunto que sean consecutivos. Ejemplos: Entrada: arr1[] = {-1, -2, 4, -4, 5}, arr2[] = {-1, -2, -3, 4, 10} Salida: … Continue reading «Maximice la suma de subconjuntos de dos arrays que no tienen valores consecutivos»
Dado un diccionario, un método para realizar una búsqueda en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»
Dada una array M x N, con algunos obstáculos colocados arbitrariamente, calcule la longitud de la ruta más larga posible desde el origen hasta el destino dentro de la array. Solo se nos permite movernos a celdas adyacentes que no son obstáculos. La ruta no puede contener movimientos diagonales y una ubicación que se haya … Continue reading «Ruta más larga posible en una array con obstáculos»
Dada una array 2D de 9 × 9 parcialmente llena ‘cuadrícula [9] [9]’, el objetivo es asignar dígitos (del 1 al 9) a las celdas vacías para que cada fila, columna y subcuadrícula de tamaño 3 × 3 contenga exactamente una instancia de los dígitos del 1 al 9. C++ #include <iostream> using namespace … Continue reading «Sudoku | Retrocediendo-7 – Part 1»