0votos
Calculo de distancia a partir de 2 numeros ingresados (en Python) en Haskell
por

josejuan

hace 3 años

Parece que el profesor tomó el enunciado de wikipedia :D No obstante, hay varias formas de obtener eficientemente esa distancia mínima. Por ejemplo usando un k-d tree, se pueden ir insertando los N puntos (coste medio de O(log n) total O(n log n)) a la vez que se considera sus distancia mínima. Otra forma muy cómoda es triangular por delaunay y buscar la arista más corta. Lógicamente el algoritmo indicado en el enunciado tendrá la constante multiplicativa más pequeña, pero éstos otros son inmedi

0votos
Bactracking en Haskell
por

josejuan

hace 3 años

Aunque quizás el problema de partición de conjuntos es el más fácil de los problemas más difíciles en NP, no parece que eso lo haga más fácil de resolver ;P es por tanto, un problema muy difícil de resolver. Para pequeñas instancias, sirve cualquier algoritmo ingenuo (como el que posteo).

0votos
calculo estadistico python en Haskell
por

josejuan

hace 3 años

No hace falta el segundo archivo porque los nombres de los aminoácidos son conocidos (de hecho, se puede generar el segundo archivo con el primero). Por lo demás, tan sólo se trata de agrupar de 3 en 3, contar y mostrar porcentajes. Por cierto, faltan (al menos) dos bases en el ARN indicado (o sobra una).

1voto
Tabla de galton en Haskell
por

josejuan

hace 3 años

Curiosa máquina, lógicamente puede obtenerse de forma inmediata la distribución de probabilidad (en concreto la función de densidad) porque el experimento (supuesto el efecto físico reparte equitativamente en cada "pivote") corresponde con la distribución binomial y, el peso (densidad) en cada columna, corresponde con la fila n-ésima del triángulo de pascal (que se puede calcular de forma explícita en la fila n-ésima). No se si es hacer trampa :D pero es como hacer RAND infinitas veces :D

0votos
Reloj Digital en Haskell
por

josejuan

hace 3 años

Bueno, si se trata de "no complicarse tanto", con cuatro líneas es más que suficiente para: codificar la fuente, renderizarla, procesar cadenas e imprimir la fechora del sistema ¬¬ XD XD (sin usar ni funciones, ni libs, ni apps específicas)