Dado un árbol binario , la tarea es atravesar este árbol binario desde el medio hasta el orden de arriba hacia abajo. En el recorrido de orden medio a arriba-abajo , se realizan los siguientes pasos: Primero, imprima el nivel medio del árbol. Luego, imprima los elementos en un nivel por encima del nivel medio del … Continue reading «Recorrido de orden medio a arriba-abajo de un árbol binario»
Dados cuatro números L, R, K y X , la tarea es encontrar K números decimales distintos en el rango [L, R] de modo que su XOR bit a bit sea X . Nota: Si hay más de una posibilidad, imprima cualquiera de ellas. Ejemplos: Entrada: L = 1 , R = 13, K = … Continue reading «Encuentre K números en un rango dado [L, R] de modo que su XOR bit a bit sea X»
Dada una array mat[][] y un entero K, la tarea es encontrar la longitud del camino más corto en una array desde la esquina superior izquierda hasta la esquina inferior derecha tal que la diferencia entre los Nodes vecinos no exceda K. Ejemplo: Entrada: mat = {{-1, 0, 4, 3}, K = 4, src = … Continue reading «La ruta más corta en Matrix desde la esquina superior izquierda hasta la esquina inferior derecha con vecinos que superan como máximo K»
Hay muchas formas de clasificar los algoritmos y algunas de ellas se muestran a continuación: Método de implementación Método de diseño Otras clasificaciones Clasificación por Método de Implementación: 1. Recursividad o Iteración Un algoritmo recursivo es aquel que se llama a sí mismo repetidamente hasta que se satisface una condición base. Es un método común … Continue reading «Clasificación de Algoritmos con Ejemplos»
Dada una string que contiene solo dígitos, restáurela devolviendo todas las posibles combinaciones válidas de direcciones IP. Una dirección IP válida debe tener la forma de ABCD , donde A , B , C y D son números del 0 al 255 . Los números no pueden tener el prefijo 0 a menos que sean 0 … Continue reading «Programa para generar todas las posibles direcciones IP válidas a partir de una string dada | conjunto 2»
Hemos discutido el problema de Backtracking y Knight’s tour en el Set 1 . Analicemos Rat in a Maze como otro problema de ejemplo que se puede resolver usando Backtracking. Un laberinto se da como array binaria N*N de bloques donde el bloque de origen es el bloque superior izquierdo, es decir, laberinto [0] [0] … Continue reading «Rata en un laberinto | Retrocediendo-2»
Dada una oración válida sin espacios entre las palabras y un diccionario de palabras válidas en inglés, encuentre todas las formas posibles de dividir la oración en palabras individuales del diccionario. Ejemplo: Consider the following dictionary { i, like, sam, sung, samsung, mobile, ice, and, cream, icecream, man, go, mango} Input: «ilikesamsungmobile» Output: i like … Continue reading «Problema de separación de palabras con retroceso»
Dado n, de un tablero de ajedrez, encuentre la ubicación adecuada de las reinas en el tablero de ajedrez. Enfoque anterior: N Queen Algoritmo: Place(k, i) // Returns true if a queen can be placed // in kth row and ith column. Otherwise it // returns false. X[] is a global array // whose first … Continue reading «N Reina en el espacio O(n)»
Dado un número entero positivo N que representa el número de discos en la Torre de Hanoi , la tarea es resolver el rompecabezas de la Torre de Hanoi utilizando representaciones binarias . Ejemplos: Entrada: N = 3 Salida: Mover el disco 1 a la siguiente varilla circular derecha Mover el disco 2 a la … Continue reading «Torre de Hanoi | conjunto 2»
Dada una array arr[] de tamaño N , la tarea es contar el número de arrays que tienen al menos K elementos mayores que el XOR de todos los elementos de la array, generados al realizar las siguientes operaciones X veces. Seleccione el primer o el último elemento de la array dada. Incremente el elemento … Continue reading «Cuente arrays que tengan al menos K elementos que excedan XOR de todos los elementos de array dados por X operaciones dadas»