Resultados de la búsqueda a petición "dynamic-programming"
Algoritmo para resolver este rompecabezas de distribución de cuentas?
Digamos que tienes un círculo (como abajo) conNmanchas, y tienesNcuentas distribuidas en las ranuras. Aquí hay un ejemplo: [/imgs/BXzaD.png] Cada cuenta se puede mover en sentido horario paraXtragamonedas, que cuestaX ^ 2 dolares Su objetivo es ...
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: ...
Problema de puentes de construcción: ¿cómo aplicar la subsecuencia creciente más larga?
l problema de los puentes de construcción se indica de la siguiente manera: Hay un río que corre horizontalmente a través de un área. Hay un conjunto de ciudades arriba y abajo del río. Cada ciudad sobre el río se corresponde con una ciudad ...
Espejos falsos. ¿me pueden ayudar a resolver?
Aquí está elproblem [http://acm.timus.ru/problem.aspx?space=1&num=1152] BFG-9000 destruye tres balcones adyacentes por cada disparo. (N-ésimo balcón está adyacente al primero). Después del disparo, los monstruos de supervivencia infligen daño a ...
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 ...
Maximización de ganancias para cotizaciones de acciones dadas
e hicieron esta pregunta durante una entrevista para una startup y volví a verla en el reciente concurso en Code Sprint: sistemas [https://systems.interviewstreet.com/challenges/] **La pregunta Se le dan los precios de las acciones por un ...
Submatriz más grande con igual no de 1 y 0
Dada una matriz de tamaño.
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 ...
¿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 ...