Dado un árbol binario que consta de N Nodes, la tarea es reemplazar cada Node del árbol con el producto de todos los Nodes restantes. Ejemplos: Entrada: 1 / \ 2 3 / \ 4 5 Salida: … Continue reading «Modifique el árbol binario reemplazando cada Node con el producto de todos los Nodes restantes»
Dado un árbol N-ario que consiste en N Nodes y una array bordes[][] que consta de N – 1 bordes de la forma (X, Y) que denota el borde entre el Node X y el Node Y y una array col[] que consta de valores : 0: Node sin color. 1: Node de color rojo. … Continue reading «Recuento de subárboles de un árbol N-ario que consta de Nodes de un solo color»
Dado un gráfico de color no dirigido ( los bordes están coloreados ), con un vértice de origen ‘s’ y un vértice de destino ‘d’, imprima el número de rutas que desde la ‘s’ dada hasta la ‘d’ tal que la ruta sea unicolor (los bordes en la ruta tener el mismo color). Los bordes … Continue reading «Número de caminos unicolores entre dos Nodes»
Array binaria dada. La tarea es contar todos los ceros que están rodeados por uno (puede que no sea un vecino inmediato). Nota: aquí solo estamos tomando cuatro direcciones arriba, izquierda, abajo, derecha. Ejemplos: Input : Int M[][] = {{ 0, 1, 1, 0}, { 1, 0, 0, 1}, { 0, 1, 0, 1}, { … Continue reading «Cuente todos los 0 que están bloqueados por 1 en la array binaria»
Dado un árbol de N vértices, la tarea es encontrar el número de pares de vértices tales que la distancia entre ellos sea par pero no pueda ser 0 Ejemplos: Entrada: N = 5, Bordes = [ [1, 0], [2, 1], [3, 1], [4, 3] ] … Continue reading «Cuente los pares de vértices en Tree de manera que la distancia entre ellos sea par»
Dado un árbol binario y un número K, la tarea es contar el número de Nodes que tienen el promedio de los valores en su subárbol izquierdo mayor o igual a K. Ejemplos: Entrada: K=5Árbol: 2 / \ 5 4 … Continue reading «Recuento de Nodes con un promedio de subárbol izquierdo de al menos K en un árbol binario dado»
Un vértice en un grafo conectado no dirigido es un punto de articulación (o vértice de corte) si al eliminarlo (y los bordes a través de él) se desconecta el grafo. Los puntos de articulación representan vulnerabilidades en una red conectada: puntos únicos cuya falla dividiría la red en 2 o más componentes. Son útiles … Continue reading «Puntos de articulación (o vértices de corte) en un gráfico»
La primera búsqueda en profundidad (DFS) marca todos los vértices de un gráfico como visitados. Entonces, para hacer que DFS sea útil, también se puede almacenar información adicional. Por ejemplo, el orden en que se visitan los vértices mientras se ejecuta DFS. Los números previos a la visita y posteriores a la visita son la … Continue reading «Impresión de tiempos previos y posteriores a la visita en DFS de un gráfico»
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»
Dado un gráfico no dirigido de valor binario con V vértices y E aristas, la tarea es encontrar los equivalentes hexadecimales de todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos: Entrada: E = 4, V = … Continue reading «Equivalentes hexadecimales en gráfico de valores binarios»