Resultados de la búsqueda a petición "dynamic-programming"
La forma más eficiente de calcular una serie de movimientos en solitario
Dada una configuración de tablero solitario solitario, cuál es la forma más eficiente de calcular cualquier serie de movimientos que resulten en la posición de "final del juego". Por ejemplo, la posición inicial estándar es: ..***.. ..***.. ...
La subsecuencia común más larga de 3+ cadenas
Estoy tratando de encontrar la subsecuencia común más larga de 3 o más cadenas. El artículo de Wikipedia tiene una excelente descripción de Cómo hacer esto para 2 ...
5 Proceso de programación de tareas de la CPU N
Pregunta Hay 5 CPU y N número de tareas en la cola. Debe usar CPU mínimas para procesar las tareas. Una tarea tiene el formato [hora de llegada, hora de procesar la tarea]. Nota Solo puede usar como máximo 5 CPU. Si no es posible en 5 CPU, ...
¿Encuentra 2 subsecuencias de suma igual, con suma máxima?
He eliminado todos los argumentos para esta pregunta. Q. Se le dan N números. Tienes que encontrar 2 subsecuencias de suma igual, con suma máxima. No necesariamente necesita usar todos los números. Eg 1: - 5 1 2 3 4 1 Sub-sequence 1 : 2 3 // ...
Algoritmo para obtener todos los subconjuntos posibles de una lista, en orden de su producto, sin construir y ordenar la lista completa (es decir, Generadores)
Prácticamente, tengo un conjunto de objetos con probabilidades, y quiero ver cada grupo posible de ellos, en orden de la probabilidad de que seantodo true suponiendo que son independientes, es decir, en orden descendente del producto de los ...
Subsequence sum y GCD
Me encontré con esta pregunta en un desafío de programación hace aproximadamente un mes, pero el editorial no se publicó, así que lo pregunto aquí. Hay una matriz A de tamaño N. Encuentre la suma * MCD de subsecuencias de longitud K de ...
Un problema de programación dinámica
¿Puede alguien ayudarme a encontrar un algoritmo de programación dinámica óptimo paraeste problem [http://www.spoj.pl/problems/DINGRP/] n el camino a la cena, los competidores de CCC hacen cola para sus deliciosas papas rizadas. Los ...
Se está dividiendo una matriz en mitades con sumas iguales P o NP?
Esta fue una pregunta de entrevista de algoritmo sobre el problema de partición. Se le proporciona una matriz que consta de números con entre 0 y 5 dígitos. Escriba una función que devolverá si la matriz se puede dividir en 2 mitades, de modo ...
¿Cómo contar las rutas simples restringidas por ± 1 o ± 2 pasos?
He encontrado este interesante problema de programación dinámica y quiero conocer el enfoque. Se nos da una matriz 'a' de tamaño-'n '. Cada elemento de la matriz es '1' o '2'. Comenzamos en el índice '0'. Si a [i] = 1, podemos ir a i + 1 o ...
FSharp ejecuta mi algoritmo más lento que Python
ace @ años, resolví un problema mediante programación dinámica: https: //www.thanassis.space/fillupDVD.htm [https://www.thanassis.space/fillupDVD.html] La solución fue codificada en Python. Como parte de la expansión de mis horizontes, ...