r**a
发帖数: 536 | 1 49匹马，7个轨道，不能计时，要比多少次能找到第25快的。哪位兄台给个解答，谢谢
。 |
h**********y
发帖数: 41 | 2 我觉得应该可以按照求中位数的那个经典算法来解。每7匹马比赛一求中位数次，比赛8
次可得结果。 |
r**a
发帖数: 536 | 3 你这个不对吧。你没考虑到1-4组的马都比5-7组快的情况。
赛8
【在 h**********y 的大作中提到】
: 我觉得应该可以按照求中位数的那个经典算法来解。每7匹马比赛一求中位数次，比赛8
: 次可得结果。
|
h**********y
发帖数: 41 | 4 恩，最后不是8次。但可以按求中位数的标准算法方法求。
【在 r**a 的大作中提到】
: 你这个不对吧。你没考虑到1-4组的马都比5-7组快的情况。
:
: 赛8
|
r**a
发帖数: 536 | 5 求中位数的标准算法方法是啥?能给个reference吗？谢谢。
【在 h**********y 的大作中提到】
: 恩，最后不是8次。但可以按求中位数的标准算法方法求。
|
h**********y
发帖数: 41 | |
