昨天參加暴風影音的校招筆試，選擇題和編程題
選擇題中的一道題是這樣的：
有25匹馬，5條賽道，一匹馬一條賽道，無法為每匹馬計時，每一場比賽只能知道5匹馬的相對快慢，求決勝出前5名至少需要多少場比賽，
題目分析： ?
? 題目分析，解體的關鍵思路體現在前面的比賽可以為后面的馬的優先級排序，先分成5組，每組5匹馬，5場比賽可以確定每一組的優先級，6場比賽就可以確定5個組之間的排列，可以得到一張表（體現優先級），如下：
a1,a2,a3,a4,a5
b1,b2,b3,b4,b5
c1,c2,c3,c4,c5
d1,d2,d3,d4,d5
e1,e2,e3,e4,e5
這張表可以得到a1是25匹馬中最快的，同時排除b5,c4,c5,d3,d4,d5,e2,e3,e4,e5
得到新的表格（優先級排序）
a1,a2,a3,a4,a5
b1,b2,b3,b4,
c1,c2,c3
d1,d2,
e1,
接下來可以分析出有可能成為2，3名的馬為a2,a3, b1,b2, c1，即第7場比賽就可以決勝出2，3名，我們再確定4，5名的馬，
由于第7場比賽中我們可以給a2,a2,b1,b2,c1排序，這5匹馬中的第5名包括表格中優先級低于第5名的都可以被淘汰，第五名可能是a3,b2,c1,接下來就有3中分析的情況，
（1）當第5名是c1時，
淘汰后還剩下的馬匹為
a1,a2,a3,a4,a5
b1,b2,b3,b4,
排除a1為第一名a2,a3,b1,b2中的兩名為2，3名外，還剩下6匹馬，在這6匹馬中選出前兩名為4，5名，6匹馬中還可以得到第7場比賽中3，4名的兩匹馬的優先級，第7場比賽的第4名可能是a3orb2,可以淘汰兩匹馬，在剩下4匹馬中進行第8場比賽可以選出前兩名為4,5名
總共8場比賽
（2）當第5名是a3時，
新的表格為
a1,a2,
b1,b2,b3,b4
c1,c2,c3,
d1,d2,
e1
第7場比賽的第4名是b2orc1,如果是b2能排除b3,b4，在這些馬匹中去掉1,2,3名還剩下7匹，進行第八場比賽選出前兩名在和剩下的兩匹馬進行第9場比賽選出前兩名，就是4，5名，
c1繼續討論
總共9場比賽
（3）當第5名是b2時，
新的表格
a1,a2,a3,a4,a5
b1,
c1,c2,c3
d1,d2
d1
和(2)當第五名為a3時討論類似
總共9場比賽。

總結

以上是生活随笔為你收集整理的有25匹马，5条赛道的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。