思维题:赛马问题
面试遇到的问题。25匹马5个赛道,每个赛道每次只能跑一匹马,问需要跑几次,能求出跑得最快的三匹马。只知道相对速度,不知道绝对速度。1、首先每5匹马分一组,跑5次,每次选出跑的最快的3匹马。2、然后,每次跑的最快的马,跑1次,得到顺序A1,B1,C1,D1,E1,此时得到第一名3、然后,将可能是第二三名的马,A1所在组的A2、A3,B1所在的组的B2,还有B1、C1 ,即A2、A3、B2、B1、C1 ,5匹马跑一次,得到第二名和第三名。...
原创
2022-04-11 17:23:41 ·
1249 阅读 ·
0 评论