社区
数据结构与算法
帖子详情
一个排序问题
jinchengcn
2002-04-24 10:26:33
问题:按锦标赛排列的思想,决出八名运动员之间的名次排列,至少需编排多少场次的比赛?
答案说:按锦标赛排列的思想,决出冠军需7场比赛,决出亚军需2场比赛,……,决出前8名共需17场比赛。
决出冠军需7场比赛可以理解,但是后面就搞不清了,请大家帮我解释一下。谢谢。
...全文
1012
9
打赏
收藏
一个排序问题
问题:按锦标赛排列的思想,决出八名运动员之间的名次排列,至少需编排多少场次的比赛? 答案说:按锦标赛排列的思想,决出冠军需7场比赛,决出亚军需2场比赛,……,决出前8名共需17场比赛。 决出冠军需7场比赛可以理解,但是后面就搞不清了,请大家帮我解释一下。谢谢。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
bjay
2002-05-06
打赏
举报
回复
1、在本页开始处点“管理”。
2、等下页出来。
3、将你想给某人的分数写在他的那行中的编辑框中。
4、在开始处“密码”后,写入你的密码
5、点击“给分”
6、等待...:-)
jinchengcn
2002-05-04
打赏
举报
回复
多谢了!我这10分怎么才能送掉?
bjay
2002-04-28
打赏
举报
回复
建立一个树,而后再数一数不就知道了吗?共12场比赛。
jinchengcn
2002-04-27
打赏
举报
回复
越来越糊涂了!到底一共需要17场,还是12场呢?
bjay
2002-04-27
打赏
举报
回复
如果在锦标赛排列的模式下且只关心某一名次(不关心其它名次)是哪个队,都同样需要7场比赛。
这里要注意的是,第一名产生的同时,也就产生了第二名。同样3和4,5和6,7和8都是同时产生的。
决出所有名次需要12场比赛。
AmarkFox
2002-04-27
打赏
举报
回复
按锦标赛排列的思想,将4个队排名次需要四场比赛。
在实际的锦标赛中,一般是先用四场比赛将8支队伍分成两组,即胜者组和败者组,再在两组分别进行四场比赛来定名次。所以共需4+4+4=12场。
若对答案有合理解释,愿洗耳恭听。
AmarkFox
2002-04-27
打赏
举报
回复
一场比赛要两个队参加呀。老兄!
scorpiotianyawei
2002-04-25
打赏
举报
回复
你可以这样理解:第一只需要将第二赢掉,剩下的排序为8,7,6,5,4,3,2
8输给了1和7,7赢了8输给了6,6赢了7输给5,5赢了6输给4,4赢了5输给3,3赢了4输给2,2赢了3输给1,这样的话其他的选手(从2到8)都参加了2场比赛,一共16场,第一名参加了1场比赛,所以一共17场
starfish
2002-04-25
打赏
举报
回复
分支法
MoreWindows白话经典算法之七大
排序
第2版(高清)
在第一版的基础上新加了对冒泡
排序
,直接插入
排序
,直接选择
排序
,希尔
排序
,归并
排序
,快速
排序
和堆
排序
这七种常用的
排序
方法的总结篇,方便大家复习,合适作为笔试面试前的复习资料。
MoreWindows白话经典算法之七大
排序
(高清版)
这是本人在研一上课时所整理的文档,包括冒泡
排序
,直接插入
排序
,直接选择
排序
,希尔
排序
,归并
排序
,快速
排序
和堆
排序
这七种常用的
排序
方法,这些文章不仅使我在考试中取了不错的成绩,也为后来顺利面过迅雷,腾讯,微软打下了良好的基础,现在整理成电子书形式,希望能对大家有所帮助。
JAVA近百种算法大全
最近找到的JAVA近百种算法大全 分享一下 java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料,需要的童鞋来下载吧!
java数百种算法实现
java数百种算法实现
java算法大全(含源码包)
java算法大全,有近100多种常见算法的源代码,是学习JAVA算法的难得资料。
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章