有36輛自動賽車和6條跑道,沒有計時器的前提下,最少用幾次比賽可以篩選出最快的三輛賽車?----騰訊2016研發工程師在線模擬筆試題


有36輛自動賽車和6條跑道,沒有計時器的前提下,最少用幾次比賽可以篩選出最快的三輛賽車?

沒有計時器是指不知道每部車的運行時間,但是直到同批次的先后順序。

解決方法:

首先,肯定是分6組比賽(記錄結果),再去每組中最快的比賽(記錄結果),根據每組中最快的將6個組排序:

 

 前3只可能出現在A1,A2,A3,B1,B2,C1,由於A1肯定是最快的,只需將剩下的5個比一次。

共8次比賽就能取出前3名。

 

25匹馬,5個賽道,決出前n名

前面一樣。

第6次比賽:找出第一名,比較A1、B1、C1、D1、E1。假設是A1最快

第7次比賽:找出第二名和第三名,比較A2、A3、B1、B2、C1,假設A2和A3最快。

第8次比賽:找出第四名和第五名,比較A4、A5、B1、B2、C1,前兩名分別是第四和第五名。

所以最少需要8次可決出。

最多的情況:將每輪最快的一匹的下一個加入比賽,5輪可得到前5,所以最多需要10次

 

參考鏈接:

1. https://blog.csdn.net/chengonghao/article/details/51865545

2. https://blog.csdn.net/niaolianjiulin/article/details/76125113


免責聲明!

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



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