0votos
Organizacion pf en Haskell
por

josejuan

hace 11 meses

Realiza la conversión automática desde unas unidades angulares a otras, por lo que pueden usarse funciones que requieren ángulos sin conocer las unidades que precisa el argumento (deduce la conversión el compilador de forma automática).

0votos
SERIE en Haskell
por

josejuan

hace 1 año

A una serie de la que sólo se dan algunos elementos puede añadirse cualesquiera otros elementos de forma arbitraria. Y todas son correctas. De entre las infinitas funciones generadoras que pueden definirse, las "habituales" son los polinomios (por ser fáciles de resolver).

0votos
Laberinto numérico en Haskell
por

josejuan

hace 1 año

Lo he intentado pero no consigo mejorar el algoritmo básico de búsqueda, no se si se puede o, como la conjetura de Collatz, no se sabe aún. Tampoco he podido obtener una buena cota superior. Sin embargo, en lugar de bajar el árbol en anchura, podemos ir reduciendo la altura a la vez que vamos de un lado al otro con sólo analizar primero las reducciones exponenciales (dividir por 2 el destino). No es determinista, pero la heurística funciona bien.

0votos
Laberinto numérico en Haskell
por

josejuan

hace 1 año

Si se ignoran completamente las propiedades numéricas del problema (lo cual puede ser mucho ignorar) el problema es completamente isomorfo a una búsqueda del camino más corto entre dos nodos en un grafo y bastaría usar cualquier algoritmo genérico. Aquí no obstante se implementa usando un heap. Se pone otro ejemplo que resuelve el mismo tipo de problemas pero con cadenas de caracteres.