每轮分成floor(n/2)组举行1v1淘汰赛,如果那一轮参加人数是奇数,那么随机选一个人进入下一轮.总共要举行多少场比赛,为什么?
(n = 2^k是很显然的结果)
n个人参加锦标赛
版主: verdelite, TheMatrix
Re: n个人参加锦标赛
n-1: Each match eliminates a person. It takes n-1 matches until one person remains.
持仓抄底锁利,你钱你定
看牛观猪喊熊,自娱自乐
股市变幻莫测,不作不死
赌途曲折无常,吃枣药丸
看牛观猪喊熊,自娱自乐
股市变幻莫测,不作不死
赌途曲折无常,吃枣药丸
Re: n个人参加锦标赛
Excellent!YWY 写了: 2022年 12月 26日 23:39 n-1: Each match eliminates a person. It takes n-1 matches until one person remains.