Dado un gráfico no dirigido y un conjunto de vértices, tenemos que contar el número de Nodes no alcanzables del Node principal dado mediante una búsqueda en profundidad. Considere el siguiente gráfico no dirigido con dos componentes desconectados: C++ // C++ program to count non-reachable nodes // from a given source using DFS. #include <iostream> … Continue reading «Contar el número de Nodes no accesibles»
Dado un diccionario, un método para realizar búsquedas en el diccionario y un tablero M x N donde cada celda tiene un carácter. Encuentra todas las palabras posibles que pueden estar formadas por una secuencia de caracteres adyacentes. Tenga en cuenta que podemos movernos a cualquiera de los 8 caracteres adyacentes, pero una palabra no … Continue reading «Boggle (Encuentra todas las palabras posibles en un tablero de personajes) | Serie 1»
Dadas dos arrays Node_ID[] y Parent_ID[]. , construya un árbol binario donde el valor del i -ésimo Node sea igual a Node_ID[i] y el padre del i -ésimo Node sea Parent_ID[i] . Dado un Node X , la tarea es imprimir los valores de los Nodes del árbol con raíz en X. Ejemplos : Entrada: … Continue reading «Imprime todos los Nodes presentes en el subárbol de un Node dado de un árbol binario»
Dado un gráfico acíclico dirigido (DAG), que tiene N vértices y M aristas, la tarea es imprimir todas las rutas a partir del vértice cuyo grado de entrada sea cero. El grado interior de un vértice es el número total de aristas entrantes a un vértice. Ejemplo: Entrada: N = 6, bordes[] = {{5, 0}, … Continue reading «Imprima todas las rutas posibles en un DAG desde el vértice cuyo grado de entrada sea 0»
Un vértice madre en un gráfico G = (V, E) es un vértice v tal que un camino desde v puede llegar a todos los demás vértices en G por un camino desde v. Ejemplo: Aporte: Salida: 5 Enfoque: podemos resolver este problema utilizando el enfoque de búsqueda en profundidad primero . Para optimizar aún … Continue reading «Encuentre un vértice madre en un gráfico usando enmascaramiento de bits»
Dado un gráfico no dirigido, la tarea es encontrar el tamaño de cada componente conectado e imprimir el número de tamaños únicos de los componentes conectados. Como se muestra arriba, el conteo (tamaño del componente conectado) asociado con los componentes conectados es 2, 3 y 2. Ahora, el conteo único de los componentes es 2 … Continue reading «Conteo de longitudes únicas de componentes conectados para un gráfico no dirigido usando STL»
Dado un árbol con N Nodes y dos enteros K y V . La tarea es encontrar el Node Kth en el recorrido DFS del vértice V . Considere el siguiente árbol: DFS del Node número 1 es [1, 2, 3, 5, 6, 8, 7, 9, 4]. El DFS del número de Node 3 es [3, … Continue reading «Encuentre el Node Kth en el recorrido DFS de un subárbol dado en un árbol»
Dado un árbol que consta de N Nodes que tienen valores en el rango [0, N – 1] y (N – 1) bordes, y dos Nodes X e Y , la tarea es encontrar el número de caminos posibles en el árbol tal que el el Node X no aparece antes que el Node Y … Continue reading «Recuento de todos los caminos posibles en un árbol de modo que el Node X no aparezca antes que el Node Y»
Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuyos pesos contienen una vocal. Ejemplos: Aporte: Salida: 2 Solo las strings de los Nodes 1 y 5 contienen vocales. Enfoque: realice dfs en el árbol y para cada Node, verifique si su string contiene … Continue reading «Cuente los Nodes del árbol cuya string ponderada contiene una vocal»
Dado un árbol N-ario que consta de N Nodes con valores de [0, N – 1] y dos arrays binarias initial[] y final[] de tamaño N tal que initial[i] representa el valor asignado al Node i , la tarea es encontrar el número mínimo de operaciones requeridas para convertir cada valor de los Nodes initial[i] … Continue reading «Minimice las operaciones para convertir cada Node del árbol N-ario de inicial[i] a final[i] cambiando el subárbol del Node actual de forma alternativa»