鱼C论坛

 找回密码
 立即注册
查看: 4991|回复: 12

锦标赛排序,即树形选择排序问题

[复制链接]
回帖奖励 4 鱼币 回复本帖可获得 1 鱼币奖励! 每人限 1 次(中奖概率 40%)
发表于 2015-11-19 19:47:20 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
利用树形选择排序(锦标赛排序)从8个队中选出最大者冠军,亚军,季军,最多需要比赛多少场?
希望回答者能给出答案和解题思路过程。谢谢啦!
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-11-21 20:42:25 | 显示全部楼层
人工置顶
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-2 16:45:07 | 显示全部楼层
人工置顶
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2015-12-5 15:03:30 From FishC Mobile | 显示全部楼层

回帖奖励 +1 鱼币

求答案
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-7-1 15:35:29 | 显示全部楼层
求大神给答案
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-7-9 10:39:43 | 显示全部楼层

回帖奖励 +1 鱼币

通过三轮排序,第一次比较次数   4 + 2 + 1 =7,选出最大值,然后将该值置0,在进行第二轮排序,因为还是8个数,所以比较次数还是7次,选出亚军。同理选出季军。
所以次数应该是21次。
我的理解是这样的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-2 08:36:35 | 显示全部楼层

回帖奖励 +1 鱼币

学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-12-5 14:44:49 | 显示全部楼层

回帖奖励 +1 鱼币

学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2016-12-8 08:48:57 | 显示全部楼层
学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2016-12-8 12:47:11 | 显示全部楼层
冠军:4+2+1=7
亚军:3+2+1=6
季军:3+1+1=5
7+6+5=18场
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-2-8 12:43:58 | 显示全部楼层
同求
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2017-9-14 14:23:42 | 显示全部楼层
拿奖励
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2017-9-16 11:14:25 | 显示全部楼层

回帖奖励 +1 鱼币

解决了吗,楼主,我也好想知道怎么做
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-3-29 19:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表