Dado un árbol binario que consta de N Nodes, la tarea es encontrar el número de rutas desde la raíz hasta cualquier Node X , de modo que todos los valores de Node en esa ruta sean como máximo X. Ejemplos: Entrada: A continuación se muestra el árbol dado: Salida: 4 Explicación: Las rutas desde … Continue reading «Cuente las rutas en un árbol binario que consta de Nodes en orden no decreciente»
Dado un gráfico , G que consta de N Nodes, una fuente S y una array Edges[][2] de tipo {u, v} que denota que hay un borde no dirigido entre el Node u y v , la tarea es atravesar el graficar en orden lexicográfico usando BFS . Entrada: N = 10, M = 10, … Continue reading «Recorrido de un gráfico en orden lexicográfico usando BFS»
Dado un árbol N-ario que tiene N Nodes con valores positivos y negativos y (N – 1) aristas, la tarea es encontrar la máxima diferencia absoluta de la suma de niveles en él. Ejemplos: Entrada: N = 8, Bordes[][2] = {{0, 1}, {0, 2}, {0, 3}, {1, 4}, {1, 5}, {3, 6}, {6, 7}}, Valor[] … Continue reading «Diferencia absoluta máxima entre cualquier suma de dos niveles en un árbol N-ario»
Dado un gráfico de N Nodes y E aristas en forma de {U, V, W} tal que existe una arista entre U y V con peso W . Se le da un número entero K y fuente src y destino dst . La tarea es encontrar la ruta de costo más barata desde el origen … Continue reading «Ruta más corta de fuente única entre dos ciudades»
Dado un número entero N , la tarea es imprimir los primeros N números puros. Se dice que un número es puro si Tiene un número par de dígitos. Todos los dígitos son 4 o 5 . Y el número es un palíndromo. Los primeros números puros son 44, 55, 4444, 4554, 5445, 5555, … … Continue reading «Encuentra los primeros N números puros»
Dado un árbol N-ario , la tarea es encontrar el ancho máximo del árbol dado. El ancho máximo de un árbol es el máximo de ancho entre todos los niveles. Ejemplos: Aporte: 4 / | \ 2 3 -5 / \ /\ -1 3 -2 6 Salida: 4 Explicación: El ancho del nivel 0 es … Continue reading «Ancho máximo de un árbol N-ario»
Dada una string s , la tarea es encontrar la string lexicográficamente más pequeña de caracteres mínimos que no existen como una substring en S . Ejemplos: Entrada: S = “aabacdefghijklmnopqrstuvwxyz” Salida: ad Explicación: Todas las strings de un solo dígito de [az] aparecen en la string dada y en strings de dos caracteres, las … Continue reading «Tamaño mínimo lexicográficamente la string más pequeña que no es una substring de la string dada»
Dado un gráfico no dirigido, ¿cómo verificar si hay un ciclo en el gráfico? Por ejemplo, el siguiente gráfico tiene un ciclo 1-0-2-1. Hemos discutido la detección de ciclos para el gráfico dirigido . También hemos discutido un algoritmo de búsqueda de unión para la detección de ciclos en gráficos no dirigidos. . La complejidad … Continue reading «Detectar ciclo en un gráfico no dirigido usando BFS»
En esta publicación, discutiremos los 10 algoritmos y estructuras de datos más importantes para la codificación competitiva. Temas: Algoritmos gráficos Programación dinámica Buscando y Ordenando: Teoría de Números y Otras Matemáticas Algoritmos de flujo geométrico y de red Estructuras de datos Los enlaces a continuación cubren los algoritmos más importantes y los temas de … Continue reading «Los 10 mejores algoritmos y estructuras de datos para la programación competitiva»
Dada una cuadrícula de tamaño N*M que consta de 0 y 1 únicamente, la tarea es encontrar la longitud de los 1 conectados más largos en la cuadrícula dada. Solo podemos movernos hacia la izquierda, derecha, arriba o abajo desde cualquier celda actual de la grilla. Ejemplos: Entrada: N = 3, M = 3, grid[][] … Continue reading «Longitud de los 1 conectados más largos en una cuadrícula binaria»