64匹馬,8個賽道,找出前4名最少比賽多少場?——最快10次，最慢11次；
64匹馬,8個賽道,找出前4名最少比賽多少場? 答案原創，轉載請注明出處：http://www.cnblogs.com/reanote/p/find_4th_in_64horse.html 第一步：全部馬分8組，各跑一次，然后淘汰掉每組的后四名（8次）； 第二步：取 ...
原文：25匹馬5個賽道求前3最少次數
假設前 輪比試結果如下 按名次排列 : A A A A A B B B B B C C C C C D D D D D E E E E E 第 輪比試結果如下 按名次排列 : A B C D E 第 輪決出第一名: A 第 輪上場的馬: A A A A B 最少的次數就是第七輪B 獲得第三或者不在前三,即前三為A A A A A B ...
2020-08-31 11:53 1 716 推薦指數：
相關推薦
25匹馬，5條賽道，找出最快的5匹馬
前段時間面試的時候來了兩道邏輯題，一道粗細不均勻的繩子燒出15分鍾，比較簡單，思考了下就過了。但是這道關於馬的，想了很久感覺都沒有一個好的解法。 回來之后看了下，這道題據說是google的題，原題是選出最快的三匹馬。看了一下，大受啟發。三匹馬需要七次。我先貼一下我的結論，我這邊算出來的結果五匹馬 ...
25匹馬中選出跑得最快的3匹，每次只有5匹馬同時跑，最少要比賽幾次
將25匹馬分成ABCDE5組，假設每組的排名就是A1>A2>A3>A4>A5,用邊相連，這里比賽5次 第6次，每組的第一名進行比賽，可以找出最快的馬，這里假設A1>B1>C1>D1>E1 D1，E1肯定進不了前3，直接 ...
64匹馬，8個賽道，通過比賽，決出前四名。
64匹馬，8個賽道，通過比賽，決出前四名，最少需要次比賽？？？ 答案是：11次，那么問題來了，怎么比？？？ 首先：將64匹馬，分成8組，進行8輪比賽，決出每組的前四名（后四名淘汰）。1234,1234,1234,1234,1234,1234,1234,1234 然后：取每組 ...
算法題-25匹馬，找出最快的3匹，最少需要多少次比賽
筆試題：25匹馬，找出最快的3匹，但是只有5個賽道，每次比賽只能得到5匹馬的速度排序，那么最少需要多少次比賽？ 答案：7 分析： 1-5 場： 將25匹馬分為5組，每組5匹，得到下面的排序，假設每組最快的馬在左側，即X1、X6、X11、X16、X21分別是每組中最快的。 組1：X1 ...
圖解25匹馬的選馬問題
題目一：對於25匹馬，有一個賽場，賽場有5個跑道，不使用計時器（也就是每次比賽僅僅得到本次的比賽的順序）。試問最少比多少場才干選出最快的三匹馬？ 思路： 0)前5場：這個題相對照較簡單，25匹馬至少要所有參加比賽，所以把25匹馬分成5組進行比賽。這樣我們就能夠得到 ...
64匹馬，8個賽道，找出跑得最快的4匹馬需要幾（次）回合？
這是道很有意思的題目，網上也有很多思路，但總感覺不對太。於是自己又重新梳理了下最后發現，答案是12回合。 具體的思路如下： 第一步：64匹馬，有8個賽道，那肯定要先把所有的馬給跑完於是這就用了8個回合。 然后根據8個回合按a-h組分組並以比賽名次進行編號，得到下面的一組數據： a1 ...