es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: MEMOIZATION

Problema al llamar a un método recursivo memoizado en Python

Estoy siguiendo un curso sobre programación dinámica utilizando recursión y memoización para reducir la complejidad temporal del algoritmo. Me he dado cuenta de que al ejecutar dos ejemplos diferentes serializados en el mismo proceso de Python, los resultados no son los esperados, mostrando algún tipo de memoria entre las llamadas . . . Read more

Pregunta LeetCode #494: Suma Objetivo utilizando Recursión con Memoización La pregunta #494 de LeetCode trata sobre cómo calcular la suma objetivo utilizando la técnica de recusión con memoización. Aquí está el enunciado del problema en español: “Dado un conjunto de enteros no negativos y un objetivo, encuentre el número total de formas en las que los números del conjunto se pueden sumar para alcanzar el objetivo. Cada número del conjunto puede ser utilizado varias veces. Ejemplo: Input: nums = [1, 2, 3] objetivo = 4 Output: Número total de formas en que se puede alcanzar el objetivo = 7 Explicación: Hay 7 formas diferentes de sumar los números del conjunto [1,2,3] para alcanzar el objetivo 4. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 3+1 1+3” En esta pregunta, la técnica de memoización es usada para almacenar los resultados de las llamadas recursivas y evitar así cálculos repetitivos, mejorando la eficiencia del algoritmo. Espero que esta traducción sea de ayuda para ti. Si necesitas más información o alguna otra traducción, no dudes en preguntar.

Me encontré con la siguiente pregunta en LeetCode mientras estudiaba pilas (stacks) y pude obtener la solución de fuerza bruta. Hay muchos videos y soluciones disponibles sobre el método de programación dinámica (DP), pero me gustaría entender el método de recursión con memorización (ya que no estoy estudiando DP). Pensé . . . Read more

Intentando utilizar la memoización del objeto para verificar si un argumento ya ha sido calculado… parece que no puedo manejar el uso de objetos como argumentos.

Así que estoy usando una función interna para el cierre y poder pasar una cantidad desconocida de argumentos. La función debe usar algún tipo de memoización (elegí usar un objeto) para verificar y ver si el resultado de ejecutar los argumentos a través de una devolución de llamada ya ha . . . Read more