2019年9月8日
面试常考题 浅谈 赛马问题
摘要： 题目 一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问，最少得比多少场才能知道跑得最快的5匹马？ 思考 朴素想法 最朴素的想法，就是 1. 分为5组 组内跑一次 2. 5个组的组内第一 跑一次 3. 阅读全文
posted @ 2019-09-08 13:38 Draymonder 阅读(722) 评论(4) 推荐(0) 编辑