选最快的3辆车

news/2024/11/7 10:45:38/

36辆车,6条跑道,没有计时器,最少跑几轮可以选出最快的3辆车——是2015年校园招聘之腾讯(数据挖掘)笔试面试题目。

我的思路如下:首先这应该是多轮问题。

(1)初筛

36辆车分6组,每组6辆。这样,比下来,共需要6次。

(2)再筛

在初筛中,最坏情况下,有一组的前三名就是36辆车的前三名。因此,每个组都需要保留前三名(后三名就可以踢出去了)。

第一名的6辆车放在一起,跑一遍。取前三名。这样,第四五六组都可以被排除了。

这样共需要比赛1次。

可以筛选出第一组的1-3名,第二组的1-2名,第三组的1名。

(3)总决赛

把再筛得到的6辆车放在一起,比一次,即可取出前三名。

因此,共需6+1+1=8次。


然后,问题就来了。总决赛的第一名已经在第二次赛完就已经得出来了。为什么第三次还需要它参赛呢?

实际上,他是不需要参赛的。因此我们有了拓展问题,6个跑道,8次比赛机会,最多可以从多少辆车中选出前3? 

至少37辆车是肯定能选出来的。

第二轮比赛,第一名直接晋级;最后剩下的那辆车代替第一名参加决赛。决赛取前两名晋级。


http://blog.csdn.net/shahongzhou/article/details/39961261

http://www.ppmy.cn/news/634410.html

相关文章

坐标中国|中国速度,挑战极限驱动发展“快车”

1秒5G时代下载数据超500兆1秒浮点运算次数超150000000兆次我国算力总规模居全球第二200秒“九章”量子计算原型机可求解5000万个样本的高斯玻色取样问题1小时C919可巡航约880公里1小时复兴号新型动车组(单列)行进435公里创世界纪录1小时高速磁浮交通系统…

【观察】赋能中小企业驶入成长“快车道”,华为云云商店背后的三重新价值...

众所周知,中小企业通常灵活多变、高效敏捷、嗅觉灵敏、目光超前,敢于逆风而行、勇于创新,一直是中国经济发展的关键推动力。数据也显示,截至2021年末,中小企业在全国企业中数量占比已超过99%,贡献了我国50%…

最强《Android车载开发指南》,助你踏上车企数字化的快车道

2022年9月中国汽车出口30.1万辆,同比增长73.9%,这是继8月份以来第二次单月超过30万辆。从今年前八个月整体情况来看,我国汽车出口量已超德赶日。而这其中,新能源汽车的出口贡献了非常重要的增量,智能化汽车的布局初显成…

快狗打车,打车新平台,这个猛!

「58速运」更名为: 新名字 新征程 为了提升用户体验、提高司机师傅的服务水平,58速运进行了战略升级,就有了这次品牌焕新,「58速运」更名为「快狗打车」。 为什么叫「快狗打车」 2017年,58速运和GOGOVAN合并&#xf…

趣头条进击:作者月保底收入3万,搅动内容创业的最后快车道

内容创业似乎已经从春天走到了冬天,原来的大好机会已经被今日头条、百度、腾讯、一点资讯等抢占了,留下来的发展空间正日趋收窄。但商业很有趣,当大家都在同一条笔直的赛道上疯狂飚速时,后入局者似乎很难看到希望。但也总会有聪明…

滴滴综合分析

1、发展历程 融资情况:滴滴成为了唯一一家腾讯、阿里巴巴和百度共同投资的企业。 2、公司架构&&业务体系 事业部制结构 同时滴滴打车共有八条业务线: 出租车业务、专车业务、快车业务、顺风车业务、公交业务、代驾业务线、试驾业务、租车业务&am…

东方快车谋杀案

《东方快车谋杀案》 《东方快车谋杀案》可以说是第一部以巨星云集的方式拍摄的克里斯蒂作品,它在艺术上和票房上都取得了巨大的成功,并因此为后来的侦探片所模仿。与克里斯蒂的许多其他小说一样,《东方快车谋杀案》也建立在一个真实事件的基…

卖家如何搭上独立站这趟快车

在过去的一年里,跨境电商平台越来越不好做的声音不绝于耳。随着越来越多卖家涌入跨境电商平台,平台的红利正在消失,竞争愈加激烈,流量逐渐被垄断,卖家的生存空间遭到了前所未有的挤压。 而在电商平台增长进入瓶颈、品…