算法学习-足球比赛最少最大出线分数
来源:互联网 发布:看图识电影的软件 编辑:程序博客网 时间:2024/05/17 07:06
足球比赛,一个小组有8支球队进行单循环赛,胜者积3分,平则算法同积1分,负则不积分,规定积分最高的4支球队出线,则出线至少需要多少分?未出线最多可能有多少分?
思路:
循环赛的概念是每一支球队会与其他所有球队各进行一场比赛。8支球队共进行8*7/2=28场比赛。
1、出线至少需要多少分?
赢得比赛积分最快,打平积分增长慢,输掉比赛积分不变。如果想以最少的积分赢,着眼点应该在第四名上。对于第四名,如果想要满足以最少的积分赢,那么他应该输给比他强的人(与第一名、第二名、第三名比赛不积分),与所有不如自己的人打平(与第五名、第六名、第七名、第八名比赛,每场积一分),这样,第四名得分最少为4分
2、未出线最多可能有多少分?
考虑第四名与第五名并列,积分相同(通过其他方式角逐第四名)。这样有五个强队(前五名),三个弱队(后三名),假设后三名的球队与前五名的球队比赛时,都输给前五名,这样,前五名的每一支球队通过与后三名的球队比赛都获得3(场)*3(分)=9分,前五名球队的比赛,每个球队会参加4场比赛,假设,每个球队都赢两场,负两场,那么前五只球队在这个过程中每人获得2(场)*3(分)=6(分),加上与后三名比赛积分6+9=15分,前五名并列(通过其他方式角逐名次),未出线最多获得15分
0 0
- 算法学习-足球比赛最少最大出线分数
- 算法2-足球比赛出线问题
- 足球比赛
- 关于足球比赛的越位检测算法
- Kmeans 聚类算法评估足球比赛
- 算法学习-2.5分数化小数
- 算法入门:最少比较次数求最大/最小/第二大元素
- (算法竞赛入门)埃及分数问题学习笔记
- 算法学习之旅,初级篇(15)--分数加减法
- 最少交换算法
- 最少生成树算法
- 近期最少使用算法
- 足球比赛排序
- 足球比赛规则
- 足球比赛规则
- 足球比赛练习
- 【算法竞赛】:分数拆分
- 分数约分算法
- HDU 2546 饭卡(01 背包)
- Sublime Text 3 + LaTeX - OS X
- 一条最长的短信息约占多少byte?
- 课后知识点回顾五 线程
- 删除一个字符串的一部分_02
- 算法学习-足球比赛最少最大出线分数
- solr单机版的配置
- 谈谈Android的IPC(进程间通信)机制
- 把数组arr=[43,2,33,44,2,'a',2,33,44]; 处理为brr=[43=>1,2=>3,33=>2,44=>2,'a'=>1];写出方法;
- 测试
- 算法分析与设计-02-勒让德多项式的递归算法
- Java线程的学习_线程与集合
- 牛客网刷题之表示数值的字符串
- epoll的两种触发模式