BFS – Página 18 – Barcelona Geeks

Pasos mínimos para llegar al final desde el principio realizando operaciones de multiplicación y modificación con elementos de array

julio 5, 2022 Rudeus Greyrat

Dado inicio, final y una array de N números. En cada paso, el inicio se multiplica con cualquier número en la array y luego se realiza la operación de modificación con 100000 para obtener el nuevo inicio. La tarea es encontrar los pasos mínimos en los que se puede lograr el fin comenzando desde el … Continue reading «Pasos mínimos para llegar al final desde el principio realizando operaciones de multiplicación y modificación con elementos de array»

Imprima todas las strings más cortas posibles para llegar a una palabra objetivo

julio 5, 2022 Rudeus Greyrat

Dadas dos strings inicio y destino (ambas de la misma longitud) y una lista de strings str[] , la tarea es imprimir todas las secuencias más pequeñas posibles comenzando desde el inicio hasta el destino si existe, de modo que las palabras adyacentes en la secuencia solo se diferencien por un solo carácter y cada … Continue reading «Imprima todas las strings más cortas posibles para llegar a una palabra objetivo»

Enfoque iterativo para verificar la propiedad de suma de niños en un árbol binario

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario, escriba una función que devuelva verdadero si el árbol satisface la siguiente propiedad: Para cada Node, el valor de los datos debe ser igual a la suma de los valores de los datos en los hijos izquierdo y derecho. Considere el valor de los datos como 0 para niños NULL. Ejemplos: … Continue reading «Enfoque iterativo para verificar la propiedad de suma de niños en un árbol binario»

Comprobar si algún nivel de un Árbol Binario perfecto forma un Palíndromo

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario perfecto que consta de N Nodes, la tarea es comprobar si el número formado por los Nodes en cualquier nivel del árbol forma un número palíndromo o no. El Node raíz no se considera un palíndromo . Ejemplos : Entrada : Árbol[][]: 5 … Continue reading «Comprobar si algún nivel de un Árbol Binario perfecto forma un Palíndromo»

BFS para gráfico desconectado

julio 5, 2022 Rudeus Greyrat

En la publicación anterior , se realiza BFS solo con un vértice en particular, es decir, se supone que todos los vértices son accesibles desde el vértice inicial. Pero en el caso de un grafo desconectado o cualquier vértice inalcanzable desde todos los vértices, la implementación anterior no dará el resultado deseado, por lo que … Continue reading «BFS para gráfico desconectado»

Movimientos mínimos necesarios para salir de una cuadrícula de forma segura

julio 5, 2022 Rudeus Greyrat

Dada una cuadrícula mat[][] de tamaño M * N , que consta de solo 0 s, 1 s y 2 s, donde 0 representa un lugar vacío, 1 representa una persona y 2 representa el fuego, la tarea es contar el mínimo número de movimientos necesarios para que la persona salga de la red de … Continue reading «Movimientos mínimos necesarios para salir de una cuadrícula de forma segura»

Del 1 al K de las longitudes de ruta más cortas desde el Node 1 al N en el gráfico dado

julio 5, 2022 Rudeus Greyrat

Dado un gráfico dirigido y ponderado de N Nodes y M aristas, la tarea es encontrar las longitudes de ruta más cortas de la 1 a la K desde el Node 1 hasta el N. Ejemplos: Entrada: N = 4, M = 6, K = 3, aristas = {{1, 2, 1}, {1, 3, 3}, {2, … Continue reading «Del 1 al K de las longitudes de ruta más cortas desde el Node 1 al N en el gráfico dado»

Pasos mínimos para llegar al final de la array bajo restricciones

julio 5, 2022 Rudeus Greyrat

Dada una array que contiene números de un solo dígito, suponiendo que estamos parados en el primer índice, debemos llegar al final de la array utilizando un número mínimo de pasos donde, en un paso, podemos saltar a los índices vecinos o podemos saltar a una posición con el mismo valor . En otras palabras, … Continue reading «Pasos mínimos para llegar al final de la array bajo restricciones»

Sobresaltar | Conjunto 2 (Usando Trie)

julio 5, 2022 Rudeus Greyrat

Dado un diccionario, un método para realizar una búsqueda 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 … Continue reading «Sobresaltar | Conjunto 2 (Usando Trie)»

Escalera de palabras – Juego 2 (BFS bidireccional)

julio 5, 2022 Rudeus Greyrat

Dado un diccionario, y dos palabras start y target (ambas de la misma longitud). Encuentre la longitud de la string más pequeña desde el principio hasta el destino , si existe, de modo que las palabras adyacentes en la string solo difieran en un carácter y cada palabra en la string sea una palabra válida, … Continue reading «Escalera de palabras – Juego 2 (BFS bidireccional)»