Dada una array binaria mat[][] de dimensiones NxM tal que 1 denota la isla y 0 denota el agua. La tarea es encontrar el número de islas cerradas en la array dada. Una isla cerrada se conoce como el grupo de 1 que está rodeado solo por 0 en los cuatro lados (excluyendo las diagonales). … Continue reading «Encuentre el número de islas cerradas en Matrix dada»
¿La siguiente declaración es verdadera/falsa? Si un DFS de un gráfico dirigido contiene un borde posterior, cualquier otro DFS del mismo gráfico también contendrá al menos un borde posterior. Fuente: http://courses.csail.mit.edu/6.006/oldquizzes/solutions/q2-s2009-sol.pdf (A) Verdadero (B) Falso Respuesta: (A) Explicación: Un borde posterior significa un ciclo en el gráfico . Entonces, si hay un ciclo, todos los … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 1»
Dada una array arr[][] que consta de N segmentos de la forma {L, R, V} donde, [L, R] denota un segmento con velocidad V en cualquier dirección, la tarea es verificar si es posible asignar direcciones como izquierda o derecha a todos los segmentos de modo que no se crucen después de un largo período … Continue reading «Haga que los segmentos dados no se superpongan mediante la asignación de direcciones»
Dado un grafo ponderado no dirigido G que consiste en N vértices y M aristas, y dos arreglos Aristas[][2] y Peso[] que consisten en M aristas del gráfico y pesos de cada arista respectivamente, la tarea es encontrar el producto máximo de dos cualesquiera vértices del componente conexo más grande del gráfico , formado al … Continue reading «Producto máximo de un par de Nodes del componente conexo más grande en un gráfico»
Make es una utilidad que crea automáticamente bibliotecas y programas ejecutables a partir del código fuente mediante la lectura de archivos llamados makefiles que especifican cómo derivar el programa de destino. ¿Cuál de los siguientes algoritmos gráficos estándar utiliza Make. (A) Componentes fuertemente conectados (B) Ordenación topológica (C) Búsqueda primero en amplitud (D) Ruta más … Continue reading «Algoritmos | Gráficos transversales | Pregunta 9»
Dado un gráfico dirigido G N Nodes y E Edges que consta de Nodes valorados [0, N – 1] y una array 2D Edges[][2] de tipo { u , v } que denota un borde dirigido entre los vértices u y v . La tarea es encontrar los Nodes que no forman parte de ningún … Continue reading «Imprimir Nodes que no forman parte de ningún ciclo en un gráfico dirigido»
Dado un gráfico no dirigido que consta de N Nodes que contienen valores del rango [1, N] y M aristas en una array Edges[][] , la tarea es determinar el número mínimo de aristas que se deben eliminar para que el gráfico resultante no no contiene ningún ciclo . Ejemplos: Entrada: N = 3, M … Continue reading «Número mínimo de bordes necesarios para eliminar de un gráfico no dirigido para que sea acíclico»
Dados dos vértices en un gráfico s y t, ¿cuál de los dos recorridos (BFS y DFS) se puede usar para encontrar si hay un camino de s a t? (A) Solo BFS (B) Solo DFS (C) Tanto BFS como DFS (D) Ni BFS ni DFS Respuesta: (C) Explicación: Podemos usar ambos recorridos para encontrar … Continue reading «Algoritmos | Gráficos transversales | Pregunta 8»
Dado un gráfico que consta de N Nodes, donde cada Node representa un examen y una array 2D Edges[][2] tal que cada par del examen (Edges[i][0], Edges[i][1]) denota el borde entre ellos, la tarea es encontrar la cantidad mínima de días necesarios para programar todos los exámenes de modo que no se programen dos exámenes … Continue reading «Número mínimo de días necesarios para programar todos los exámenes»
Dada una array arr[][] de dimensiones N * M , que tiene los elementos 0 , 1 y 2 . Solo hay una celda con valor 1 presente en la array. La tarea es verificar si es posible que 1 llegue a la esquina inferior derecha antes que cualquier celda con valor 2 o no … Continue reading «Compruebe si existe una ruta para que una celda valorada en 1 llegue a la esquina inferior derecha de una Array antes que cualquier celda valorada en 2»