Tag: DYNAMIC-PROGRAMMING
Esta pregunta fue planteada en una ronda de codificación de una empresa en la que, desafortunadamente, no pude resolverla. Me doy cuenta de que esta pregunta se basa en la codicia, pero no puedo seguir adelante. Si alguien tiene la solución o un algoritmo, por favor compártalo conmigo. Declaración del . . . Read more
Tengo una solución para un problema que utiliza programación dinámica. Necesito ayuda para convertir esto de una solución recursiva a una iterativa. La función recibe un número y sigue las tres reglas: 1. puede dividir el número por la mitad 2. puede restar uno 3. puede sumar uno hasta que . . . Read more
En el libro “Manual de Diseño de Algoritmos”, la distancia de edición se resuelve mediante el siguiente algoritmo. #define MATCH 0 /* símbolo del tipo enumerado para coincidencia */ #define INSERT 1 /* símbolo del tipo enumerado para inserción */ #define DELETE 2 /* símbolo del tipo enumerado para eliminación . . . Read more
Como dice el título: La función para escribir tiene 2 parámetros, el primero es un número y el segundo es una lista de números: ejemplo: (7, [5,3,4,7]) La función de Python que se debe escribir debe devolver una lista de números que, al sumarse, llevarían a ‘7’ por ejemplo [3,4] . . . Read more
Soy nuevo en la programación. Para practicar mi aprendizaje, intento crear algunos códigos básicos. Sé que existen diferentes soluciones listas para usar para mi problema. Intento crear un programa de combinaciones. El programa creará automáticamente todas las combinaciones relacionadas con una lista. Mi código es el siguiente: MainList=[1,2,3] CombinationList=[] def . . . Read more