performance - 比赛调度算法起点

标签 performance algorithm scheduling computation tournament

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

从适当的时间表网格(日期/时间/位置)开始,所有比赛都生成了在网格中安排这些比赛的最佳位置。

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

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

哪个会提供最好的结果和性能?

最佳答案

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

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

关于performance - 比赛调度算法起点,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25955174/

相关文章:

jQuery .data() 与 HTML5 data-XXX 性能对比

arrays - 求序列的周期

algorithm - Scala 代码冒泡排序 for 循环

Java Timer vs ExecutorService?

java - 如何避免 Java 游戏中的垃圾收集延迟? (最佳实践)

performance - Flutter - 缓慢的 gradle 构建

algorithm - Regionprops(连通分量)matlab

c - pthread调度

Java 程序在调度并运行 TimerTask 后永远不会退出

python - Julia >=1.3 和 Python 3.x 中的多线程模型比较