25匹马中选出跑得最快的3匹，每次只有5匹马同时跑，最少要比赛几次
将25匹马分成ABCDE5组，假设每组的排名就是A1>A2>A3>A4>A5,用边相连，这里比赛5次 第6次，每组的第一名进行比赛，可以找出最快的马，这里假设A1>B1>C1>D1>E1 D1，E1肯定进不了前3，直接 ...
原文：算法题-25匹马，找出最快的3匹，最少需要多少次比赛
笔试题： 匹马，找出最快的 匹，但是只有 个赛道，每次比赛只能得到 匹马的速度排序，那么最少需要多少次比赛 答案： 分析： 场： 将 匹马分为 组，每组 匹，得到下面的排序，假设每组最快的马在左侧，即X X X X X 分别是每组中最快的。 组 ：X X X X X 组 ：X X X X X 组 ：X X X X X 组 ：X X X X X 组 ：X X X X X 但是，现在还不能说最快的 匹 ...
2020-04-09 11:28 0 1005 推荐指数：
相关推荐
25匹马，5条赛道，找出最快的5匹马
前段时间面试的时候来了两道逻辑题，一道粗细不均匀的绳子烧出15分钟，比较简单，思考了下就过了。但是这道关于马的，想了很久感觉都没有一个好的解法。 回来之后看了下，这道题据说是google的题，原题是选出最快的三匹马。看了一下，大受启发。三匹马需要七次。我先贴一下我的结论，我这边算出来的结果五匹马 ...
64匹马,8个赛道,找出前4名最少比赛多少场?——最快10次，最慢11次；
64匹马,8个赛道,找出前4名最少比赛多少场? 答案原创，转载请注明出处：http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html 第一步：全部马分8组，各跑一次，然后淘汰掉每组的后四名（8次）； 第二步：取 ...
64匹马、8赛道，至少多少轮比赛找出速度最快的4匹马?
一共需要比赛的场次：10场或者11场 8 + 1 + 1 + 1 = 11 场或8+1+1=10场 10场合11场前面的两次比较都是一样的主要区别在于最后两场的比较 解题思路如下： 第一步 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场 ...
64匹马8个跑道最少需要多少轮才能选出最快的4匹马？
这是在网上见到的一道腾讯面试题 先说结论： 1. 计时的情况下需要比赛8轮； 2.不计时的情况下最少需要10轮，最多需要11轮。 1 用秒表计时的话，64匹分8组。 8轮就出来了 2：不能计时的情况下 先说下思路： 一：把64匹马分8组，各跑一次，然后淘汰掉每组的后四名 ...
64匹马，8个赛道，找出跑得最快的4匹马需要几（次）回合？
这是道很有意思的题目，网上也有很多思路，但总感觉不对太。于是自己又重新梳理了下最后发现，答案是12回合。 具体的思路如下： 第一步：64匹马，有8个赛道，那肯定要先把所有的马给跑完于是这就用了8个回合。 然后根据8个回合按a-h组分组并以比赛名次进行编号，得到下面的一组数据： a1 ...
【智力问题】25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。
答案是7次。 1. 首先将25匹马分成5组a、b、c、d、e进行比赛。比赛的次数就是5次。得到每组的第一名，分别编号a1,b1,c1,d1,e1。 2. 然后我们将每组的第一名进行比赛，得出结果。假设a1>b1>c1>d1>e1。（大于号表示a1比b1快，1表示第一名 ...