0votos
Organizacion pf en Haskell
por

josejuan

hace 9 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 10 meses

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 10 meses

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 10 meses

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.

0votos
Cobro de Productos comprados en Haskell
por

josejuan

hace 10 meses

Una generalización del problema, permite cualquier tipo y número de productos y aplicar cualquier tipo de regla para aplicar descuento (ej. que dos productos sean de la misma marca), también genera el mejor ticket posible aplicando todos los descuentos posibles y mostrando el ticket de la mejor forma posible (agrupando siempre que se pueda).