算法: 25匹马,5个跑道,选速度前3问题
文章目录
问题
现有25匹马以及5个独立的跑道,请跑最少的次数选出跑得最快的3匹马。假设每匹马的奔跑速度都不同,并且保持同一速度。
解决思路
- Step1: 先把25匹马分成5组,每组5匹。
- Step2:让Step1中的每组依次比赛,取得小组的排名。见表1。(5次)
- Step3:选出每组第1名总共5匹马,进行一次比赛并且确定排名。确定第一名。见表2(1次)
- Step4:选出Step3比赛结果第一名所在小组的二三名,第二名所在小组的一二名,第三名所在小组的第一名,总共5匹马,再进行一次比赛,选出比赛结果的一二名,任务完成。(1次)
总次数:
5 + 1 + 1 = 7
淘汰顺序详细说明


评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论