比赛排名机制

摘要:
如果每场比赛都必须决出胜负,那么很显然最终不会有平局;当然,参赛者不会被淘汰。例如,在小组赛中,每个小组有n支球队:你需要在小组赛进行多少场比赛?小组赛你需要打多少场比赛?小组赛分为两个半场,卫冕冠军巴西队将在淘汰赛阶段提前相遇。2.淘汰赛:以中国女排在奥运会上的经历为例:小组赛结束后,积分最低的两支球队被淘汰,四支球队成功晋级。共有八支队伍参加;最终(形成树形结构);在淘汰阶段。
  • 3 vs 3:
    • 第一组对决,两队各选出一个;
    • 当第二组对决的人选确定之后,第三组也随之确定;
    • 奇数 vs 奇数:如果每一场必须决出一位胜者,显然最终不会出现平局

1. 小组赛

  • 小组赛,当然不淘汰参赛人员。
  • 小组赛,队伍都要两两 pk,累计积分;

比如每一个小组都有 n 支参赛队伍:

  • 小组赛共需打多少场比赛呢? (n2)=n(n1)2
  • 对某一队而言,小组赛需要打多少场比赛?n1

比如刚刚结束的 2016 年里约奥运会,神奇的郎平教练,神奇的中国女排。

小组赛共分上下两个半区,每个半区共有 6 支队伍,中国女排表现并不是十分理想,两胜三负,小组第四出线,在淘汰赛阶段提前遭遇卫冕冠军巴西队。

2. 淘汰赛

淘汰赛:捉对厮杀,优胜劣汰;

还以奥运会中国女排的淘汰赛经历为例:

  • 上下两个半区,每个半区共 6 个小组;
  • 小组赛结束,每个半区,淘汰积分垫底的两支队伍,四支队伍顺利晋级,这样,淘汰赛阶段,共有 8 支队伍参赛;
  • 8进4,半决赛,决赛(构成一个树形结构);

也即中国女排,在淘汰赛阶段,一路挺进决赛,需要打 3 场比赛,log82=3

8 支队伍的淘汰赛,一共需要打多少场比赛(排除排位赛,也即三四名的铜牌赛)?

  • 4 + 2 + 1 = 7

n 支队伍的淘汰赛,供需打 n1 场比赛。

3. 赛马

25 匹马,5 个赛道(一次一趟跑道只允许跑过一匹马),问至少需要多少轮,才能决出前三名(没有计时工具)?

提示充分利用淘汰机制以及组内的排名关系

如下 25 匹马,共分 5 组,

  • 1,2,3,4,5
  • 1,2,3,4,5
  • 1,2,3,4,5
  • 1,2,3,4,5
  • 1,2,3,4,5

best of best 一定是 best。也即每组内的第一,再进行一次第一之间的较量,就是全部 25 匹马的第一。

然后再看全部 25 匹马第 2 名和第 3 名如何决出。很巧妙呀!第一名所在的组还剩 2 个名额(组内 2、3 名),第二名所在的组还剩 2 个名额(组内的第一第二名),第三名所在的组仅有第一名。

免责声明:文章转载自《比赛排名机制》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇IL 汇编学习笔记(二)第六章 使用ADO.NET查询和操作数据下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

相关文章

水题讲解:瑞士轮

题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少,每场都紧张刺激,但偶然性较高。后者的特点是较为公平,偶然性较低,但比赛过程往往十分冗长。 本题中介绍的瑞士轮赛制,因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷,既保证了比赛的稳定性,又能使赛程不至于过...

kaggle kernel使用指南

有几个要注意的地方: 1、可以选择CPU或GPU,但是机器学习模型一般的CPU就够了,最近(2019.04)使用GPU的话一小时后总是会断开连接,这时候要跑久一点的cell就凉了。 2、导入文件:支持自行导入,如果是kaggle上的数据也可以直接从官方比赛数据中选择,导入到右侧的workspace中后,在代码中要导入csv文件,其路径就是点击workspa...

25匹马的角逐

问题是这样的:一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问最少得比多少场才能知道跑得最快的5匹马。 注意: "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快,则下一场比赛中A马依然比B马快。 稍微想一下,可以采用一种 竞标赛排序(Tour...

Football 南邮NOJ网络选拔赛2082

Football 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte总提交 : 246            测试通过 : 59  题目描述 现在你是一名足球经理,你的队伍将参加“南邮杯”的比赛。然而你拥有预知未来的能力,你可以预见你的队伍接下来进行的n场比赛每场的进球数和失球...