在给定时间的情况下将空闲房间找到时间表的算法

时间:2016-05-29 11:49:27

标签: algorithm time

问题所在:

我有一个在不同时间在许多房间托管的活动列表。我给了一天一小时的时间,让我们说16.30我希望在给定的时间,1小时之后显示所有可以免费使用的房间(没有举办任何活动)。 当我回到房间时,我也应该回来:

  • 如果他们从现在开始一直空闲(如果房间在时间间隔之前已经空闲)
  • 如果他们从一段时间中解放出来(如果房间在时间间隔内释放)

在两种情况下都会给房间名称带来所需的时间戳。

现在我考虑迭代所有事件,查看它们的托管位置,并从房间列表中删除这些房间。然后我就回到剩下的房间。

关键是我无法弄清楚如何解决这个问题也可以解决房间空闲的时间间隔

感谢您的帮助,我们将不胜感激。

0 个答案:

没有答案