algorithm - 计算瑞士系统锦标赛比赛次数的算法

Question

我需要计算瑞士系统锦标赛的比赛次数，php中有没有可以帮助我的库？

Answer 1

从 Wikipedia 上的描述来看，确定配对似乎是一项艰巨的任务。比赛的总数仅取决于进行了多少轮比赛。如果我们建议轮数由参赛者数量 (n) 的以 2 为底的对数确定，那么匹配数 (m) 如下：

m = ceil(log2 n) * floor(n / 2)

因此，对于 10 名玩家，您需要 4 轮，每轮 5 场比赛，因此需要 20 场比赛。奇数玩家将轮空，因此对于 11 名玩家，比赛的数量是相同的。