Dadas dos strings A y B de igual tamaño. Dos strings son equivalentes cualquiera de las siguientes condiciones es cierta: 1) Ambos son iguales. O, 2) Si dividimos la string A en dos substrings contiguas del mismo tamaño A 1 y A 2 y la string B en dos substrings contiguas del mismo tamaño B … Continue reading «Compruebe si dos strings son equivalentes o no según la condición dada»
Dada la string str que contiene caracteres ingleses en minúsculas, podemos realizar las siguientes dos operaciones en la string dada: Retire toda la string. Elimina un prefijo de la string str[0…i] solo si es igual a la substring str[(i + 1)…(2 * i + 1)] . La tarea es encontrar el número máximo de operaciones … Continue reading «Número máximo de operaciones dadas para eliminar toda la string»
El término Recursión se puede definir como el proceso de definir algo en términos de sí mismo. En palabras simples, es un proceso en el que una función se llama a sí misma directa o indirectamente. Ventajas de usar la recursividad Una función complicada se puede dividir en subproblemas más pequeños utilizando la recursividad. La … Continue reading «Recursividad en Python»
Dados dos números K y N , la tarea es encontrar el número de formas en que un elemento en la posición i regresa a su posición inicial en una array de longitud K en N pasos, donde, en cada paso, el elemento puede intercambiarse con cualquier otro elemento en K Ejemplos: Entrada: N = … Continue reading «Número de formas en que un elemento vuelve a su posición inicial en N intercambios en una array de tamaño K»
Cuando ejecuta una función recursiva en Python en una entrada grande (> 10 ^ 4), es posible que encuentre un «error de profundidad máxima de recursión excedida». Este es un error común cuando se ejecutan algoritmos como DFS, factorial, etc. en entradas grandes. Esto también es común en la programación competitiva en múltiples plataformas cuando … Continue reading «Python | Límite de recurrencia de manejo»
Dada una array A que consta de enteros positivos, de tamaño N . Si el elemento en la array en el índice i es K , entonces puede saltar entre los rangos de índice (i + 1) a (i + K) . La tarea es encontrar el número de formas posibles de llegar al final con … Continue reading «Cuenta la ruta en una array»
¿Qué es la recursividad? El proceso en el que una función se llama a sí misma directa o indirectamente se llama recursividad y la función correspondiente se llama función recursiva. Usando un algoritmo recursivo, ciertos problemas se pueden resolver con bastante facilidad. Ejemplos de tales problemas son Towers of Hanoi (TOH) , Inorder/Preorder/Postorder Tree Traversals … Continue reading «recursividad – Part 3»
Dado un número natural N , la tarea es encontrar la suma de la serie hasta el N-ésimo término , donde el i- ésimo término denota la diferencia entre el producto de los primeros i números naturales y la suma de los primeros i números naturales , es decir, { 1 – 1 } + … Continue reading «Suma de series formadas por diferencia entre producto y suma de N números naturales»
¿Qué es la recursión de cola? Una función recursiva es recursiva de cola cuando una llamada recursiva es lo último que ejecuta la función. Por ejemplo, la siguiente función de C++ print() es recursiva de cola. C // An example of tail recursive function void print(int n) { if (n < 0) return; cout << » … Continue reading «Recursión de cola»
Escribe una función recursiva de cola para calcular el n-ésimo número de Fibonacci. Ejemplos: Input : n = 4 Output : fib(4) = 3 Input : n = 9 Output : fib(9) = 34 Requisitos previos: Recursividad de cola , números de Fibonacci Una función recursiva es recursiva de cola cuando la llamada recursiva es lo … Continue reading «Recursión de cola para Fibonacci»