25匹马,请找出最快的3匹。
一次只能赛5匹,只能知道这5匹马的排序,没有秒表。
力求用最少的操作。
先分5组,假设
a1>a2>...a5
b1>b2>...b5
c1>c2>...c5
d1>d2>...d5
e1>e2>...e5
然后每组第一,假设
a1>b1>c1>d1>e1
这样a1肯定是第一,剩下的第二,三的candidate是:
a2,a3,b1,b2,c1,再比一次即可,一共7次
25匹马,请找出最快的3匹。
一次只能赛5匹,只能知道这5匹马的排序,没有秒表。
力求用最少的操作。
先分5组,假设
a1>a2>...a5
b1>b2>...b5
c1>c2>...c5
d1>d2>...d5
e1>e2>...e5
然后每组第一,假设
a1>b1>c1>d1>e1
这样a1肯定是第一,剩下的第二,三的candidate是:
a2,a3,b1,b2,c1,再比一次即可,一共7次