1

这是一个关于在包含日期/时间/地点的时间表中对战的表现和最佳位置的问题。

从一个时间表网格(日期/时间/地点)开始,所有比赛都生成了在网格中安排这些比赛的最佳起点。

#1 按日期/时间/位置迭代网格并找到与该位置匹配的第一个游戏。

#2 迭代匹配列表并确定它在日程表中的最佳位置。

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

4

1 回答 1

1

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

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

于 2014-09-21T06:31:25.303 回答