算法來計算瑞士系統錦標賽的比賽數量

Question

我需要計算瑞士系統錦標賽中的比賽數量，是否有任何庫可以幫助我？

Answer 1

從維基百科上的描述來看，它似乎確定配對是一項艱鉅的任務。總比賽數量取決於進行多少回合。如果我們與循環數由加入者（n）的數的基數爲2的對數確定的建議，則匹配（M）的數目如下：

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

所以對於10玩家需要4輪比賽，每場比賽有5場比賽，因此有20場比賽。有奇數的球員會有一場比賽，所以對於11名球員來說，比賽的數量是相同的。