Dado un árbol con los pesos de todos los Nodes, la tarea es contar el número de Nodes cuyo peso es un número de Fibonacci. Ejemplos: Aporte: Salida: 2 Explicación: Los Nodes que tienen pesos 5 y 8 son Nodes de Fibonacci. Aporte: Salida: 3 Explicación: Los Nodes que tienen pesos 1, 3 y 8 son … Continue reading «Cuente los Nodes en el árbol dado cuyo peso es un número de fibonacci»
Dado un árbol con un valor de N Nodes de 1 a N y (N – 1) aristas y un número K , la tarea es eliminar la cantidad mínima de Nodes del árbol de modo que cada subárbol tenga como máximo K Nodes. Eliminar Nodes eliminará los bordes de esos Nodes a todos los … Continue reading «Número mínimo de Nodes que se eliminarán de modo que ningún subárbol tenga más de K Nodes»
Dada una string de caracteres de longitud inferior a 10. Necesitamos imprimir todas las abreviaturas alfanuméricas de la string. La abreviatura alfanumérica tiene la forma de caracteres mezclados con los dígitos que es igual al número de caracteres omitidos de una substring seleccionada. Por lo tanto, cada vez que se omite una substring de caracteres, … Continue reading «Abreviaturas alfanuméricas de una string»
Dado un árbol de N Nodes. La tarea es formar el número mínimo de grupos de Nodes tal que cada Node pertenezca exactamente a un grupo, y ninguno de sus ancestros esté en el mismo grupo. Se da el padre de cada Node (-1 si un Node no tiene padre). Ejemplos: Entrada: par[] = {-1, … Continue reading «Número mínimo de grupos de Nodes de modo que ningún ancestro esté presente en el mismo grupo»
Dado un árbol binario , un Node objetivo y un entero positivo K en él, la tarea es encontrar la suma de todos los Nodes dentro de la distancia K del Node objetivo (incluido el valor del Node objetivo en la suma). Ejemplos: Entrada: destino = 9, K = 1, Árbol binario = 1 … Continue reading «Suma de Nodes dentro de K distancia del objetivo»
Dado un grafo no dirigido con V vértices y E aristas. La tarea es realizar el recorrido DFS del gráfico. Ejemplos: Entrada: V= 7, E = 7 Conexiones: 0-1, 0-2, 1-3, 1-4, 1-5, 1-6, 6-2 Ver diagrama de conexiones: Salida: 0 1 3 4 5 6 2 Explicación: El recorrido comienza desde 0 y sigue … Continue reading «Programa C para implementar el recorrido DFS usando Adjacency Matrix en un gráfico dado»
Un grafo dirigido es fuertemente conexo si existe un camino entre todos los pares de vértices. Un componente fuertemente conectado ( SCC ) de un gráfico dirigido es un subgrafo máximo fuertemente conectado. Por ejemplo, hay 3 SCC en el siguiente gráfico. C++ // C++ Implementation of Kosaraju’s algorithm to print all SCCs #include … Continue reading «Componentes fuertemente conectados»
Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuya string ponderada cuando se concatena con las strings de los Nodes del subárbol se convierte en un pangrama. Pangrama: Un pangrama es una oración que contiene todas las letras del alfabeto inglés. Ejemplos: Aporte: Salida: … Continue reading «Cuente los Nodes del árbol que forman un pangrama cuando se concatenan con los Nodes del subárbol»
Dado un gráfico no dirigido con vértices V y aristas E , la tarea es encontrar la suma máxima de subarreglo contiguo entre todos los componentes conectados del gráfico. Ejemplos: Entrada: E = 4, V = 7 Salida: suma máxima de subarreglo entre todos los componentes conectados = 5 Explicación: los componentes conectados y las … Continue reading «Mayor suma de subarreglo de todos los componentes conectados en un gráfico no dirigido»
Dados dos números enteros V y E que representan el número de vértices y aristas de un gráfico no dirigido G(V, E) , una lista de aristas EdgeList y una array A[] que representa el costo de colorear cada Node, la tarea es encontrar el costo mínimo para colorear el gráfico usando la siguiente operación: … Continue reading «Minimice el costo de colorear todos los vértices de un gráfico no dirigido usando la operación dada»