Tag: ANONYMOUS-RECURSION
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
Últimamente he estado trabajando con algunos problemas recursivos en Python donde tengo que generar una lista de configuraciones posibles (es decir, una lista de permutaciones de una cadena dada, una lista de subcadenas, etc.) utilizando la recursividad. Estoy teniendo muchas dificultades para encontrar la mejor práctica y también para entender . . . Read more
En la pregunta tenemos elementos con diferentes valores, pero el peso de todos los elementos no importa. Tenemos un objetivo de beneficio que queremos alcanzar seleccionando esos elementos. Pero queremos tener la menor cantidad de elementos posibles y los elementos son infinitos. Digamos que nuestro objetivo es 10 y tenemos . . . Read more
Intento entender el algoritmo de la función a continuación y nada me ayuda a entender este algoritmo, incluso la depuración profunda utilizando este enlace https://pythontutor.com/visualize.html. Debo señalar que entiendo los iteradores y generadores con seguridad, pero esto me ha confundido. Por favor, explícame cómo funciona. El código: def permute(seq): “”” . . . Read more
Estoy intentando generar todas las permutaciones para un arreglo utilizando el algoritmo de Heap que encontré en Wikipedia. Esto es lo que he intentado hasta ahora: n <- 3 A <- c(1, 2, 3) perm <- function(n, A) { if (n == 1) print(perm) for (i in length(A)) perm(n, A . . . Read more