一个排序问题

jinchengcn 2002-04-24 10:26:33
问题:按锦标赛排列的思想,决出八名运动员之间的名次排列,至少需编排多少场次的比赛?

答案说:按锦标赛排列的思想,决出冠军需7场比赛,决出亚军需2场比赛,……,决出前8名共需17场比赛。

决出冠军需7场比赛可以理解,但是后面就搞不清了,请大家帮我解释一下。谢谢。
...全文
924 9 打赏 收藏 转发到动态 举报
写回复
用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
  • 打赏
  • 举报
回复
分支法

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧