舒适和安全就座 AMS 595的最终项目 詹妮弗·马尔多纳多 Covid-19大流行夺走了我们最喜欢的社交活动,例如体育赛事,音乐会,毕业典礼和电影。 这是我们所有人为确保公共健康所做的牺牲。 可以使用技术来开发算法,以确定如何在安全的社交距离上再次举办这些活动。 欧拉计画的网站描述了一个问题,称为舒适距离II( )。 在有N个座位的情况下,任务是确定如何将不确定人数的人坐在彼此安全的距离上。 有一些规则: 没有人坐在旁边。 第一人称选择任何座位。 如果不违反规则1,则每个随后的人都从已经坐过的任何人中选择最远的座位。如果满足此条件的选择多于一个,则该人选择最左边的一个。 通过使用