2014-09-21 59 views
1

这是一个关于在包含日期/时间/位置的时间表中的性能和匹配的最佳位置的问题。锦标赛调度算法起点

从一个时间表网格(日期/时间/地点)开始,所有匹配生成什么是开始在网格中安排这些匹配的最佳位置。

#1按日期/时间/地点对网格进行迭代,找到与该点匹配的第一个游戏。

#2迭代匹配列表并确定它在时间表网格中的最佳位置。

哪一个可以提供最好的结果以及性能?

回答

1

我认为适合这种调度的算法是n-chromatic图着色算法。 这应该让你开始思考你需要实现的逻辑。

(恕我直言第二选择更好,因为它类似于上面的图着色算法。)