阿里巴巴面试算法题目:25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
2010-08-25 23:31
1826 查看
考虑最坏的情况,那么有一个比赛9次的可行解:
25匹马分5组,每组比一次。
然后5个组的冠军再比一次。
共进行了6次比赛,结果如下:
下载
(2.03 KB)
2010-2-4 18:06
其中,红色马是第一名;
绿色马有机会得第二名;
浅蓝色马有机会得第三名;
深蓝色马有机会得第四名;
紫色马有机会得第五名。
下一场是2匹绿色马和3匹浅蓝色马比赛,可决出第二名和第三名。
例如,一种可能的结果如下:
下载
(2.19 KB)
2010-2-4 18:06
那么上述结果可以写成:
下载
(2.1 KB)
2010-2-4 18:06
于是前三名是唯一确定的。
下一场是3匹蓝色马加2匹紫色马比赛,可确定第四名。
无论比赛结果如何,只要再加赛1场一定可以确定第五名。
共进行了9场比赛。
但楼主只要求确定跑得最快的5匹马,并不要求确定这5匹马的确切排名。
所以可能会有更加巧妙的方案。
让我们期待更佳的方案出现吧。
25匹马分5组,每组比一次。
然后5个组的冠军再比一次。
共进行了6次比赛,结果如下:
下载
(2.03 KB)
2010-2-4 18:06
其中,红色马是第一名;
绿色马有机会得第二名;
浅蓝色马有机会得第三名;
深蓝色马有机会得第四名;
紫色马有机会得第五名。
下一场是2匹绿色马和3匹浅蓝色马比赛,可决出第二名和第三名。
例如,一种可能的结果如下:
下载
(2.19 KB)
2010-2-4 18:06
那么上述结果可以写成:
下载
(2.1 KB)
2010-2-4 18:06
于是前三名是唯一确定的。
下一场是3匹蓝色马加2匹紫色马比赛,可确定第四名。
无论比赛结果如何,只要再加赛1场一定可以确定第五名。
共进行了9场比赛。
但楼主只要求确定跑得最快的5匹马,并不要求确定这5匹马的确切排名。
所以可能会有更加巧妙的方案。
让我们期待更佳的方案出现吧。
相关文章推荐
- 阿里巴巴面试算法题目:25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
- 笔试面试题:25匹赛马,5个跑道,每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
- 算法:25匹马,5个跑道,每次只能跑5匹,用最少的次数选出最快的前3匹
- 25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛
- 25匹马,5个跑道,每个跑道最多能有5匹马进行比赛,最少比多少次能比出前3名?前5名?
- 25匹马,5个跑道,每次只能5匹马跑,问最少几次得到跑的最快的3匹马
- 有64匹赛马,有8个跑道可以利用,赛马的速度是恒定的,不计时但记录每次比赛的名词,请问赛几次可以取得速度排名前四的赛马?
- 25匹马,跑道一次可以有5匹马比赛,至少需要多少次比赛,可以计算出前5名
- 36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?
- 25匹马5个跑道,每次只能跑5匹,至少需要多少次才能选出最快的前3匹?
- 如果要25匹马中选出跑得最快的3匹,每次只有5匹马同时跑,最少要比赛几次?
- 赛马比赛--25匹马5个跑道,怎样选出最快的5匹来
- 25匹赛马,没有秒表,五条跑道。用最少的比赛场次找出三匹跑得最快的马。过程分析
- hdu 3935 Dark Room 有n*m的灯,最少几次可以把所有的灯点亮,每次可点周围5个 m<=20
- 25匹马,5个跑道,最少比多少次能比出前3名?前5名?
- 有36辆自动赛车和6条跑道,没有计时器的前提下,最少用几次比赛可以筛选出最快的三辆赛车?----腾讯2016研发工程师在线模拟笔试题
- 阿里巴巴面试算法题目:有无序的实数列V[N],要求求里面大小相邻的实数的差的最大值,关键是要求线性空间和线性时间
- 阿里巴巴面试算法题目:有无序的实数列V[N],要求求里面大小相邻的实数的差的最大值,关键是要求线性空间和线性时间
- 阿里巴巴面试算法题:有一个函数int getNum(),每运行一次可以从一个数组V[N]里面取出一个数,N未知,当数取完的时候,函数返回NULL。现在要求写一个函数int get(),这个函数运行一次可以从V[N]里随机取出一个数,而这个数必须是符合1/N
- 36辆车,6条跑道,无计时器,最少几次比赛可以选出前三