1voto
Superhéroes y supervillanos en Haskell
por

jmgomez

hace 2 años

Perfecta para interactuar con el mundo en Haskell. Copiando a JoseJuan, uso Map como BST aunque el uso está reducido al scope de volcarABST. Por legibilidad extraigo la tupla de listas de string a un type alias. Por la misma razón dejo la definición de las funciones. Si los tests son documentación, los tipos también pueden serlo!

0votos
Concatenación de números en Haskell
por

josejuan

hace 3 años

Bonito problema. Quizás exista una solución óptima analizando las palabras de entrada hasta aquella de máxima longitud (obteniendo O(n) o más probable O(n log n), ...). A lo bruto (pero eficiente) basta establecer el orden (que NO ES el habitual) y concatenar usando un heap de prioridad hasta encontrar uno.