c*******a
发帖数: 1879 | 1 【 以下文字转载自 Military 讨论区 】
发信人: centralla (central LA), 信区: Military
标 题: 狗家面试题目
发信站: BBS 未名空间站 (Tue Apr 24 20:20:10 2018, 美东)
There are 25 horses. At a time only 5 horses can run in the single race. How
many minimum races are required to find the top 5 fastest horses? (No timer
) |
g*******s
发帖数: 2963 | |
c*******a
发帖数: 1879 | 3 既然老题目， 你来回答一下
【在 g*******s 的大作中提到】
: 这么老的题机器人也转？而且转错版了
|
c******g
发帖数: 1611 | 4 随便挑五匹 打瘸剩下的20匹
[在 centralla (central LA) 的大作中提到：]
:There are 25 horses. At a time only 5 horses can run in the single race.
How many minimum races are required to find the top 5 fastest horses? (No
timer
:) |
d***a
发帖数: 13752 | |
c******g
发帖数: 1611 | 6 我的难道不是最优解么？0-1次
【在 d***a 的大作中提到】
: 10次可以做到，但不知道是不是最优解。:)
|
a******n
发帖数: 206 | 7 cunzhang 你这个解差远了，你得亲自跟20 匹马各race 一次，追上一匹才能打倒一匹。
总共race 20 场，比上面的多一倍。
【在 c******g 的大作中提到】
: 我的难道不是最优解么？0-1次
|
s*******7
发帖数: 1302 | 8 7次
How
timer
【在 c*******a 的大作中提到】
: 既然老题目， 你来回答一下
|
m*****n
发帖数: 2152 | |
s*******7
发帖数: 1302 | 10 算熵就可以了.
25匹马,排序总共有25!可能性
但是只需要前五名,而且不care前五的顺序和后20的顺序,所以可能性总共有
25! / (5! * 20!) = 53130
每次比赛结果能够获得的信息量5匹马的排名.
所以共需要的比赛次数是 Lg53130 / Lg5 = 6.76
所以6次比赛不够提供所有的信息. 需要7次.
How
timer
【在 c*******a 的大作中提到】
: 既然老题目， 你来回答一下
|
c******g
发帖数: 1611 | 11 怎么会 随便打瘸呀 只剩下五匹 肯定最快呀
[在 asmartin (veritas) 的大作中提到：]
:cunzhang 你这个解差远了，你得亲自跟20 匹马各race 一次，追上一匹才能打倒一匹。
:总共race 20 场，比上面的多一倍。 |
