首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    100马,4个赛道,找出跑最快的4马。

    前言 其实在网上也有不少该题目的文章,但是可能题目不一样,能找到的题目名为《64马,8个赛道,找出跑得最快的4马》。该题目出现在腾讯的面试题里面。...题目 100马,每一只马的跑步速度是恒定的,不会因为多跑几轮就会速度下降,没有提供秒表进行记录。问需要比赛多少轮才能得出最快的4马?...解题思路 第一轮:从100马分成25组,每组4只马进行第一轮的比赛,得出每一组第一名的马进行第二轮。第一轮需要比赛25场。...每一场的比赛中的第一名晋级第三轮,第二名会进行第二场,从第一轮晋级的马匹中选取3进行下一场比赛,剩下3,4民直接淘汰。...还记得第一轮比赛是4马为一组,为什么需要这么做呢,因为没有秒数的条件,所以你并不能确定A组第二名是不是一定比B组第一名慢,所以必须进行第五轮,但是为什么只拿这4组呢,因为如果A组第一名已经比H组的第一名快

    58620

    腾讯面试题:64马,8赛道,找出最快的4最少要几次?

    01 故事起源 有64马,8条赛道,要找出最快的4马,最少要几次呢? ? 02 初步思考 很多同学可能第一反应就是,这个问题肯定不简单,应该有一些技巧,但技巧是啥呢,又一时想不出来。 ?...其实呢,先别想得太复杂了,比如我现在就问你一个问题,有没有可能存在有一不用跑? 答案当然是不行。 03 分析 那也就是每一都得先跑一次,64,8个赛道,那就先分8组跑8次。 ?...每一组都会得到8的相对速度,也就是在同一组内的名次。 ? 为了方便描述,我们用编号来表示。如A组里面的名次分别用来表示。 ?...因为我们只需要找出最快的4,那么肯定不属于最快的4,同理把每一组的后4名先排除。 ? 现在每一组内都有相对名次,但不同的组间是不知道的。如果把A组和B组放一起,下面的情况都可能存在。 ?...那接下来只需在剩下的9中找出前3。 ? 除去,其余8跑一次。如果在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和一起跑一次,即可得结果。 ?

    75930

    腾讯面试题:64马,8赛道,找出最快的4最少要几次?

    01 故事起源 有64马,8条赛道,要找出最快的4马,最少要几次呢? 02 初步思考 很多同学可能第一反应就是,这个问题肯定不简单,应该有一些技巧,但技巧是啥呢,又一时想不出来。...其实呢,先别想得太复杂了,比如我现在就问你一个问题,有没有可能存在有一不用跑? 答案当然是不行。 03 分析 那也就是每一都得先跑一次,64,8个赛道,那就先分8组跑8次。...每一组都会得到8的相对速度,也就是在同一组内的名次。 为了方便描述,我们用编号来表示。如A组里面的名次分别用来表示。...因为我们只需要找出最快的4,那么肯定不属于最快的4,同理把每一组的后4名先排除。 现在每一组内都有相对名次,但不同的组间是不知道的。如果把A组和B组放一起,下面的情况都可能存在。...那接下来只需在剩下的9中找出前3。 除去,其余8跑一次。如果在第3名或者更后,那说明已经选出了前3名,也不用再跑了,否则再取前3和一起跑一次,即可得结果。 最多11次一定可以选出最快的4

    3.2K10

    腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四

    腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64马,8个跑道,选出最快的四马。...,随机选8赛1场,取前三名;前三名+上一场漏掉的马赛1场,再取前三名加上固定冠军就是最快的四马。...腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 更多的网友加入了讨论。最小堆排序,8个回合吧,64马每匹马跑一次,根据每匹马花的时间,取最快的四马。...另外这题,剩9马时,一直以为还有更简单的。 ? 腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 更多的网友参与了回答。...腾讯算法面试题:64马8个跑道需要多少轮才能选出最快的四? 也有比较理智的网友分析到。

    1.2K10

    利用Python实现Excel的文件间的数据匹配功能

    要根据sheet1配每人的成绩,用Excel是这么写 index(Sheet1!B:B,MATCH(A2,Sheet1!...A:A,0)) 意思就是获取sheet1的B列的内容,根据我的A列匹配sheet1的A列的内容 但是如何用python实现这一点呢,我写了一个函数,非常好用,分享给大家。...matchseg] maps[MatchSeg]={} for seg in targetsegs: maps[MatchSeg][seg]=refdata.loc[i,seg] #匹配数据...sheet,index=False) match('要匹配的表.xlsx',[0,1],'参考表.xlsx','参考页',['要匹配的字段1,字段2'],'参考字段') 总结 到此这篇关于利用Python...实现Excel的文件间的数据匹配功能的文章就介绍到这了,更多相关Python实现Excel的文件间的数据匹配内容请搜索ZaLou.Cn以前的文章或继续浏览下面的相关文章希望大家以后多多支持ZaLou.Cn

    2.5K41
    领券