0votos
Min and Second Min en Haskell
por

josejuan

hace 2 años

El enunciado es ambiguo. No es lo mismo dos elementos mínimos que dos elementos con el menor valor posible. En el primer caso, los elementos deben ser minimales y en segundo no. Aquí se resuelve ambas versiones *sin usar igualdad*, únicamente una relación de orden (ej. "menor que").

0votos
Contar los Palíndromos en Haskell
por

josejuan

hace 3 años

El problema es fácil si no se exige O(n) (ej. parece razonable que O(n^2) es fácil). Sin embargo, supuesto que podemos obtener los radios de los palíndromos en O(n) (problema que para mí *no* es fácil), entonces, se hace trivial obtener con coste lineal el desafío propuesto.

0votos
Problema de las Olimpiadas rusas en Haskell
por

josejuan

hace 3 años

Aunque el problema deja claro que se trata de los números en base 10, como dice Fernando, puede generalizarse a cualquier base. Esta implementación en Haskell es la más eficiente (asintóticamente es, al menos, exponencialmente más rápida) de todas las otras soluciones (salvo omisión). Claro que no importa mucho si tenemos O(log n) que O(log log n)... Pero por optimizar que no quede :P