Description de l'étiquette public-transport

@MikeBattaglia je suis d'accord que vous avez résolu beaucoup de détails techniques. Il y a quelque chose de problématique gauche, cependant, qui peut être plus que juste une technicité: Le pigeon hole principe qui est à la racine de la plus fine de la complexité de classes, vous l'espoir d'obtenir au est essentiellement un argument de comptage. Par conséquent, il travaille pour des problèmes où vous pouvez dire "soit j'ai frappé (sur un côté) de la cible, ou j'ai trouver une collision." Depuis la découverte d'une collision ne résoudra pas votre (parfait) pénalités de problème, appliquer le pigeon hole principe peut ne pas être possible. Au moins, je ne pouvais pas.