¿Usando la programación dinámica en Haskell? [Advertencia: solución ProjectEuler 31 en el interior]

En la resolución del problema de projecteuler.net # 31 [SPOILERS por delante] (contando el número de formas de hacer 2 £ con las monedas británicas), quería ...

¿Cuál es el algoritmo de programación dinámica para encontrar un ciclo hamiltoniano en un gráfico?

¿Qué es el algoritmo de programación dinámica para encontrar un ciclo hamiltoniano en un gráfico no dirigido? He visto en alguna parte que existe un algoritm...

Incrementa el conjunto de números para que la suma XOR sea 0

Suma de dígitos de un factorial.

Enlace al problema originalNo es una pregunta de tarea. Solo pensé que alguien podría saber una solución real a este problema.Yo estaba en un concurso de pro...

dado un conjunto de enteros en orden aleatorio, tiene que encontrar el número mínimo de swaps para convertirlo en arreglo ordenado cíclico

Si una matriz se proporciona en orden aleatorio, debe generar el número mínimo de swaps necesarios para convertir en una matriz clasificada cíclica.p.ej. mat...

¿Es “casa coloreando con tres colores” NP?

0/1 Optimización de programación dinámica de mochila, de matriz 2D a matriz 1D

Necesito una aclaración de wikipedia:Mochila, en la partePor lo tanto, esta solución se ejecutará en tiempo O (nW) y espacio O (nW). Además, si usamos solo u...

Algoritmo para la elevación humana

Implementando Justificación de Texto con Programación Dinámica

Suma máxima del rango de intervalos no superpuestos en una lista de Intervalos

Alguien me hizo esta pregunta:Te dan una lista de intervalos. Debe diseñar un algoritmo para encontrar la secuencia de intervalos no superpuestos de modo que...