面试题:64匹马,8个赛道,最少跑几次可以找出前四名?

面试题:64匹马,8个赛道,最少跑几次可以找出前四名?

一、常规非最优解法

均分比赛,高度为4的二叉树。

次数为8+4+2+1=15

二、最优解

综上,最少10次,最多11次。 

posted @ 2024-08-11 23:15  Gold_stein  阅读(38)  评论(0编辑  收藏  举报