|
|
64匹马，8个赛道，找出跑得最快的4匹马，至少比赛几场？ 第一步 全部马分为8组，每组8匹，每组各跑一次，然后淘汰掉每组的后四名，如下图（需要比赛8场）
 第二步 取每组第一名进行一次比赛，然后淘汰最后四名所在组的所有马，如下图（需要比赛1场）
这个时候总冠军已经诞生，它就是A1，蓝色区域（它不需要比赛了），而其他可能跑得最快的三匹马只可能是下图中的黄色区域了（A2,A3,A4,B1,B2,B3,C1,C2,D1，共9匹马）
第三步 只要从上面的9匹马中找出跑得最快的三匹马就可以了，但是现在只要8个跑道，怎么办？那就随机选出8匹马进行一次比赛吧（需要比赛一场） 第四步 上面比赛完，选出了前三名，但是9匹马中还有一匹马没跑呢，它可能是一个潜力股啊，那就和前三名比一比吧，这四匹马比一场，选出前三名。最后加上总冠军，跑得最快的四匹马诞生了！！！（需要一场比赛） 最后，一共需要比赛的场次：8 + 1 + 1 + 1 = 11 场 喜欢请点赞。。。
----------------------------
原文链接:https://blog.csdn.net/u013829973/article/details/80787928
程序猿的技术大观园：www.javathinker.net
[这个贴子最后由 flybird 在 2020-03-28 11:58:16 重新编辑]
|
|
Java技术网站 → 『 Java开发技术 』 → 『 数据结构和算法专题 』 → 64匹马，8个赛道，找出跑得最快的4匹马
消息
查看
搜索
好友
复制
引用
IP: 已设置保密
