专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

相关文章推荐

算法爱好者 · 仅仅一天，Gemini 就夺回了 ... · 昨天

算法爱好者 · 世界上最伟大最邪恶的软件发明，超过 10 ... · 6 天前

光伏资讯 · 来看一个10kV并网的光伏项目现场！ · 6 天前

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算 ... · 1 周前

九章算法 · 特朗普团队放大招！马上会全国范围内禁止华人买房… · 1 周前

51好读 › 专栏 › 算法与数据结构

算法题 23：赛马比赛（网易、美团）

算法与数据结构 · 公众号 · 算法 · 2017-02-04 10:13

正文

题目1（网易笔试题）：25匹马5个跑道，怎样选出最快的5匹来？最少的次数

题目2（2016美团校招笔试题）：30个马赛跑，5个跑道，找出前五名，至少找几次

题目3：64匹马，8条跑道，分几次可以选出最快的4匹？

拓展题目：n匹马（1n(1？

说出题目1、2、3的答案，描述一下解题思路。思考拓展题目是否有通用的公式？

推荐文章

算法爱好者 · 仅仅一天，Gemini 就夺回了 GPT-4o 拿走的头名

昨天

算法爱好者 · 世界上最伟大最邪恶的软件发明，超过 10 亿台电脑安装

6 天前

光伏资讯 · 来看一个10kV并网的光伏项目现场！

6 天前

光伏资讯 · 来看一个10kV并网的光伏项目现场！

6 天前

九章算法 · 直播倒计时！资深大牛爆肝回归，带你秒杀大厂算法面试！

1 周前

九章算法 · 特朗普团队放大招！马上会全国范围内禁止华人买房…

1 周前

爱范儿 · 【早报】乐视副董事长：乐视汽车、体育也要上市/黑莓 7500 万美元建自动驾驶研究中心/传 Airbnb 也要卖机票了

7 年前

韩国me2day · 即使只凭风掠过你的香气，我也知道那是你

7 年前

漫心情 · 心好，命就好（写得真好！）

7 年前

贤二机器僧 · 我师父说：想要改变，只有从自己身上入手

7 年前

左右为篮 · 这尼玛是坦克吧！奥尼尔的座驾碉堡了

7 年前