Categoría: DFS

Cuente pares de Nodes que tengan una distancia mínima entre ellos igual a la diferencia de sus distancias desde la raíz

Posted on by Rudeus Greyrat

Dado un árbol N-ario que consta de N Nodes valorados de [1, N] , donde el Node 1 es la raíz, la tarea es contar los pares de Nodes que tienen una distancia mínima entre ellos igual a la diferencia entre las distancias de ambos Nodes de la raíz Ejemplos: Entrada: N = 3, Edges[][] … Continue reading «Cuente pares de Nodes que tengan una distancia mínima entre ellos igual a la diferencia de sus distancias desde la raíz»

Suma de todos los pares de caminos más cortos en un árbol

Posted on by Rudeus Greyrat

Dado un grafo no dirigido ponderado T que consta de Nodes valorados [0, N – 1] y una array Edges[][3] de tipo { u , v , w } que denota un borde entre los vértices u y v que tiene un peso w . La tarea es encontrar la suma de todos los pares … Continue reading «Suma de todos los pares de caminos más cortos en un árbol»

Encuentre la coincidencia máxima en un árbol binario dado

Posted on by Rudeus Greyrat

Dado un árbol con N Nodes valores de 1 a N y N – 1 aristas. La tarea es encontrar la coincidencia máxima en el árbol dado. Una coincidencia en un árbol es una colección de aristas tal que ningún par de aristas comparte un Node común. La coincidencia con la mayoría de los bordes … Continue reading «Encuentre la coincidencia máxima en un árbol binario dado»

Encuentre la permutación de valor máximo de un gráfico

Posted on by Rudeus Greyrat

Dado un gráfico que contiene N Nodes. Para cualquier permutación de Nodes P 1 , P 2 , P 3 , …, P N el valor de la permutación se define como el número de índices que tienen al menos 1 Node a la izquierda que tiene una arista. Encuentre el valor máximo en todas … Continue reading «Encuentre la permutación de valor máximo de un gráfico»

Producto máximo de cualquier ruta en el árbol binario dado

Posted on by Rudeus Greyrat

Dado un árbol binario de N Nodes, la tarea es encontrar el producto máximo de los elementos de cualquier camino en el árbol binario.  Nota: un camino comienza desde la raíz y termina en cualquier hoja del árbol. Ejemplos: Entrada:            4         / \      2 … Continue reading «Producto máximo de cualquier ruta en el árbol binario dado»

Programa Javascript para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2

Posted on by Rudeus Greyrat

Hemos discutido el aplanamiento de una lista enlazada de varios niveles donde los Nodes tienen dos punteros hacia abajo y hacia adelante. En la publicación anterior, aplanamos la lista vinculada por niveles. Cómo aplanar una lista enlazada cuando siempre necesitamos procesar el puntero hacia abajo antes del siguiente en cada Node. Input: 1 – 2 … Continue reading «Programa Javascript para aplanar una lista enlazada de varios niveles Profundidad Wise-Set 2»