社区
数据结构与算法
帖子详情
一个排序问题
jinchengcn
2002-04-24 10:26:33
问题:按锦标赛排列的思想,决出八名运动员之间的名次排列,至少需编排多少场次的比赛?
答案说:按锦标赛排列的思想,决出冠军需7场比赛,决出亚军需2场比赛,……,决出前8名共需17场比赛。
决出冠军需7场比赛可以理解,但是后面就搞不清了,请大家帮我解释一下。谢谢。
...全文
924
9
打赏
收藏
一个排序问题
问题:按锦标赛排列的思想,决出八名运动员之间的名次排列,至少需编排多少场次的比赛? 答案说:按锦标赛排列的思想,决出冠军需7场比赛,决出亚军需2场比赛,……,决出前8名共需17场比赛。 决出冠军需7场比赛可以理解,但是后面就搞不清了,请大家帮我解释一下。谢谢。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
分支法
面试之
排序
算法
排序
算法是我们面试被问到最多的基础算法,本课程详细介绍了七种
排序
算法,包括插入
排序
、选择
排序
、冒泡
排序
、谢尔
排序
、快速
排序
、堆积
排序
和二路并归
排序
。每种算法都详细介绍了核心思想、详细步骤、时间复杂度和...
两个List对比
排序
问题
。
一个
List根据另外
一个
List元素顺序进行
排序
两个List对比
排序
问题
。
一个
List根据另外
一个
List元素顺序进行
排序
前些时候遇到这样的需求。没有找到直接对比
排序
的方法,但是我们可以另辟蹊径,换一种思路来解决。不对List2进行
排序
,但是我们可以让子集合与母...
C语言|
排序
问题
一趟冒泡
排序
的结果是一定有
一个
最大数会排到最后
一个
元素;因此对n个数进行
排序
,需要进行n-1躺冒泡
排序
。 void bubble_sort(int arr[],int x)//注意形参arr传递的是地址 int i=0; for(i=0;i<sz-1;i++)//...
SQLServer使用identity函数生成带有自增列临时表遇到的
一个
排序
问题
今天在使用identity函数生成临时表的时候出现
一个
关于
排序
的
问题
.select identity(int,1,1) myrow_id,billnointo #tempfrom myTableorder by myTable.myrow_id 我想按照myrow_id
排序
然后插入临时表#temp,并...
关于PostgreSql的指定中文
排序
问题
PostgreSQL之前用的比较少,最近遇到的
一个
排序
问题
,
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章