36辆车,6条跑道,无计时器,最少几次比赛可以选出前三
是2015年校园招聘之腾讯(数据挖掘)笔试面试题目,题目见标题。
我的思路如下:首先这应该是多轮问题。
(1)初筛
36辆车分6组,每组6辆。这样,比下来,共需要6次。
(2)再筛
在初筛中,最坏情况下,有一组的前三名就是36辆车的前三名。因此,每个组都需要保留前三名(后三名就可以踢出去了。)
第三名的6辆车放在一起,跑一遍。取第一名。(他是唯一有可能得第三的)
第二名的6辆车放
原创
2014-10-10 13:59:14 ·
6211 阅读 ·
1 评论