HelloCoder HelloCoder
首页
《Java小白求职之路》
《小白学Java》
计算机毕设
  • 一些免费计算机资源
  • 脚手架工具
  • 《从0到1学习Java多线程》
  • 《从0到1搭建服务器》
  • 《可观测和监控》
随笔
关于作者
首页
《Java小白求职之路》
《小白学Java》
计算机毕设
  • 一些免费计算机资源
  • 脚手架工具
  • 《从0到1学习Java多线程》
  • 《从0到1搭建服务器》
  • 《可观测和监控》
随笔
关于作者
  • 《LearnJavaToFindAJob》

    • 导读

    • 【初级】6~12k档

    • 【中级】12k-26k档

      • JVM进阶

      • Java进阶

      • MySQL

      • 中间件

      • 算法

        • 1-两数之和
        • 高频算法面试题
        • 2两数相加
        • 09-用两个栈实现一个队列
        • 11-盛水最多的容器
        • 19-删除链表的倒数第N个结点
        • 20-有效的括号
        • 22-括号生成
        • 39-组合总和
        • 46-全排列
        • 53-连续最大子序和
        • 64匹马,只有8个赛道,挑选出最快的4匹马
        • 70-爬楼梯
        • 136-只出现一次的数字
        • 141环形链表
        • 206-翻转链表
        • 234回文链表
        • 387-字符串中的第一个唯一字符
        • 543二叉树最大直径
        • 八大排序算法
        • 剪绳子
        • 旋转数
        • 模板
        • 求解立方根不使用库函数
      • 高阶

    • 【高级】26k+档

    • 大厂面试题

    • 求职建议

    • 面经

  • LearnJavaToFindAJob
  • 【中级】12k-26k档
  • 算法
#匹马
码农阿雨
2022-06-02
目录

64匹马,只有8个赛道,挑选出最快的4匹马

64匹马8个跑道需要多少轮才能挑选出最快的4匹马?

# 第一步

把64匹马分成8组,每组各比赛一次,按照快慢进行排序,出现以下结果:

在这里插入图片描述

所以第一步,已经是跑8次了

# 第二步

淘汰每一组的最后四匹,因为只需要跑的最快的四匹,即使出现一个组的第五名比另一个组的第一名还快的话,那么这两组在挑选的时候也是第五名之前的前四名最快。类比到所有组,所有组的后四名都会被淘汰。

举例:如果A组的第五名比B组的第一名也快的话,那么A,B两组中选最快的四匹也是A组中的前四匹。类比到所有组,所有组的后四匹都淘汰。 我们先根据第一步给出每一组的按照快慢给出的顺序: 然后淘汰每一组的后4名: 在这里插入图片描述 绿色标出来的区域就是淘汰的部分。

# 第三步

让刚才8个组的第一名进行比较,就可以找出来64匹中跑的最快的一批。然后把第五名及比第五名跑得慢的马全部淘汰。在这里插入图片描述

这次淘汰的是黄色的部分。可以确定E1,F1,G1,H1比A1,B2,C1,D1跑的慢,那么E1,F1,G1,H1是所在组的第一名,所以所在组直接淘汰。粉色的标记出来的是64匹马中跑的最快的。 我们现在可以确定:A1>B1>C1>D1 A1>A2>A3>A4

# 第四步

剩下的16匹马中右下角的6匹马直接淘汰: 在这里插入图片描述 因为A1是最快的,接下俩组合必然是A2或者B2开始,那么只挑选4匹的话,所以右下加的6匹是绝对选不上的。

# 第五步

让B1不参加的情况下剩下的8匹直接比赛: 如果C1,D1是第一第二,那么最快的4匹就是A1,B1,C1,D1。 如果C1, C2是第一第二,那么最快的4匹就是A1,B1,C1,C2.。 如果B2, B3是第一第二,那么最快的4匹就是A1,B1,B2,B3.。 如果B2, C1是第一第二,那么最快的4匹就是A1,B1,B2,C1。 如果出现以上情况的话。那么4匹最快的马已经挑选出来直接结束。 那么就需要:8+1+1 = 10轮 如果B2,C1都没有在第一第二出现过,那么前两名必然是A2,A3。 那么这个是时候前4名里面到底有没有B1是不确定,因为有两种情况 要么是:A1,A2,A3,A4 要么是:A1,B1,A2,A4 所有A2,A3,A4,B1还需要比赛一次,在4匹里面挑选3匹和A1组成最快的4匹马 那么就需要:8+1+1+1 = 11轮 到这里问题已经解决!!! 以上就是完整的解法

阅读全文
×

(为防止恶意爬虫)
扫码或搜索:HelloCoder
发送:290992
即可永久解锁本站全部文章

解锁
#匹马
上次更新: 2026-03-28 17:00:16
最近更新
01
MySQL支持的锁有哪些
03-28
02
HTTP 是不保存状态的协议, 如何保存用户状态
03-28
03
用户态和内核态的区别
03-28
更多文章>
Theme by Vdoing | Copyright © 2020-2026 码农阿雨
  • 跟随系统
  • 浅色模式
  • 深色模式
  • 阅读模式