Histórico de Septiembre, 2009

Vulnerabilidades en la repartición de orinales Escrito por kour el 1252096156

¿A que nunca os habeis parado a pensar cómo de bueno es el algoritmo que usamos los tíos para repartirnos los urinarios de un baño? la verdad es que yo tampoco pero hoy me ha llegado un post en el que, matematicamente, nos explica no sólo cómo es este algoritmo sino que también nos cómo de bueno es para repartir los sitios posibles. El algoritmo es sencillo:

Basicamente, existen dos reglas básicas para elegir el urinario correcto:
- Elegir el urinario más alejado de cualquier otro urinario usado
- Al menos exista un urinario libre entre tú y cualquier otro urinario ocupado

Demostrado practicamente, si tenemos 5 urinarios, primero se ocupará el marcado con “1″, una vez este esté ocupado, se ocupará el marcado como “2″ y, por último se ocuparía el sitio marcado cómo “3″

En el caso de 7 urinarios, el comportamiento en los tres primeros urinarios es similar, dejando, aun existiendo 4 urinarios libres, al 4º,5º,6º y 7º esperando en busca de un urinario mejor.

En base a este comportamiento, llegamos a la formula de uso de los urinarios que es la siguiente:

Como se vio en el ejemplo, este algoritmo es altamente ineficiente teniendo como gráfica de porcentaje de uso:

Y el mejor resultado y peor:

En conclusión, todo puede ser convertido en algoritmos y a la gente le sobra el tiempo no?

Ahora que ya lo habeis entendido, os dejo este juego para que vayais practicando

Tratando de volver … Escrito por kour el 1252014523

Aunque no lo parezca … lucho día a día para volver a postear regularmente…

Forrari RIP! Escrito por kour el 1251929043

Este sabado, el “forrari” de un compañero dio su ultima vuelta … En Ribadavia tienen su propio Forrari!

PD: Vaya mierda de fotos saco

¿El fin del Mundo? Escrito por kour el 1251841703

Cuando ni Google funciona … algo va mal

Y si encima, usas windows …