弱问赛马问题是几轮# JobHunting - 待字闺中
m*g
1 楼
那个著名的问题,amazon, gs, ms 都问过的，是几轮呢?thanks
http://blog.csdn.net/leelong80/archive/2009/12/24/5068743.aspx
有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5
个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名
马，需要最少多少轮比赛？
7场的方案
分5组 比赛5次
(ABCDE)决出
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
再比赛1次
A1 B1 C1 D1 E1比赛
至少可以
淘汰2组
假设 A1 > B1 > C1 > D1E1
则 最快的必然是 A1 A2 A3 B1 B2 C1中的3批
A1已经确定有
则最后一场对A2 A3 B1 B2 C1进行比较
选出前2名
共7场 OVER
http://blog.csdn.net/leelong80/archive/2009/12/24/5068743.aspx
有25匹马，每匹马都以恒定的速度赛跑，当然马与马之间的速度是不相等的，总共有5
个赛道，就是说每轮最多只能有5个马同时赛跑。问题是：要确定出跑的最快的前三名
马，需要最少多少轮比赛？
7场的方案
分5组 比赛5次
(ABCDE)决出
A1 A2 A3 A4 A5
B1 B2 B3 B4 B5
C1 C2 C3 C4 C5
D1 D2 D3 D4 D5
E1 E2 E3 E4 E5
再比赛1次
A1 B1 C1 D1 E1比赛
至少可以
淘汰2组
假设 A1 > B1 > C1 > D1E1
则 最快的必然是 A1 A2 A3 B1 B2 C1中的3批
A1已经确定有
则最后一场对A2 A3 B1 B2 C1进行比较
选出前2名
共7场 OVER