25匹赛马，没有秒表，五条跑道。用最少的比赛场次找出三匹跑得最快的马。过程分析

package com.java.practice;/*** Created by liud on 2017/8/26.*/
public class ThreeFastTest {public static void main(String[] args) {int count = 0;/*** 25匹赛马，没有秒表，五条跑道。用最少的比赛场次找出三匹跑得最快的马。* 关键在于不能一次让25匹马一次跑来比较，一次最多比较5匹马* 用分组排除的方式找到最快的三匹马*//*** 假设现在分5个组* 每一组都跑,记录下每组最快的3个，并标记排名*/String[] compare_first_1 = {"A1", "A4", "A5", "A2", "A3"};String[] compare_first_2 = {"B4", "B5", "B1", "B2", "B3"};String[] compare_first_3 = {"C1", "C4", "C5", "C2", "C3"};String[] compare_first_4 = {"D2", "D1", "D3", "D4", "D5"};String[] compare_first_5 = {"E1", "E2", "E3", "E4", "E5"};//5轮比试后的结果String[] horses1_first = {"A1", "A2", "A3"};String[] horses2_first = {"B1", "B2", "B3"};String[] horses3_first = {"C1", "C2", "C3"};String[] horses4_first = {"D1", "D2", "D3"};String[] horses5_first = {"E1", "E2", "E3"};count = 5;/*** 还剩下15匹马* 将每组排名第一的马屁进行比较，选出前三，并标记排名*/String[] compare_two = {"A1", "B1", "C1", "D1", "E1"};count += 1;/*** 找到最快的前3名马屁* 根据结果：* 可以排除跑的慢的两只队伍（"D1", "E1"所在的队伍）*///假如A1第一，B1第二，C1第三，就可以排除掉D队所有马屁，以及E1所有马屁//则还剩下:String[] horses1_num_one = {"A1", "A2", "A3"};String[] horses2_num_two = {"B1", "B2", "B3"};String[] horses3_num_three = {"C1", "C2", "C3"};/*** 最快的那匹马假设为 A1，而要找到还剩下两匹快马，我们可以继续排除一些马儿* 比如说B3，如果B3是最快的三匹马之一，那么B1、B2比她快，* 此时就是 A1、B1、B2、B3则有4匹了，所以可以果断排毒B3* 而跑的最慢的C队，我们可以排除C2、C3,依然用反证法，C2是跑的最快的3匹马之一，* 那么比它快的则有C1，而B1又比C1快，则至少为A1、B1、C1、C2，也多了，* 所以C2排除，自然C3比C2慢，依然排除** 此轮比试 得到的结果，A1 为跑的最快的那匹马，剩余没比较的马屁为：*/String[] compare_three = {"A2", "A3", "B1", "B2", "C1"};/*** 刚好五匹马，一次比较，找到最快的两只，跟A1加起来就是我们要找的最快的那三匹马儿*/count += 1;/*** count最后结果为7次*/}
}

以上为个人想法，有更好的方式可以留言，谢谢。

25匹赛马，没有秒表，五条跑道。用最少的比赛场次找出三匹跑得最快的马。过程分析相关推荐

25匹马，5个跑道，最少需要比赛多少场就能决出前三名
这是我一个搞Java的朋友当面试官时出的题,回来他问我,我自己想了想,后来在网上看到很多相关的介绍,于是自己也想写一个,如果哪里写的不对,大家多见谅其实这个题并不难,就是一个类似奥数题,需要我们去做 ...
有36匹马，六个跑道。没有记时器等设备，用最少的比赛次数算出跑的最快的前3匹马
36匹马分6个组,分别为A.B.C.D.E.F组. 第一轮,每个组各跑一次,取每组前三名,标识为A1.A2.A3,B1.B2.B3,以此类推. 第二轮,每个组的第一名(A1--F1)拉出来跑一次,假设 ...
偷闲一刻：看看能找出几匹马？
来自 " ITPUB博客 " ,链接:http://blog.itpub.net/15027461/viewspace-420810/,如需转载,请注明出处,否则将追究法律责任. ...
25匹马，5个跑道，每次只能5匹马跑，问最少几次得到跑的最快的3匹马
正确答案: 7 场. 推理过程: 你可以先询问面试官,「最快」的意思,是不是指比赛时总能赢?在真实情况下并非如此.但倘若你假设, A 在比赛中跑赢了 B , A 就无可争议地跑得更快,这就极大地简化了 ...
智力题：36匹马，6条跑道，没有计时器，至少需要多少次选出最快的三匹马
智力题:36匹马,6条跑道,没有计时器,至少需要多少次选出最快的三匹马 1.将马分成六组进行比赛,比赛六次,六组马分别都是有序的. 2.分别将六组马中跑得最快的马挑出来,让这六匹马再进行第七次比赛,将 ...
【大厂智力题】64匹马,8个赛道,找出前4名最少比赛多少场?
如果能计时,果断8场, 然并卵,事情没有那么简单:不能计时. 那就老老实实分析. 首先将马分成八组,赛八场,每场后四名淘汰了. 然后将八组中,每组跑得最快的马进行比赛,淘汰后四名的组. 这个时候剩下四 ...
64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？
说一种10场就可以找到跑的最快的四匹马的解法第一步: 通过八场比赛可以得到如图排序,红框内成员已可确定不可能进入前四,顾后续不予考虑第二步: 将每一场比赛的第一名在进行一次比赛,假设排序结果为: ...
25匹马，5个跑道，最少比几次可以得出跑得最快的前三匹吗？
算法思路: 首先将25匹马分成5个小组,分别为A, B, C, D, E,比赛次数5次: 每个小组都分别进行比赛,分别得到前两名,分别为A1,A2, B1, B2, C1, C2, D1, D2, E ...
【智力问题】25匹马赛跑，每次只能跑5匹马，最快能赛几次找出跑得最快的3匹马？赛跑不能计时，并假设每匹马的速度是恒定不变的。...
答案是7次. 1. 首先将25匹马分成5组a.b.c.d.e进行比赛.比赛的次数就是5次.得到每组的第一名,分别编号a1,b1,c1,d1,e1. 2. 然后我们将每组的第一名进行比赛,得出结果.假设 ...
25匹马，找出最快的3匹，但是只有5个赛道，每次比赛只能得到5匹马的速度排序，那么最少需要多少次比赛
笔试题:25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛在网上搜了下答案,好像不靠谱. 最后在英文网站上找到正确的答案:? 次参考:http:/ ...

25匹赛马，没有秒表，五条跑道。用最少的比赛场次找出三匹跑得最快的马。过程分析

25匹赛马，没有秒表，五条跑道。用最少的比赛场次找出三匹跑得最快的马。过程分析相关推荐

最新文章

热门文章