高尔夫锦标赛配对算法

时间:2014-03-18 10:45:53

标签: c algorithm combinatorics tournament

想法很简单。功能需要一个参数,即玩家数量。它会生成每个玩家与另一个玩家相对的图表(包括屏幕)。如果玩家是偶数,则轮数等于玩家1,则等于玩家。

screen included (http://i.stack.imgur.com/k7xAZ.png)

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

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

1 个答案:

答案 0 :(得分:0)

如果您有奇数玩家,请添加虚拟玩家。无论谁在某一轮比赛中扮演虚拟球员,都不会参加那一轮比赛。

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