Geek está en un laberinto de tamaño N*M . Cada celda del laberinto está formada por ‘.’ o ‘#’. Una celda vacía se representa con ‘.’ y un obstáculo está representado por ‘#’ . La tarea es averiguar cuántas celdas vacías diferentes puede atravesar Si Geek comienza en la celda (R, C) y evita los … Continue reading «Friki en un laberinto»
Dada una array N x M. Cada celda de la array tiene un valor numérico que apunta a la siguiente celda a la que conduce. Los valores de array[i][j] pueden ser: 1 que significa ir a la celda de la derecha . (es decir, pasar de array[i][j] a array[i][j + 1]) 2 que significa ir … Continue reading «Compruebe si existe una ruta válida entre las celdas dadas en una array direccional»
Dada una gráfica dirigida, averigüe si la gráfica es fuertemente conexa o no. Un grafo dirigido es fuertemente conexo si hay un camino entre dos pares cualesquiera de vértices. Por ejemplo, el siguiente es un gráfico fuertemente conectado. Es fácil para gráficos no dirigidos , solo podemos hacer un BFS y DFS comenzando desde cualquier … Continue reading «Comprobar si un gráfico está fuertemente conectado | Conjunto 1 (Kosaraju usando DFS)»
La búsqueda primero en amplitud (BFS) se ha discutido en este artículo que utiliza la lista de adyacencia para la representación gráfica. En este artículo, se utilizará la array de adyacencia para representar el gráfico. Representación de array de adyacencia: en la representación de array de adyacencia de un gráfico, la array mat[][] de tamaño … Continue reading «Implementación de BFS usando array de adyacencia»
La búsqueda en amplitud es un algoritmo de recorrido de gráfico que atraviesa un gráfico o un árbol nivel por nivel. En este artículo, BFS para un gráfico se implementa mediante la lista de adyacencia sin utilizar una cola . Ejemplos: Aporte: Salida: recorrido BFS = 2, 0, 3, 1 Explicación: en el siguiente gráfico, … Continue reading «Búsqueda primero en amplitud sin utilizar la cola»
Dada una array NXN (M) rellena con 1 , 0 , 2 , 3 . Encuentre el número mínimo de movimientos necesarios para pasar del origen al destino (sumidero) . mientras atraviesa celdas en blanco solamente. Puede desplazarse hacia arriba, abajo, derecha e izquierda. Un valor de la celda 1 significa Fuente. Un valor de la celda … Continue reading «Encuentre el número mínimo de movimientos necesarios para pasar de una celda de la array a otra»
Dados dos números primos de cuatro dígitos, supongamos 1033 y 8179, necesitamos encontrar el camino más corto de 1033 a 8179 alterando solo un dígito a la vez, de modo que cada número que obtengamos después de cambiar un dígito sea primo. Por ejemplo, una solución es 1033, 1733, 3733, 3739, 3779, 8779, 8179 Ejemplos: … Continue reading «El camino más corto para llegar de un primo a otro cambiando un solo dígito a la vez»
Dada una array mat[][] que contiene solo 0 s y 1 s, y una array queries[] , la tarea es para cada consulta, digamos k , es encontrar el número de componentes de cuadrícula conectados ( celdas que consisten en 1 s ) de tamaño k . Nota: dos celdas están conectadas si comparten un borde … Continue reading «Consultas para encontrar el número de componentes de cuadrícula conectados de tamaños dados en una array»
Dado un grafo no dirigido con N vértices y E aristas y dos vértices (U, V) del gráfico, la tarea es detectar si existe un camino entre estos dos vértices. Escriba «Sí» si existe una ruta y «No» en caso contrario. Ejemplos: U = 1, V = 2 Salida: No Explicación: No hay borde entre … Continue reading «Encuentra si hay un camino entre dos vértices en un gráfico no dirigido»
Dada una array de enteros y un número K con valores inicial y final. Su tarea es encontrar la cantidad mínima de pasos necesarios para obtener el valor final a partir del valor inicial utilizando los elementos de la array. Solo puede agregar (operación de agregar% 1000) en valores para obtener el valor final. En … Continue reading «Colocación de Sudo[1.3] | Destino final»