赛马问题

据说,这是Google的面试题。面试题目如下:

Question

一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问,最少得比多少场才能知道跑得最快的5匹马?(不能使用撞大运的算法

(去找答案:http://coolshell.cn/articles/1202.html)

posted @ 2014-08-19 16:17  修行,波动线  阅读(149)  评论(0编辑  收藏  举报