Resultados de la búsqueda a petición "dynamic-programming"
Particionar una lista de enteros para minimizar la diferencia de sus sumas
Dada una lista de enterosl, ¿cómo puedo particionarlo en 2 listas?a yb tal qued(a,b) = abs(sum(a) - sum(b)) es mínimo Sé que el problema es NP-completo, por lo que estoy buscando un algoritmo de tiempo pseudo-polinomial, es decirO(c*n) dóndec = ...
Problema de apilamiento de cajas
Encontré este famoso problema de dp en muchos lugares, pero no puedo encontrar la manera de resolverlo. Se le da un conjunto de n tipos de cuadros rectangulares tridimensionales, donde el cuadro i ^ th tiene altura h (i), ancho w (i) y ...
No se puede acceder al método de clase derivada desde el puntero de la clase base de tipo
Debo especificar que soy un poco nuevo en OOP. Estoy tratando de hacer un vector de tipo puntero a Person que tenga un método GetName () y acceder a un método GetSpg () de mi clase Player que derive Person. Aparece el error "GetSpg () no es ...
Copiar libros UVa Online Judge Dynamic Programing Solution
Puedo resolverProblema de copia de libros [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=655] utilizando el método de búsqueda binaria, ya que es fácil de implementar. Pero acabo de comenzar a ...
¿Cómo convertir una cadena en un palíndromo con un número mínimo de operaciones?
Aquí está elproblema [http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1680] declara convertir una cadena en un palíndromo con un número mínimo de operaciones. Sé que es similar a ...
Bytelandian Gold Coin, programación dinámica, ¿explicación?
Es un poco inmaduro, pero tengo que preguntar, El problema de la moneda de oro de Byteland mencionado aquí - http://www.codechef.com/problems/COINS/ [http://www.codechef.com/problems/COINS/], se dice que es un problema típico de DP, aunque he ...
¿Una forma de crear dinámicamente variables en Matlab?
El caso en el que estoy trabajando es dividir una gran matriz tridimensional de datos que he recopilado utilizando buenas prácticas de codificación (etc.) y ahora necesito segmentar las capas de esta matriz en variables separadas para ...
¿Qué puede ser un algoritmo de espacio eficiente para una fila de rompecabezas de rascacielos?
Estoy tratando de resolver un problema que es una variante de una sola fila de rompecabezas de rascacielos [http://www.brainbashers.com/skyscrapers.asp]. La declaración del problema es: Considere una sola fila de un rompecabezas de rascacielos ...
Algoritmo de corte de tablero bidimensional
Tengo un problema con mi tarea. Dada una tabla de dimensionesm x n se da, corta este tablero en piezas rectangulares con el mejor precio total. Una matriz proporciona el precio de cada tamaño de placa posible a través de la placa original sin ...
todas las soluciones para hacer cambios con programación dinámica
Estaba revisando mis folletos para nuestra clase de algoritmo y comencé a pensar en esta pregunta: Dados diferentes tipos de monedas con diferentes valores, encuentre todas las configuraciones de monedas para sumar hasta una cierta suma sin ...