算法来计算瑞士系统锦标赛的比赛数量

Question

我需要计算瑞士系统锦标赛中的比赛数量，是否有任何库可以帮助我？

Answer 1

从维基百科上的描述来看，它似乎确定配对是一项艰巨的任务。总比赛数量取决于进行多少回合。如果我们与循环数由加入者（n）的数的基数为2的对数确定的建议，则匹配（M）的数目如下：

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

所以对于10玩家需要4轮比赛，每场比赛有5场比赛，因此有20场比赛。有奇数的球员会有一场比赛，所以对于11名球员来说，比赛的数量是相同的。