比赛调度算法起点
Posted
技术标签:
【中文标题】比赛调度算法起点【英文标题】：Tournament Scheduling Algorithm Starting Point 【发布时间】：2014-11-15 07:16:35 【问题描述】：这是一个关于在包含日期/时间/地点的赛程中的表现和最佳比赛安排的问题。
从一个适当的时间表网格（日期/时间/地点）开始，所有比赛都会生成在网格中安排这些比赛的最佳起点。
#1 按日期/时间/位置迭代网格并找到与该位置匹配的第一个游戏。
#2 迭代匹配列表并确定它在赛程表中的最佳位置。
哪一个会带来最好的结果和性能？
【问题讨论】：
【参考方案1】：我认为适合这种调度的算法是 n 色图着色算法。 这应该让您开始思考您需要实现的逻辑。
（恕我直言，第二个选项更好，因为它类似于上面的图形着色算法。）
【讨论】：
以上是关于比赛调度算法起点的主要内容，如果未能解决你的问题，请参考以下文章