返回不冲突的选择

Returning a non-conflicting selection

我被困在我正在处理的代码上,我需要一些帮助。 现在想象一下,如果你有一个列表:

[(1,5,7),(2,1,4),(3,0,3),(4,6,10),(5,7,9)]

每一个代表一个节点(ID,开始时间,结束时间) 现在我需要我的输出是:

[(1,5,7),(2,1,4),(5,7,9)] 

这样时间之间就没有冲突了。 我的代码打印:

[(1,5,7),(2,1,4),(3,0,3),(5,7,9)]

如您所见,(3,0,3) 与 (2,1,4) 冲突

初始化一个空列表来存储忙碌时间。 使用 for 循环并遍历列表。 当你得到物品时:1,5,7。您将 5 到 7 之间的所有时间都添加到该繁忙时间列表中。这么忙的时间现在有5、6、7了。

对于那些节点中的每一个,检查号码区间是否存在于busylist中。如果他们不将它们添加到您的非冲突选择列表中,请将这些号码添加到您的忙碌列表中。