0votos
Proporción de Ventaja en Haskell
por

josejuan

hace 2 años

Una alta puntuación puede decir simplemente que el usuario es muy activo y escribe muchas soluciones (luego no es inalcanzable :D). Otro dato que puede ser relevante es la valoración media por solución. En mi caso, mis soluciones (en media) no resultan ser (respecto otros) muy valoradas, lo cual obviamente no quiere decir que sean malas ;P

0votos
monty hall en Haskell
por

josejuan

hace 2 años

Se pueden calcular fácilmente que, vas a elegir coche el 1/3 de las veces, de esas, si no cambias obtienes un coche. Vas a elegir cabra el 2/3 de las veces, de esas, si no cambias obtienes cabra. Cómputo total si no cambias: 1/3 obtienes coche, 2/3 obtienes cabra. Por otro lado, vas a elegir coche el 1/3 de las veces, de esas, si cambias obtienes cabra. Vas a elegir cabra el 2/3 de las veces, de esas, si cambias obtienes coche. Cómputo total si cambias: 1/2 obtienes cabra, 2/3 obtienes coche.

2votos
Torneo round-robin balanceado en Haskell
por

josejuan

hace 2 años

Si no se exige asegurar la solución óptima en tiempo razonable (de lo que desconozco si existe algoritmo) se pueden usar muchos algoritmos (ej. probabilísticos). Usando un simple backtracking y una heurística obvia se obtienen resultados decentes y runtimes aceptables (hasta 100 ~ 200 jugadores en tiempos razonables). En todo caso, es un algoritmo puramente intuitivo y a mi juicio muy muy feo (precisamente por ser intuitivo y no razonado).