[173] Movie Seating

Title Text:It’s like the traveling salesman problem, but the endpoints are different and you can’t ask your friends for help because they’re sitting three seats down. Origin:https://xkcd.com/173/ https://www.explainxkcd.com/wiki/index.php/173:_Movie_Seating 在美国的大多数电影院里,座位都没有保留。[1]也就是说,门票是在没有座位分配的情况下通过筛选出售的,因此进入的顾客可以占用任何空位。因此,一群进入的顾客可以走进一列并连续占据连续座位的一部分,每个人在他们… Read more

Categories: