标签: performance algorithm scheduling computation tournament
这是一个关于比赛在包含日期/时间/地点的时间表中的表现和最佳位置的问题。
从适当的时间表网格(日期/时间/地点)开始,所有比赛都生成了在网格中安排这些比赛的最佳起点。
#1按日期/时间/位置迭代网格,找到匹配该位置的第一个游戏。
#2迭代匹配列表并确定它在计划网格中的最佳位置。
哪一个会带来最好的结果和性能?
答案 0 :(得分:1)
我认为适合这种调度的算法是n色图着色算法。 这应该让您开始考虑需要实现的逻辑。
(恕我直言第二选项更好,因为它类似于上面的图形着色算法。)