Un reemplazo mejor al cd de Linux.

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]

Bafici Resolver. Los métodos.

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]

Bafici Resolver. Pensar el problema.

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]

Bafici Resolver. El problema.

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]

Cuantos múltiplos de 3 hay entre 7 y 18988?

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]