Ayer, yahoo ha dado de baja Geocities :’(
No sé si a vosotros os pasará lo mismo … pero a mí esto me hace pensar que el Internet que yo conocí por primera vez ha muerto. Recuerdo que, el 90% del contenido que usaba los primeros años estába en este hosting. De hecho, creo que con su baja se han ido mis primeros intentos de hacer una web (0.1 supongo
)… en aquellas épocas … no existía … no existía … ni Gooogle lo más parecido era Alltheweb… ¿Alguien se acuerda de esos años?
¿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
Aunque no lo parezca … lucho día a día para volver a postear regularmente…

Este sabado, el “forrari” de un compañero dio su ultima vuelta … En Ribadavia tienen su propio Forrari!
PD: Vaya mierda de fotos saco


