【问题标题】:Golf Tournament Pairing Algorithm高尔夫锦标赛配对算法
【发布时间】:2014-04-23 23:51:58
【问题描述】:

想法很简单。函数需要一个参数,即玩家数量。它会生成每个玩家所在位置与另一个玩家的图表(包括屏幕)。如果玩家是偶数,则轮数等于玩家-1,否则,它等于玩家。

我注意到进行配对的最佳方法是更改​​数字顺序 (source)。

我找不到任何解决方案使其适用于不均匀的玩家人数。欢迎任何建议,因为我真的需要这个算法尽快开始工作。它看起来很简单,不需要太多编码,所以这不是问题。我只需要小费。

【问题讨论】:

  • 如果是奇数,为什么轮数应该等于玩家数?是约束吗?

标签: c algorithm combinatorics tournament


【解决方案1】:

如果您有奇数个玩家,请添加一个虚拟玩家。在某一轮中扮演虚拟玩家的人不参加该轮比赛。

您甚至可以在示例图像中看到玩家 6 是假人。左表是通过跳过所有与数字 6 的匹配获得的。

【讨论】:

    猜你喜欢
    • 2012-05-17
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2010-12-13
    • 2010-09-22
    • 2022-01-24
    • 2016-10-17
    • 2013-11-18
    相关资源
    最近更新 更多