El árbol N-ario se refiere al árbol enraizado en el que cada Node tiene como máximo k Nodes secundarios. El diámetro del árbol n-ario es el camino más largo entre dos Nodes de hoja. Ya se han discutido varios enfoques para calcular el diámetro del árbol. Diámetro de un árbol N-ario Diámetro de un árbol … Continue reading «Diámetro del árbol n-ario usando BFS»
Dado un número entero N , que representa el número de Nodes presentes en un gráfico no dirigido, con cada Node valorado de 1 a N, y una array 2D Edges[][] , que representa el par de vértices conectados por un borde, la tarea es encontrar un conjunto de como máximo N/2 Nodes tales que … Continue reading «Encuentre un conjunto de como máximo N/2 Nodes de un gráfico de modo que todos los Nodes restantes estén conectados directamente a uno de los Nodes elegidos»
Dado un árbol N-ario , imprima todos los niveles con un número par e impar de Nodes. Ejemplos : For example consider the following tree 1 – Level 1 / \ 2 3 – Level 2 / \ \ 4 5 6 – Level 3 / \ / 7 8 9 – Level 4 The … Continue reading «Imprime todos los niveles con un número par e impar de Nodes | Conjunto-2»
Dada una array de tamaño N*N llena de 1 y 0 , la tarea es encontrar la distancia máxima desde una celda 0 hasta su celda 1 más cercana. Si la array se llena solo con 0 o solo con 1, devuelve -1. Nota: Solo se permiten movimientos horizontales y verticales en la array. Ejemplos: … Continue reading «Máximo de todas las distancias a la celda 1 más cercana desde cualquier celda 0 en una array binaria»
Pablo tiene una caja de chocolate cuadrada de tamaño nxn en la que hay una variedad de chocolates saludables indicados inicialmente con una ‘H’, pero descubre que algunos de los chocolates están podridos y no son saludables indicados con una ‘U’. En un día, los chocolates podridos hacen que todos los chocolates vecinos sean insalubres. … Continue reading «Número de días hasta que todos los chocolates se vuelven insalubres»
Dado un número positivo N, necesitamos llegar a 1 en un número mínimo de pasos donde un paso se define como convertir N en (N-1) o convertir N en uno de los divisores más grandes. Formalmente, si estamos en N, entonces en 1 paso podemos llegar a (N – 1) o si N = u*v … Continue reading «Paso mínimo para llegar a uno»
Hay un total de n tareas que debe elegir, etiquetadas de 0 a n-1. Algunas tareas pueden tener tareas de requisitos previos, por ejemplo, para elegir la tarea 0, primero debe terminar la tarea 1, que se expresa como un par: [0, 1] Dada la cantidad total de tareas y una lista de pares de … Continue reading «Encuentra el orden de las tareas de las dependencias dadas»
Dado un objetivo de string numérica de longitud N y un conjunto de strings numéricas bloqueadas , cada una de longitud N , la tarea es encontrar el número mínimo de rotaciones circulares requeridas para convertir una string inicial que consta de solo 0 en el objetivo evitando cualquiera de las cuerdas presentes en bloqueado … Continue reading «Programa Java para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»