`
zhb8015
  • 浏览: 396837 次
  • 性别: Icon_minigender_1
  • 来自: 北京
博客专栏
Group-logo
Spring Roo杂谈
浏览量:0
社区版块
存档分类
最新评论

面试题“赛马”

 
阅读更多

题目:

一共有25匹马,有一个赛场,赛场有5个赛道,就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定,不用任何其他工具,只通过马与马之间的比赛,试问,最少得比多少场才能知道跑得最快的5匹马?

思考:这些马只有都进行比赛,才能比出哪匹是跑的最快的。如何都参赛,只有5个赛道各5匹马了,每组有排名,第一再比。这是最笨的各自冒泡,每组第一再冒泡。(看原   文得来)

   对于原文后面的分析,没太看懂,用淘汰的方法减少对比的次数。原文中说从上到下是由快到慢,不知道这个怎么得来的,为什么第一次会淘汰掉那些马?

   明白的给说明一下,谢谢。


参考文章:http://www.20ju.com/content/V166220.htm

(自己这篇文章属于二次加工,在于加深印象。。)

分享到:
评论

相关推荐

    ACM面试题 ACM ACM ACM

    ACM面试题解析 从给定的文件中,我们可以总结出四个不同的问题,每个问题都有其独特的解决方案和要点。 试题一:青蛙相遇问题 该问题的核心是判断两只青蛙是否能够相遇,并计算出它们相遇所需要的跳跃次数。为了...

    前端大厂最新面试题-算法.docx

    "前端大厂最新面试题-算法.docx"是一份集合了多种算法知识点和经典面试题的资源。本资源摘要将对标题、描述、标签和部分内容进行详细的知识点生成。 算法知识总结 * 排序算法:冒泡排序、选择排序、插入排序、希尔...

    前端大厂最新面试题-智力题.docx

    5. **赛马问题**:这是关于最优化策略的问题。要最少次数选出最快的三匹马,首先将25匹马分成5组,每组比赛选出前三,然后让每组的第一名再赛,确定最快马,接着根据第二轮成绩排除部分马,最后用剩下的马进行一次...

    互联网大厂Java面试题合集

    ### 互联网大厂Java面试题合集解析 #### 京东篇 ##### 8.1.0 SQL注入检测方法与SQLMap工作原理 - **SQL注入检测**:SQL注入是一种常见的Web安全漏洞,攻击者可以通过篡改SQL语句来获取未经授权的数据访问。检测SQL...

    2021DJI大疆射频天线秋招在线考试笔试题.pdf

    介质波长、回损、圆极化天线、多径、史密斯圆图、波束宽度、远场、相位中心、超材料

    面试常问智力题1

    1. **赛马策略**:这是关于如何用最少的比赛次数确定25匹马中的前三名。首先,将马分为5组,每组5匹,进行5场比赛。这样我们可以得到每组的第一名。然后,让每组的第一名再进行一场比赛,确定总体的第一名。接下来,...

    国考面试之无领导小组讨论答题技巧.pdf

    3. 潜能挖掘:类似赛马场,能识别出最有潜力的人才。 4. 真实反应:快速和随机的讨论环境减少行为的伪装,提高评估的真实性。 三、无领导小组讨论的挑战 1. 小组差异:不同小组的讨论氛围可能大相径庭,影响考生...

    美团点评2016研发工程师笔试题(三)及答案

    1. **最优化问题**:第一道题涉及到赛马问题,这是一个典型的最优化问题。在无法计时的情况下,需要通过最少的比赛次数找出最快的三匹马。通过分组比赛,逐步筛选,最终确定最快的三匹马,总共需要7次比赛。这涉及到...

    职业礼仪考试题.docx

    - 晨礼服也被称作“赛马礼服”,是正式日间活动中的男士礼服之一,常用于婚礼、赛马会等场合。 12. **谈话的基础**: - 亲切的谈话应当建立在相互尊重的基础上,这样才能营造出轻松愉快的氛围,促进彼此之间的...

    新蔡事业编招聘2015年考试真题及答案解析可复制版.docx

    【标签】"考试"表明这是关于考试的内容,可能涉及笔试、面试等多个方面,旨在测试考生的专业知识、综合素质等。 【部分内容】展示了多个不同类型的题目,包括逻辑推理、市场知识、哲学思考、逻辑分析、农业经济学、...

    员工招聘与测试.doc

    讨论题涉及管理者选拔方式的反思,如海尔的“赛马”理念,以及如何通过制度防止腐败,确保公正透明的晋升机制。 总的来说,有效的员工招聘与测试是企业构建高效团队、提升竞争力的核心手段。通过科学的招聘流程和...

Global site tag (gtag.js) - Google Analytics