用二叉樹求解關於25匹馬,五個賽道。取前三名,和取前五名最少次數是多少。

關於問題有25匹馬,速度都不一樣,但每匹馬的速度都是定值。如今只有5條賽道,沒法計時,即每賽一場最多隻能知道5匹馬的相對快慢。問最少賽幾場能夠找出25匹馬中速度最快的前3名?找出前五名呢? 面試中遇到的問題,之前聽過可是沒有看題,也沒有思考過。面試結束認真思考了一下 這個問題引入二叉樹的話會更好理解和解決 首先講如何取得前三名 首先不論怎麼操做,六次保底是跑不掉的。不論是取前三名仍是前五名。 咱們
相關文章
相關標籤/搜索