时间重叠算法

时间:2018-10-20 14:55:31

标签: algorithm

我必须解决一个我需要一个想法的算法问题。有一家餐厅,它有桌子,只有两个人可以坐在一张桌子上。以下是我将从文件中读取的输入。

[['Flugt', 'DNS', '3', '1', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], ['RaceTobi', '1', 'DNF', '3', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], ['cayre123', '2', '2', '8', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], ['Thomas222213', '4', '5', '5', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], ['Entity', '6', '1', '4', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], ['TheBiniz', '3', '4', '6', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], ['BWOAH STEERING WHEEL', '7', '6', '7', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', ''], ['Blackreverse', '5', '7', '2', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '', '']]

根据上述输入,Person1和Person2可以坐在Table1上,当Person3出现时,他可以加入Person2,因为那时那个人person1被留下了,但是当Person4进入时,他需要新表,因为Table1中没有更多空间。 我必须找到所需的最大表数,并且还想知道如何解决这种与时间相关的算法问题?

1 个答案:

答案 0 :(得分:0)

这是一个非常简单的调度问题。只要找出在任何时间点的最大人数即可。表的数量是表的一半(如果人数是奇数,则四舍五入)。