阿里巴巴面试算法题目:25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
来源:互联网 发布:word流程图制作软件 编辑:程序博客网 时间:2024/05/10 03:44
考虑最坏的情况,那么有一个比赛9次的可行解:
25匹马分5组,每组比一次。
然后5个组的冠军再比一次。
共进行了6次比赛,结果如下:
其中,红色马是第一名;
绿色马有机会得第二名;
浅蓝色马有机会得第三名;
深蓝色马有机会得第四名;
紫色马有机会得第五名。
下一场是2匹绿色马和3匹浅蓝色马比赛,可决出第二名和第三名。
例如,一种可能的结果如下:
那么上述结果可以写成:
于是前三名是唯一确定的。
下一场是3匹蓝色马加2匹紫色马比赛,可确定第四名。
无论比赛结果如何,只要再加赛1场一定可以确定第五名。
共进行了9场比赛。
但楼主只要求确定跑得最快的5匹马,并不要求确定这5匹马的确切排名。
所以可能会有更加巧妙的方案。
让我们期待更佳的方案出现吧。
- 阿里巴巴面试算法题目:25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
- 阿里巴巴面试算法题目:25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
- 笔试面试题:25匹赛马,5个跑道,每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
- 赛马比赛--25匹马5个跑道,怎样选出最快的5匹来
- 25匹马,找出最快的3匹,但是只有5个赛道,每次比赛只能得到5匹马的速度排序,那么最少需要多少次比赛
- 25匹马,跑道一次可以有5匹马比赛,至少需要多少次比赛,可以计算出前5名
- 25匹马,5个跑道,每个跑道最多能有5匹马进行比赛,最少比多少次能比出前3名?前5名?
- 25匹马,5个跑道,每次只能5匹马跑,问最少几次得到跑的最快的3匹马
- 马场上只有5条跑道,欲从25匹马中选出3匹最快的,求最少比赛次数
- 25匹马,5个跑道,最少需要比赛多少场就能决出前三名
- 25匹赛马,没有秒表,五条跑道。用最少的比赛场次找出三匹跑得最快的马。过程分析
- 36匹马赛跑,跑道同时只能容许6匹马。而且36匹马速度不同,但是每次跑的速度恒定。 问跑多少次可以选出第一,第二,第三名?
- 有36匹马,六个跑道。没有记时器等设备,用最少的比赛次数算出跑的最快的前3匹马
- 有36匹马,六个跑道。没有记时器等设备,用最少的比赛次数算出跑的最快的前3匹马
- 在25匹马中,挑出速度最快的3匹。每场比赛只能有5马一起跑。所需要的最少比赛次数是多少(不用计时器)?
- 25匹马,5个跑道,不用外界工具怎样选出最快的5匹,要次数最短
- 25匹马5个跑道问题
- 有64匹赛马,有8个跑道可以利用,赛马的速度是恒定的,不计时但记录每次比赛的名词,请问赛几次可以取得速度排名前四的赛马?
- 拖放技术一
- 20100825
- Rails: freeze 将源码加入工程
- 第二篇:简单的基本2D粒子系统(焰火)
- SSH项目和XFire(WebService)整合时报以错误,敬请大家给予指点.........谢谢!
- 阿里巴巴面试算法题目:25匹赛马,5个跑道,也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
- sprintf用法详解
- Delphi listview 让焦点始终在新输出的焦点上,并自动滚动
- symbian中http的处理
- 我想有自己的生活
- 【CSplitterWnd技巧二】使分割窗口不能改变大小
- iptables端口映射
- 《Asp.net & IIS7 高级编程》读书笔记之 IIS 站点、应用程序、虚拟目录的联系和区别
- [转贴] 扫盲转贴:Rootkit技术发展史