Resultados de la búsqueda a petición "dynamic-programming"
torre de cajas (cubos apilables)
Obtuve esta tarea la semana pasada pero no puedo encontrar un buen algoritmo para resolver el problema. Así que aquí está la descripción: Puedes construir una torre estable con cubos de construcción al no poner cubos más grandes a los más ...
El número mínimo de monedas cuya suma es S
Dada una lista de N monedas, sus valores (V1, V2, ..., VN) y la suma total S. Encuentre el número mínimo de monedas cuya suma es S (podemos usar tantas monedas de un tipo como queremos), o informar que no es posible seleccionar monedas de tal ...
dividir la lista en dos partes que su suma más cercana entre sí
Esto es undifícilproblema de algoritmos que: Divida la lista en 2 partes (suma) que su suma más cercana (la mayoría) entre sí la longitud de la lista es 1 <= n <= 100 y sus (números) pesan 1 <= w <= 250 dado en la pregunta. Por ejemplo: 23 ...
Solución de programación dinámica para la selección de actividades
En16.1 An activity-selection problem deIntroduction to Algorithm, la solución de programación dinámica para este problema se dio como c [i, j] = 0 si S (i, j) está vacío c [i, j] = max {c [i, k] + c [k, j] + 1} si S (i, j) no está ...
Cómo dibujar una tabla de programación dinámica en python
¿Cuál es una buena manera de dibujar una programación dinámica como esta (con la ruta) en python? He buscado en línea y veopygame [http://pygame.org/news.html]¿Pero es realmente la mejor opción para este tipo de dibujo técnico? Una opción ...
Encuentre un subconjunto de tamaño k tal que la distancia mínima entre valores sea máxima
Supongamos que tengo una matriz que contienen enteros Cómo encontrar un subconjunto de tamañok tal que elminimum la distancia entre todos los pares de enteros en el subconjunto esmaximized , quiero decir que están a la mayor distancia. ejemplo: ...
Encontrar la longitud mínima RLE
El algoritmo clásico RLE comprime los datos mediante el uso de números para representar cuántas veces aparece el carácter que sigue a un número en el texto en esa posición. Por ejemplo: AAABBAAABBCECE => 3A2B3A2B1C1E1C1E Sin embargo, en el ...
problema de apilamiento de cajas
Dado sonn cajas en tres dimensiones (h, w, d) El objetivo es apilarlos uno encima del otro para tener una altura máxima (las cajas se pueden girar). Cada cuadro que coloques encima debe tener una dimensión más pequeña (w, d) que el ...
Algoritmo que equilibra el número de elementos en un subintervalo de una matriz?
Digamos que tiene una matriz con 4 tipos diferentes de elementos. 1 1 2 3 1 2 2 3 3 4 4 1.Quiero encontrar el subintervalo más largo que resulte en un número igual de cada elemento y el mayor número total de elementos. En este caso, sería 1 1 ...
Programación dinámica: algoritmo para reparar el texto donde faltan todos los signos de puntuación
Esta es la descripción de mi problema: Estaba pensando en comenzar desde la izquierda y agregar una letra y, si es palabra, marque el resto si podría separarse a las palabras (función de recursión de llamadas). En caso afirmativo, tengo ...