1voto
Numeros primos de Mersenne en Scheme
por

Adolfo

hace 4 años

En Lazy Racket. Como aún le falta alguna cocedura, no es comparable a la solución en Haskell (todavía está en fase experimental). De todas formas, no está mal del todo: no tarda *nada* (0ms) en obtener los primeros 9 números de mersenne; para el décimo, directamente se queda frito :-)

1voto
Ecuación de primer grado en Scheme
por

Adolfo

hace 4 años

Basada en simplificación simbólica. Para evitar ciclos durante la simplificación compruebo que: a) la complejidad de la expresión nunca crece; b) se limita el número de ciclos en los que la expresión no reduce su complejidad (el límite es 10).

3votos
Fibonacci rapido en Scheme
por

Adolfo

hace 5 años

Comparación de tres implementaciones: iterativa, recursiva + tabla y fast doubling. Incluyo los tiempos para los 3 algoritmos al calcular fib(10000). Gana fast doubling por goleada (al menos en la primera ejecución).