Categoría: Backtracking

Encuentre la ruta segura más corta en un camino con minas terrestres

Posted on by Rudeus Greyrat

Dada una ruta en forma de array rectangular con pocas minas terrestres colocadas arbitrariamente (marcada como 0), calcule la longitud de la ruta segura más corta posible desde cualquier celda de la primera columna hasta cualquier celda de la última columna de la array. Tenemos que evitar las minas terrestres y sus cuatro celdas adyacentes … Continue reading «Encuentre la ruta segura más corta en un camino con minas terrestres»

Experiencia de entrevista de MakeMyTrip | conjunto 12

Posted on by Rudeus Greyrat

Me gustaría compartir mi experiencia en la entrevista de MakeMyTrip con GeeksforGeeks. Acudí a una entrevista con MakeMyTrip en Bangalore en el mes de julio de 2016. Ronda 1 Dada una array de enteros ordenados, con muchos de ellos repetitivos, y un elemento x, encuentre el número de ocurrencias de x. Complejidad de tiempo esperada … Continue reading «Experiencia de entrevista de MakeMyTrip | conjunto 12»

La ruta más corta desde una celda de origen a una celda de destino de una array binaria a través de celdas que consisten solo en 1s

Posted on by Rudeus Greyrat

Dada una array binaria mat[][] de dimensiones N * M y pares de enteros src y dest que representan celdas de origen y destino respectivamente, la tarea es encontrar la secuencia más corta de movimientos desde la celda de origen dada a la celda de destino a través de celdas que consta sólo de 1 … Continue reading «La ruta más corta desde una celda de origen a una celda de destino de una array binaria a través de celdas que consisten solo en 1s»

Las 20 preguntas principales de la entrevista del algoritmo de retroceso

Posted on by Rudeus Greyrat

Problema de N Queens Algoritmo de Warnsdorff Problema de separación de palabras Eliminar paréntesis no válidos Haga coincidir un patrón y una string usando una expresión regular Encuentra la ruta desde la celda de la esquina hasta la celda del medio en un laberinto ciclo hamiltoniano Sudoku Problema de coloración M Rata en un laberinto … Continue reading «Las 20 preguntas principales de la entrevista del algoritmo de retroceso»

Imprime todas las subsecuencias comunes más largas en orden lexicográfico

Posted on by Rudeus Greyrat

Se le dan dos strings. ¿Ahora tiene que imprimir todas las subsecuencias comunes más largas en orden lexicográfico? Ejemplos:   Input : str1 = «abcabcaa», str2 = «acbacba» Output: ababa abaca abcba acaba acaca acbaa acbca Este problema es una extensión de la subsecuencia común más larga . Primero encontramos la longitud de LCS y almacenamos … Continue reading «Imprime todas las subsecuencias comunes más largas en orden lexicográfico»

Imprimir todas las permutaciones de una string en Java

Posted on by Rudeus Greyrat

Dada una string str , la tarea es imprimir todas las permutaciones de str . Una permutación es un arreglo de todo o parte de un conjunto de objetos, con respecto al orden del arreglo. Por ejemplo, las palabras ‘bat’ y ‘tab’ representan dos permutaciones distintas (o arreglos) de una palabra similar de tres letras. … Continue reading «Imprimir todas las permutaciones de una string en Java»

Programa Java para imprimir permutaciones distintas de una string

Posted on by Rudeus Greyrat

Dada una string str , la tarea es imprimir todas las permutaciones distintas de str . Una permutación es un arreglo de todo o parte de un conjunto de objetos, con respecto al orden del arreglo. Por ejemplo, las palabras ‘bat’ y ‘tab’ representan dos permutaciones distintas (o arreglos) de una palabra similar de tres letras. Ejemplos:   … Continue reading «Programa Java para imprimir permutaciones distintas de una string»

Problema de rata en un laberinto cuando se permite el movimiento en todas las direcciones posibles

Posted on by Rudeus Greyrat

Considere una rata colocada en (0, 0) en una array cuadrada m[ ][ ] de orden n y tiene que llegar al destino en (n-1, n-1) . La tarea es encontrar una array ordenada de strings que indiquen todas las direcciones posibles que la rata puede tomar para llegar al destino en (n-1, n-1) . … Continue reading «Problema de rata en un laberinto cuando se permite el movimiento en todas las direcciones posibles»

Resolviendo acertijos criptoritméticos | Retrocediendo-8 – Part 1

Posted on by Rudeus Greyrat

Los periódicos y revistas a menudo tienen acertijos criptoaritméticos de la forma: SEND + MORE ——– MONEY ——– El objetivo aquí es asignar a cada letra un dígito del 0 al 9 para que la aritmética funcione correctamente. Las reglas son que a todas las apariciones de una letra se les debe asignar el mismo … Continue reading «Resolviendo acertijos criptoritméticos | Retrocediendo-8 – Part 1»

Convierta una secuencia de teclado numérico móvil en una oración equivalente

Posted on by Rudeus Greyrat

Dada una string S de tamaño N , que consta de dígitos [0 – 9] y el carácter ‘.’ , la tarea es imprimir la string que se puede obtener presionando el teclado móvil en la secuencia dada.  Nota: ‘.’ representa un descanso mientras se escribe. A continuación se muestra la imagen para representar los … Continue reading «Convierta una secuencia de teclado numérico móvil en una oración equivalente»