tinytsa86
发表于 2015-11-19 19:47:20
锦标赛排序，即树形选择排序问题
利用树形选择排序（锦标赛排序）从8个队中选出最大者冠军，亚军，季军，最多需要比赛多少场？
希望回答者能给出答案和解题思路过程。谢谢啦！
showyoyoya
发表于 2015-11-21 20:42:25
人工置顶
showyoyoya1
发表于 2015-12-2 16:45:07
人工置顶
1748504919
发表于 2015-12-5 15:03:30
求答案
ELI_
发表于 2016-7-1 15:35:29
求大神给答案
shuofxz
发表于 2016-7-9 10:39:43
通过三轮排序，第一次比较次数 4 + 2 + 1 =7，选出最大值，然后将该值置0，在进行第二轮排序，因为还是8个数，所以比较次数还是7次，选出亚军。同理选出季军。
所以次数应该是21次。
我的理解是这样的
0洛枫0
发表于 2016-12-2 08:36:35
学习
L丶
发表于 2016-12-5 14:44:49
学习学习
0洛枫0
发表于 2016-12-8 08:48:57
学习
呆鸭
发表于 2016-12-8 12:47:11
冠军：4+2+1=7
亚军：3+2+1=6
季军：3+1+1=5
7+6+5=18场
geekerr
发表于 2017-2-8 12:43:58
同求
吃瓜c与数据
发表于 2017-9-14 14:23:42
拿奖励
cyndiwants
发表于 2017-9-16 11:14:25
解决了吗，楼主，我也好想知道怎么做
页:
[1]