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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。