我被困在我正在处理的代码上,我需要一些帮助。 现在想象一下,如果你有一个清单:
[(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)
的冲突答案 0 :(得分:0)
初始化一个空列表,用于存储繁忙时间。 使用for循环并浏览列表。 当你得到这个项目时:1,5,7。您将5到7之间的所有时间添加到该繁忙时间列表中。如此忙碌的时候现在有5,6,7。
对于每个节点,检查总线列表中是否存在数字间隔。如果他们没有将它们添加到您的非冲突选择列表中,请将这些数字添加到您的忙列表中。