Algoritmo para problema de “Casamiento Estable”

Aunque el problema es conocido como “casamiento estable” (y se soluciona pensando en esta idea), su utilidad es muy amplia y se puede aplicar a una basta gama de problemas actuales. Este problema fue estudiado por primera vez hace ya unos 50 años por Gale y Shapley, con el fin de seleccionar de la manera más óptima y justa a candidatos que postulan a las diferentes universidades. Parece bastante simple la idea, pero veamos un ejemplo que más o menos ilustra las complicaciones del problema: Supongamos que existen n empresas y n candidatos para trabajar (si, nadie quedará sin empleo esta vez), cada empresa necesita tan sólo 1 empleado y vamos a suponer que todos los candidatos postulan a todas las empresas. Seguir leyendo…

El paquete XYpic

Si verdaderamente existe algo complicado de programar en \LaTeX, definitivamente son los gráficos. De este tema hay mucho que decir, pero intentaremos centrarnos en un paquete (package) en particular: “XYpic”. Para utilizarlo basta agregar en el preámbulo de nuestro documento “\usepackage{xypic}” o “\usepackage[all]{xy}” (en la segunda opción podemos especificar los requerimientos de XYpic que necesitamos, en este caso: all-TODOS). Realmente, XYpic es un paquete para hacer diagramas (en especial diagramas matemáticos) y se trabaja en un lienzo matricial. Por ejemplo, para generar
Sigue leyendoooo… xD

Un ejemplo concreto de utilización de Filtros (Linux)

En la actualidad existen una gran cantidad de problemas que solo son abordables gracias a la tecnología. Tipicamente, científicos se encuentran con el problema de tener un archivo resultante de un experimento que posee millones de líneas, de las cuales la gran mayoría no es relevante y se hace necesario filtrar la información. Afortunadamente, Linux posee una gamma de comandos filtradores y además, la posibilidad de crear nuevos filtros. En este post veremos un ejemplo de la gran utilidad que tienen la combinación de estos comandos al momento de filtrar información y para esto, abordaremos un caso particular del siguiente problema matemático: “Supongamos que tenemos un tablero de ajedrez de dimensiones n\times n y n reinas, ¿De cuántas formas diferentes se pueden disponer las n reinas sobre el tablero de tal modo que ninguna pueda comerse en el siguiente turno?”.

Sigue leyendoooo xD