f*e
1 楼
Given 25 horses, find the best 3 horses with minimum number of races. Each
race can have only 5 horses. You don't have a timer.
多少轮啊？
race can have only 5 horses. You don't have a timer.
多少轮啊？
r*t
2 楼
7 吧
z*r
3 楼
bloomberg....
f*t
4 楼
先分5组比 5轮
每组第一比 1轮 根据快慢分别记为ABCDE
很容易看出A1是最快的马，必然是第1；D组和E组不可能进入前3，排除
接下来要找第2和第3
让A2A3B1B2C1比 1轮
所以一共比7轮
每组第一比 1轮 根据快慢分别记为ABCDE
很容易看出A1是最快的马，必然是第1；D组和E组不可能进入前3，排除
接下来要找第2和第3
让A2A3B1B2C1比 1轮
所以一共比7轮
f*e
5 楼
brilliant!!
Thanks!!
Thanks!!
q*x
6 楼
可以类比到Young Tab
6轮下来，可以得到矩阵每列排序，且第一行排序。
A[0][0]是最小元素。第三名和A[0][0]距离是2，只能在A[0][0]，A[2][0]，C[0][2]构
成的三角型里，共五个元素。再加一轮即可。
【在 f*******t 的大作中提到】
: 先分5组比 5轮
: 每组第一比 1轮 根据快慢分别记为ABCDE
: 很容易看出A1是最快的马，必然是第1；D组和E组不可能进入前3，排除
: 接下来要找第2和第3
: 让A2A3B1B2C1比 1轮
: 所以一共比7轮
6轮下来，可以得到矩阵每列排序，且第一行排序。
A[0][0]是最小元素。第三名和A[0][0]距离是2，只能在A[0][0]，A[2][0]，C[0][2]构
成的三角型里，共五个元素。再加一轮即可。
【在 f*******t 的大作中提到】
: 先分5组比 5轮
: 每组第一比 1轮 根据快慢分别记为ABCDE
: 很容易看出A1是最快的马，必然是第1；D组和E组不可能进入前3，排除
: 接下来要找第2和第3
: 让A2A3B1B2C1比 1轮
: 所以一共比7轮
相关阅读
这个问题几乎每次面试都会问上个星期二去面的给你们看，技术岗位刷到的题一个朋友刚去狗狗帮忙翻译一下logistic details ？出一道我发明的题，难度算简单吧。非flag 以前投过面试 mobile application 类型的职位需要什么？我linkedin空间很简单，每次投简历都附带一个附件合适不？刚才无意看到F家点进去就被删掉了国人面试官，上来没两句就“do you have any question?"请教各位牛人一个的问题已经好长时间了 还是Caseglassdoor上面工资准不准？ip/tcp 这些知识会不会过时？google t5 选组建议Leetcode刷题正确率只有63%?uber, lyft 或 pinterest现在大公司还容易sponsor码农 visa 吗404了 我觉得人生真是完蛋了