[算法]滴滴筆試題——賽馬問題


問:

25匹馬,5個跑道,每個跑道最多能有1匹馬進行比賽,最少比多少次能比出前3名?

答:

求前3名要7次;
將馬分成A、B、C、D、E五組。
第1-5次比賽:各組分別進行比賽,決出各組名次,取每組前三名
A1、A2、A3,
B1、B2、B3,
C1、C2、C3,
D1、D2、D3,
E1、E2、E3。
第6次比賽:A1、B1、C1、D1、E1,
假設得到的結果是A1、B1、C1、D1、E1,A1是跑的最快的,那么分析A組A2、A3還有希望沖進前3,B組呢?只有B2還有希望沖進前3,C組的C1,C2並沒有希望沖進前3了,因為C1是比賽的名次是第3名了,D組E組都沒有希望了。現在已經知道A1肯定是第一名,剩下A2、A3、B1、B2、C1是有希望沖進前三的。
第7次比賽:A2、A3、B1、B2、C1比賽求出第2,第3即可。
 


免責聲明!

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



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM