比赛排名机制
来源:互联网 发布:ubuntu系统默认字体 编辑:程序博客网 时间:2024/06/05 20:08
- 3 vs 3:
- 第一组对决,两队各选出一个;
- 当第二组对决的人选确定之后,第三组也随之确定;
- 奇数 vs 奇数:如果每一场必须决出一位胜者,显然最终不会出现平局;
1. 小组赛
- 小组赛,当然不淘汰参赛人员。
- 小组赛,队伍都要两两 pk,累计积分;
比如每一个小组都有
- 小组赛共需打多少场比赛呢?
(n2)=n(n−1)2 - 对某一队而言,小组赛需要打多少场比赛?
n−1
比如刚刚结束的 2016 年里约奥运会,神奇的郎平教练,神奇的中国女排。
小组赛共分上下两个半区,每个半区共有 6 支队伍,中国女排表现并不是十分理想,两胜三负,小组第四出线,在淘汰赛阶段提前遭遇卫冕冠军巴西队。
2. 淘汰赛
淘汰赛:捉对厮杀,优胜劣汰;
还以奥运会中国女排的淘汰赛经历为例:
- 上下两个半区,每个半区共 6 个小组;
- 小组赛结束,每个半区,淘汰积分垫底的两支队伍,四支队伍顺利晋级,这样,淘汰赛阶段,共有 8 支队伍参赛;
- 8进4,半决赛,决赛(构成一个树形结构);
也即中国女排,在淘汰赛阶段,一路挺进决赛,需要打 3 场比赛,
8 支队伍的淘汰赛,一共需要打多少场比赛(排除排位赛,也即三四名的铜牌赛)?
- 4 + 2 + 1 = 7
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 个名额(组内的第一第二名),第三名所在的组仅有第一名。
0 0
- 比赛排名机制
- 比赛排名
- 比赛排名
- ACM比赛排名
- 阿里比赛排名获取
- 比赛排名--拓扑排序
- uva 12034 比赛排名
- 比赛排名--拓扑排序
- 排名机制
- 二分贪心 X 比赛排名
- 阿里大数据比赛排名获取2
- hdu 1285 比赛排名 【拓扑排序】
- 比赛排名(猎豹笔试编程题)
- 爬虫抓取BestCoder的比赛排名
- Alexa的排名机制
- hdu 1285 确定比赛排名(拓扑排序)
- HDOJ 1285 确定比赛排名(拓扑排序)
- ACM比赛排名与罚时计算问题
- Anroid studio遇到的问题2---Enable ADB integration' to be enabled.
- 安装Genymotion模拟器
- VLC 编程
- 读书笔记之Bitmap高效加载与缓存
- iOS NSPredicate的学习讲解
- 比赛排名机制
- Android实现圆弧形渐变色进度条
- 捉摸Python的WSGI
- Docker学习笔记1:CentOS7 下安装Docker
- webView加载html
- SpringMVC数据验证
- 【安卓笔记】gradle入门
- CMake实例
- [Machine Learning] 梯度下降法的三种形式BGD、SGD以及MBGD - Poll的笔记 - 博客园