Considere una array con filas y columnas, donde cada celda contiene un ‘0’ o un ‘1’ y cualquier celda que contiene un 1 se denomina celda llena. Se dice que dos celdas están conectadas si están adyacentes entre sí horizontal, vertical o diagonalmente. Si una o más celdas llenas también están conectadas, forman una región. … Continue reading «Encuentre la longitud de la región más grande en Boolean Matrix»
Dado un gráfico dirigido y ponderado G , una array V[] que consta de vértices, la tarea es encontrar la ruta de costo mínimo que pasa por todos los vértices del conjunto V , desde una fuente S dada hasta un destino D . Ejemplos: Entrada: V = {7}, S = 0, D = 6 … Continue reading «Ruta de costo mínimo en un gráfico dirigido a través de un conjunto dado de Nodes intermedios»
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»
Tienes un grafo no dirigido G(V, E) con N vértices y M aristas. Necesitamos encontrar el número mínimo de aristas entre un par dado de vértices (u, v). Ejemplos: Input : For given graph G. Find minimum number of edges between (1, 5). Output : 2 Explanation: (1, 2) and (2, 5) are the only … Continue reading «Número mínimo de aristas entre dos vértices de un gráfico»
Dada una array binaria de N x M , que contiene al menos un valor de 1. La tarea es encontrar la distancia del 1 más cercano en la array para cada celda. La distancia se calcula como |i 1 – i 2 | + | j 1 – j 2 | , donde i … Continue reading «Distancia de la celda más cercana que tiene 1 en una array binaria»
Dado un gráfico no ponderado y una array booleana A[ ] , donde si el i -ésimo índice de la array A[ ] denota si ese Node se puede visitar ( 0 ) o no ( 1 ). La tarea es encontrar el camino más corto para alcanzar (N – 1) el Node desde el … Continue reading «El camino más corto para que un ladrón llegue a la casa N evitando a los policías»
Hay un total de n tareas que debe elegir, etiquetadas de 0 a n-1. Algunas tareas pueden tener requisitos previos, por ejemplo, para elegir la tarea 0, primero debe elegir la tarea 1, que se expresa como un par: [0, 1] Dada la cantidad total de tareas y una lista de pares de requisitos previos, … Continue reading «Averigüe si es posible finalizar todas las tareas o no desde las dependencias dadas»
Dados dos números enteros N y M , la tarea es encontrar el menor número de operaciones necesarias para convertir N en M . Cada operación implica sumar uno de los factores primos del valor actual de N . Si es posible obtener M, imprima el número de operaciones. De lo contrario, imprima -1 . … Continue reading «Recuento de factores primos de N que se agregarán en cada paso para convertir N en M»
Dado un tablero array [][] que consta de los caracteres K o k , Q o q , B o b , N o n , R o r , y P o p (mayúsculas blancas y minúsculas negras) que representan al Rey , el Reina , Alfil , Caballo , Torre y Peones de … Continue reading «Compruebe si algún rey no está seguro en el tablero de ajedrez o no»
Dado un árbol binario y un Node de destino. Al dar el fuego al Node de destino y el fuego comienza a extenderse en un árbol completo. La tarea es imprimir la secuencia de los Nodes en llamas de un árbol binario. Reglas para quemar los Nodes: El fuego se propagará constantemente solo a los … Continue reading «Grabar el árbol binario a partir del Node de destino»