Resultados de la búsqueda a petición "dynamic-programming"
Símbolos de agrupación Longitud máxima Equilibrado Subsecuencia
Considere que B es una secuencia de símbolos de agrupación (,), [,], {y}. B se llama una secuencia equilibrada si tiene una longitud 0 o B tiene una de las siguientes formas: {X} Y o [X] Y o {X} Y donde X e Y se equilibran ellos mismos. Ejemplo ...
Algoritmo para unir conjuntos de puntos
Tengo dos conjuntos de puntosA yB, mientras que los puntos pueden ser 2D o 3D. Ambos conjuntos tienen el mismo tamaño.n, que es bastante bajo (5 - 20). Me gustaría saber qué tan bien están de acuerdo estos conjuntos. Es decir, idealmente ...
Encuentra la longitud máxima de una buena ruta en una cuadrícula
Dado es una cuadrícula N * N.Ahora necesitamos encontrar una buena ruta de longitud máxima, donde la buena ruta se define de la siguiente manera: La buena ruta siempre comienza desde una celda marcada como 0Solo se nos permite movernos hacia la ...
¿Enésimo número de Fibonacci para n tan grande como 10 ^ 19?
Estoy tratando de hacer un programa para encontrar el enésimo número de Fibonacci para 1 <n <10 ^ 19. Aquí está mi código usando programación dinámica. memo = {} def fib(n): if n in memo: return memo[n] if n <= 2: f = 1 else: f = fib(n-1) + ...
Número total de subsecuencias palindrómicas en una cadena
La pregunta es así: Para cada cadena dada como entrada, debe indicar el número de subsecuencias de la misma que son palíndromos (no necesariamente deben ser distintos). Tenga en cuenta que la cadena vacía no es un palíndromo. Por ejemplo, las ...
Problemas de cambio dinámico de monedas de programación
Tengo problemas para comprender las soluciones de programación dinámica para varios problemas, específicamente el problema del cambio de monedas: "Dado un valor N, si queremos hacer un cambio por N centavos, y tenemos un suministro infinito de ...
Número máximo posible de rectángulos que se pueden cruzar con una sola línea recta
Encontré este problema de desafío que establece lo siguiente: Supongamos que hay n rectángulos en el plano XY. Escriba un programa para calcular el número máximo posible de rectángulos que se pueden cruzar con una sola línea recta dibujada en ...
solución recursiva de subcadena palindrómica más larga
Conozco soluciones que utilizan el enfoque de programación dinámica ascendente para resolver este problema en O (n ^ 2). Estoy buscando específicamente un enfoque dp de arriba hacia abajo. ¿Es posible lograr la subcadena palindrómica más larga ...
¿Cuál es el costo mínimo para conectar todas las islas?
Hay una cuadrícula de tamañoN x M. Algunas células sonislas denotado por '0' y los otros sonagua. Cada celda de agua tiene un número que indica el costo de un puente hecho en esa celda. Debe encontrar el costo mínimo por el cual se ...
¿Cómo reemplazo la implementación de un método en tiempo de ejecución?
Me gustaría tener captadores de propiedades y métodos que pueda decorar con mi propio atributo personalizado y, en función de la presencia de ese atributo, reemplace los cuerpos del método con una implementación diferente. Además, ...