一個賽馬問題 25匹馬5個賽道，每個賽道每次只能跑一匹馬，問需要跑幾次，能求出跑得最快的三匹馬。

本文轉載自查看原文 2019-03-08 11:23 794 算法

肯定 7 次
25匹馬先設5組:假設A,B,C,D,E五組
跑5輪后選每組前3名進下一輪
每組第一名比賽一輪(第6圈)得出第一名(假設A1)第二名(假設B1)第三名(假設C1)
從(第6圈)第一名組中選出第二、三名（假設A2、A3）第二名組中選出第二名（假設B2）和（第6圈）的第二名（B1）第三名（C1）五匹馬跑第7圈
第7圈---A2、A3、B1、B2、C1，得出前二名為25匹馬中亞軍和季軍
冠軍為（第6圈）第一名馬（A1）
7圈過后比賽結束，現在是頒獎時間……

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。