25匹馬，5條賽道，找出最快的5匹馬
前段時間面試的時候來了兩道邏輯題，一道粗細不均勻的繩子燒出15分鍾，比較簡單，思考了下就過了。但是這道關於馬的，想了很久感覺都沒有一個好的解法。 回來之后看了下，這道題據說是google的題，原題是選出最快的三匹馬。看了一下，大受啟發。三匹馬需要七次。我先貼一下我的結論，我這邊算出來的結果五匹馬 ...
原文：圖解25匹馬的選馬問題
題目一：對於 匹馬，有一個賽場，賽場有 個跑道，不使用計時器 也就是每次比賽僅僅得到本次的比賽的順序 。試問最少比多少場才干選出最快的三匹馬 思路： 前 場：這個題相對照較簡單， 匹馬至少要所有參加比賽，所以把 匹馬分成 組進行比賽。這樣我們就能夠得到比賽結果例如以下： 選總體第 名：如今我們要選總體第一名，可能成為總體第 名的馬匹為： A B B B B ，那么第 場比賽為 A 。B 。C ， ...
2016-04-10 08:43 0 6513 推薦指數：
相關推薦
【智力問題】25匹馬賽跑，每次只能跑5匹馬，最快能賽幾次找出跑得最快的3匹馬？賽跑不能計時，並假設每匹馬的速度是恆定不變的。
答案是7次。 1. 首先將25匹馬分成5組a、b、c、d、e進行比賽。比賽的次數就是5次。得到每組的第一名，分別編號a1,b1,c1,d1,e1。 2. 然后我們將每組的第一名進行比賽，得出結果。假設a1>b1>c1>d1>e1。（大於號表示a1比b1快，1表示第一名 ...
25匹馬中選出跑得最快的3匹，每次只有5匹馬同時跑，最少要比賽幾次
將25匹馬分成ABCDE5組，假設每組的排名就是A1>A2>A3>A4>A5,用邊相連，這里比賽5次 第6次，每組的第一名進行比賽，可以找出最快的馬，這里假設A1>B1>C1>D1>E1 D1，E1肯定進不了前3，直接 ...
25匹馬5個賽道求前3最少次數
第7輪上場的馬: A2 A3 A4 A5 B1 最少的次數就是第七輪B1獲得第三或者不在前三, ...
算法題-25匹馬，找出最快的3匹，最少需要多少次比賽
筆試題：25匹馬，找出最快的3匹，但是只有5個賽道，每次比賽只能得到5匹馬的速度排序，那么最少需要多少次比賽？ 答案：7 分析： 1-5 場： 將25匹馬分為5組，每組5匹，得到下面的排序，假設每組最快的馬在左側，即X1、X6、X11、X16、X21分別是每組中最快的。 組1：X1 ...
Python匹馬行天下之python之父
龜叔和他的python 經過了漫長的旅程，終於要看到主角Python了。Python是現在非常非常流行的編程語言，在我們能看到的大部分編程語言排行榜中，Python都能在前三甲中擁有一席之地 ，並且 ...
64匹馬8個跑道最少需要多少輪才能選出最快的4匹馬？
這是在網上見到的一道騰訊面試題 先說結論： 1. 計時的情況下需要比賽8輪； 2.不計時的情況下最少需要10輪，最多需要11輪。 1 用秒表計時的話，64匹分8組。 8輪就出來了 2：不能計時的情況下 先說下思路： 一：把64匹馬分8組，各跑一次，然后淘汰掉每組的后四名 ...