Dado un árbol con N Nodes que inicialmente no tienen color y una array color[] de tamaño N que representa el color de cada Node después de que se lleva a cabo el proceso de coloración. La tarea es colorear el árbol en los colores dados utilizando el menor número posible de pasos. En cada … Continue reading «Pasos mínimos para colorear el árbol con los colores dados»
Dado un árbol binario y un nivel . La tarea es encontrar el Node con el valor máximo en ese nivel dado. La idea es atravesar el árbol a lo largo de la profundidad de forma recursiva y devolver los Nodes una vez que se alcanza el nivel requerido y luego devolver el máximo de … Continue reading «Encuentre el Node máximo en un nivel dado en un árbol binario»
Dado un árbol, y los pesos de todos los Nodes y un número entero x , la tarea es encontrar un Node i tal que el peso[i] x o x sea máximo. Ejemplos: Aporte: x = 15 Salida: 1 Node 1: 5 xor 15 = 10 Node 2: 10 xor 15 = 5 Node 3: … Continue reading «Encuentre el Node cuyo xor con x da el valor máximo»
Dado un árbol enraizado con N Nodes, la tarea es encontrar el antepasado común más bajo para un conjunto dado de Nodes V de ese árbol. Ejemplos: Input: 1 / | \ 2 3 4 / \ | | 5 6 7 10 / \ 8 9 V[] = {7, 3, 8, 9} Output: 3 Input: … Continue reading «Antepasado común más bajo para un conjunto de Nodes en un árbol enraizado»
Dado un árbol con N vértices y N-1 aristas representadas por una array 2D edge[] , la tarea es encontrar el valor mínimo entre las distancias máximas de cualquier Node a todos los demás Nodes del árbol. Ejemplos: Entrada: N = 4, bordes[] = { {1, 2}, {2, 3}, {2, 4} } Salida: 1 Explicación: … Continue reading «Mínimo de las distancias máximas desde cualquier Node a todos los demás Nodes del árbol dado»
Dado un árbol binario , encuentre el tiempo total para visitar todos los Nodes desde el Node raíz . Visitar un Node secundario desde su Node principal costará 1 unidad de tiempo y visitar el Node principal desde el Node secundario generará 0 unidades de tiempo. Ejemplos: Aporte: Salida: 5 Explicación: Los recorridos que toman … Continue reading «Tiempo total para visitar todos los Nodes de un árbol binario»
La búsqueda en profundidad (DFS) es un algoritmo (o técnica) para recorrer un gráfico. DFS utiliza una estructura de datos de pila para el recorrido. Un gráfico puede tener más de un recorrido DFS. Los siguientes son los problemas que usan DFS como bloque de construcción. 1) Detección de ciclo en un gráfico … Continue reading «Aplicaciones de la primera búsqueda en profundidad»
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 DFS . Ejemplos: Entrada: N = 10, M = … Continue reading «Gráfico transversal en orden lexicográfico de Nodes usando DFS»
Dado un árbol de N Nodes y N-1 aristas. La tarea es imprimir el DFS del subárbol de un Node dado para múltiples consultas. El DFS debe incluir el Node dado como la raíz del subárbol. En el árbol anterior, si se da 1 como Node, entonces el DFS del subárbol será 1 2 4 … Continue reading «Consultas de DFS de un subárbol en un árbol»
Dado un árbol n-ario con raíz en el vértice 1. El árbol tiene n vértices y n-1 aristas. Cada Node tiene un valor asociado y el árbol se ingresa en forma de lista de adyacencia. La tarea es encontrar el número de Nodes especiales en el árbol. Un Node es especial si la ruta desde … Continue reading «Número de Nodes especiales en un árbol n-ario»