|
|---|
|
|
|
|
|
|
f********e
发帖数: 166 | 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.
多少轮啊？ | r****t
发帖数: 10904 | | z********r
发帖数: 179 | | f*******t
发帖数: 7549 | 4 先分5组比 5轮
每组第一比 1轮 根据快慢分别记为ABCDE
很容易看出A1是最快的马，必然是第1；D组和E组不可能进入前3，排除
接下来要找第2和第3
让A2A3B1B2C1比 1轮
所以一共比7轮 | f********e
发帖数: 166 | | q****x
发帖数: 7404 | 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轮
|
|
|
|
|
|
|
