Categoría: Backtracking

Paso a paso La ruta más corta desde el Node de origen hasta el Node de destino en un árbol binario

Posted on by Rudeus Greyrat

Dada una raíz de árbol binario y dos enteros startValue y destValue que denotan el Node inicial y final respectivamente. La tarea es encontrar la ruta más corta desde el Node inicial hasta el Node final e imprimir la ruta en la forma de las instrucciones que se dan a continuación.  Ir de un Node … Continue reading «Paso a paso La ruta más corta desde el Node de origen hasta el Node de destino en un árbol binario»

Distancia más corta entre Nodes dados en un gráfico ponderado bidireccional eliminando cualquier borde K

Posted on by Rudeus Greyrat

Dado un entero positivo K y un gráfico conectado no dirigido ponderado de N Nodes y E aristas como una array Aristas[] del tipo {u, v, W} que representa las aristas entre el Node u y el Node v con peso W , la tarea es encuentre la distancia más corta entre los dos Nodes … Continue reading «Distancia más corta entre Nodes dados en un gráfico ponderado bidireccional eliminando cualquier borde K»

Buscaminas Solver

Posted on by Rudeus Greyrat

Dada una array 2D arr[][] de dimensiones N*M , que representa una array de buscaminas , donde cada celda contiene un número entero del rango [0, 9] , que representa el número de minas en sí mismo y las ocho celdas adyacentes , la tarea es resolver el buscaminas y descubrir todas las minas en … Continue reading «Buscaminas Solver»

Encuentre el número máximo posible haciendo como máximo intercambios de K

Posted on by Rudeus Greyrat

Dado un entero positivo, encuentre el entero máximo posible haciendo como máximo K operaciones de intercambio en sus dígitos. Ejemplos:  Input: M = 254, K = 1 Output: 524 Swap 5 with 2 so number becomes 524 Input: M = 254, K = 2 Output: 542 Swap 5 with 2 so number becomes 524 Swap … Continue reading «Encuentre el número máximo posible haciendo como máximo intercambios de K»

Un enfoque de retroceso para generar códigos grises de n bits

Posted on by Rudeus Greyrat

Dado un número n, la tarea es generar códigos Gray de n bits (generar patrones de bits de 0 a 2 ^ n-1 de modo que los patrones sucesivos difieran en un bit)  Ejemplos:  Input : 2 Output : 0 1 3 2 Explanation : 00 – 0 01 – 1 11 – 3 10 … Continue reading «Un enfoque de retroceso para generar códigos grises de n bits»

Expresión más pequeña para representar un número usando un solo dígito

Posted on by Rudeus Greyrat

Dado un número N y un dígito D, tenemos que formar una expresión o ecuación que contenga solo D y esa expresión se evalúe como N. Los operadores permitidos en una expresión son +, -, * y / . Encuentre la expresión de longitud mínima que satisfaga la condición anterior y D solo puede aparecer … Continue reading «Expresión más pequeña para representar un número usando un solo dígito»

Imprime todas las combinaciones generadas por caracteres de una string numérica que no exceda N

Posted on by Rudeus Greyrat

Dada una string numérica S de longitud M y un número entero N , la tarea es encontrar todas las combinaciones distintas de S ( repeticiones permitidas ) que sean como máximo N. Ejemplos: Entrada: S = “124”, N = 100 Salida: 1, 11, 12, 14, 2, 21, 22, 24, 4, 41, 42, 44 Explicación: … Continue reading «Imprime todas las combinaciones generadas por caracteres de una string numérica que no exceda N»

Genere todas las subsecuencias distintas de la array utilizando el retroceso

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es generar todas las subsecuencias distintas de la array. Ejemplos: Entrada: arr[] = {1, 2, 2} Salida: {} {1} {1, 2} {1, 2, 2} {2} {2, 2} Explicación: Las subsecuencias totales de la array dada son {}, {1}, {2}, {2}, {1, 2}, {1, … Continue reading «Genere todas las subsecuencias distintas de la array utilizando el retroceso»

Problema de N-Queen | Búsqueda local utilizando Hill Climbing con vecinos aleatorios

Posted on by Rudeus Greyrat

La Reina N es el problema de colocar N reinas de ajedrez en un tablero de ajedrez N × N para que no haya dos reinas que se ataquen entre sí. Por ejemplo, la siguiente es una solución para el problema de las 8 reinas.  Entrada: N = 4  Salida:  0 1 0 0  0 0 … Continue reading «Problema de N-Queen | Búsqueda local utilizando Hill Climbing con vecinos aleatorios»