Requisitos previos : recursividad , retroceso y estructura de datos de pila . Un Laberinto se da como array binaria N*M de bloques y hay una rata inicialmente en (0, 0), es decir. maze[0][0] y la rata quiere comer comida que está presente en algún bloque dado en el laberinto (fx, fy). En una array … Continue reading «Rata en un laberinto | Retroceder usando Stack»
Dada la string str , la tarea es dividir la string en el máximo número posible de substrings únicas e imprimir su recuento. Ejemplos: Entrada: str = “ababccc” Salida: 5 Explicación: Divide la string dada en las substrings “a”, “b”, “ab”, “c” y “cc”. Por lo tanto, el recuento máximo de substrings únicas es 5. … Continue reading «Dividir una string en el número máximo de substrings únicas»
Dado un entero S y un arreglo arr[] , la tarea es encontrar el número mínimo de elementos cuya suma sea S, de modo que cualquier elemento del arreglo pueda elegirse cualquier número de veces para obtener la suma S. Ejemplos: Entrada: arr[] = {25, 10, 5}, S = 30 Salida: 2 Explicación: En la … Continue reading «Conteo mínimo de números requeridos de una array dada para representar S»
Dada una array de strings , palabras[] de tamaño M y una string de destino de tamaño N. La tarea es encontrar el número mínimo de palabras requeridas para deletrear el objetivo de la string cortando letras individuales de la colección de palabras y reorganizándolas, siempre que haya cantidades infinitas de cada palabra. Si no … Continue reading «Menos recuento de palabras necesarias para construir una string de destino»
Dado un árbol de búsqueda binario que tiene N Nodes, la tarea es encontrar todos los caminos que comienzan en la raíz y terminan en cualquier hoja y que tienen una suma par. Ejemplos: Aporte: Img-Btree Salida: sumas pares Las rutas son: 1st) 1 -> 19 -> 4 -> 9 -> 7 = sum(40) 2nd) … Continue reading «Encuentre todas las rutas de suma pares en el árbol de búsqueda binaria dado»
Dada una array arr[] con N enteros no negativos, encuentre el número máximo de elementos que son las mismas potencias no negativas de sus índices. arr[i] = i X , donde X es un número no negativo. La tarea es devolver la frecuencia máxima de X. Ejemplo: Entrada: arr = [1, 1, 4, 17] Salida: … Continue reading «Encuentre la frecuencia más alta de potencias no negativas que son iguales a los índices de elementos en una array dada»
Los algoritmos son la secuencia metódica de pasos que se definen para resolver problemas complejos. En este artículo, veremos la diferencia entre dos algoritmos de este tipo, que son el retroceso y la técnica de ramificación y límite. Antes de entrar en las diferencias, primero comprendamos cada uno de estos algoritmos. Backtracking: Backtracking es un … Continue reading «Diferencia entre la técnica Backtracking y Branch-N-Bound»
Dada una array nums[] de tamaño N , la tarea es imprimir todas las posibles permutaciones distintas de la array nums[] ( incluidos los duplicados ). Entrada: nums[] = { 1, 2, 2 } Salida: 1 2 1 2 1 2 2 2 1 Entrada: nums[] = { 1, 1 } Salida: 1 1 Enfoque: … Continue reading «Imprima todas las permutaciones posibles de una array con duplicados usando Backtracking»
Dada una string str , la tarea es encontrar la longitud de la subsecuencia palindrómica más larga de longitud uniforme sin dos caracteres adyacentes iguales excepto los del medio. Ejemplos: Entrada: str = “abscrcdba” Salida: 6 Explicación: abccba es la string requerida que no tiene dos caracteres consecutivos iguales excepto los caracteres del medio. Por … Continue reading «Longitud de la subsecuencia palindrómica más larga de longitud uniforme sin dos caracteres adyacentes iguales»
Dado un conjunto de n enteros, se divide el conjunto en dos subconjuntos de n/2 tamaños cada uno de manera que la diferencia de la suma de los dos subconjuntos sea la mínima posible. Si n es par, entonces los tamaños de dos subconjuntos deben ser estrictamente n/2 y si n es impar, entonces el … Continue reading «tira y afloja»