06 Aug 2014 Cada vez estoy pasando más horas delante de una terminal *Nix, ya sea en para acceder remotamente a sistemas, como también por el uso cada vez mayor que hago del entorno Cygwin en Windows. Por lo que ya estoy customizando y armando herramientas para mi uso diario. La idea, como siempre, es compartir. Esta vez le toca a un reemplazo del viejo y conocido comando cd o “change directory”. La necesidad puntual era poder mantener...
[Leer mas]
07 Jul 2014 Ya hemos estado viendo en entradas anteriores el uso de la fuerza bruta para resolver las combinaciones de películas que queremos ver durante el BAFICI. Lo llamo fuerza bruta, simplemente por que la idea inicial era generar todas las combinaciones y luego verificar todas para ver si cada proyección puede ser combinable con el resto (en términos de horarios y distancias entre las salas), de esta manera obtendríamos todas las combinaciones realmente posibles. Esta aproximación...
[Leer mas]
03 Jul 2014 Continuando con esta serie dedicada al “problema BAFICI” y pensando un poco más de forma más abstracta, o más bien, si en realidad no lo pensamos demasiado, podemos verlo como un simple tema de combinaciones. O en relación con la Teoría de la complejidad computacional, podríamos hablar de un problema de tipo NP-C. Lo cierto que en este momento no tengo ningún algoritmo que pueda resolver este problema en tiempo tiempo polinómico (P). Nota: De...
[Leer mas]
01 Jul 2014 Algunos hacen sudokus, otros crucigramas, a mí me gusta pensar en soluciones a problemas. Seguramente una (de?)formación profesional. Uno de esos problemas que no me deja dormir hace rato, metafóricamente hablando ya que dudo que exista algo que me complique el sueño, es como resolver la cuestión “BAFICI”. Vamos para atrás con un breve introducción. Me gusta el cine, yo diría me gusta mucho, para colmo mi mujer comparte conmigo este gusto (no sé si...
[Leer mas]
01 Mar 2013 Parece increíble que a esta altura de mi carrera me este preocupando por esto, pero a raíz de un ejercicio propuesto y pensando en que la solución típica era bastante ineficiente me puse a pensar. Debe haber algo, fórmula o algoritmo mas eficiente que la clásica y querida fuerza bruta. Veamos el problema: Cuantos múltiplos de 3 hay entre 7 y 18988? Solución típica, recorrer el rango y verificar cada número, en SQL simplemente por...
[Leer mas]