這里記錄了兩種解題的思路
第一步:64匹馬分別進(jìn)行比賽,不在前4的馬 淘汰掉搂擦。此時(shí)剩余 8組稳诚,每組4個(gè)? 共32匹馬? ? ? ?(8場(chǎng))
第二步:8組里的第一名賽一場(chǎng),不在前四的馬連同所在的組 淘汰掉瀑踢,此時(shí)剩余 4組扳还,每組4個(gè)? 共16匹馬? ?(1場(chǎng))
前面兩步是一樣的,畫風(fēng)突變?cè)诤竺?/p>
其中一種解法(有概率在里面)
第三步:將第二步里排名1,2的兩匹馬所在的組進(jìn)行比賽橱夭,這里有兩種情況可以完成查找(1場(chǎng))? 此時(shí)總共是10場(chǎng)比賽
(1)這里如果第二步排名第二的馬(暫且稱它"勒馬")此次排名>=4,那么排名前4的就是最快的4匹? ? ? ? ? ? ? ? ? ? ? ? ? ?馬了?
(2)如果"勒馬" 排在第三位那么第四名肯定就是第二步里的第三名了??
第四步:如果"勒馬" 排在第二名這就說明 第3,4名 可能是第二步的第三名的組里氨距,最壞的情況下還需要2場(chǎng)比賽才能選出來? ?所以最終比賽場(chǎng)數(shù) 10場(chǎng)-12場(chǎng)
------------------------------------------------分割線-------------------------------------------------------
另一種解法(很穩(wěn)的一種)
因?yàn)榈诙降脑颍覀兛隙苷页鰜硪黄ヒ恢迸艿谝坏鸟R(暫且稱"神馬")棘劣,那么就能確定最快的馬里第一的位置一定是"神馬"了俏让,那接下來 我們只要找第2-4快馬就可以
第三步:排除"神馬"還剩15匹馬,再取第一名組的剩余三匹馬茬暇,第二名組的前三首昔,第三名組的前二,第四名組的前一而钞,其他全部淘汰沙廉,還剩9匹馬拘荡,選八匹馬出來再比一場(chǎng)可以得出前三名
(詳解:因?yàn)榈谝幻呀?jīng)有了臼节,第一組的剩余三匹馬有可能是剩下三名,第二組前三也有可能珊皿,第三組的前二加上第二組的第一名也有可能网缝,
第四組的第一加上第三組的第一加上第二組的第一也有可能是剩余的三名最快的馬,這里看不懂的無法理解的可以多想想)
第四步:(1場(chǎng))
最后拿前三名和剩余一個(gè)沒有比的在比一場(chǎng)蟋定,取前三粉臊,加上第一名,就是最快的四匹馬驶兜,所以最終比賽常數(shù)是11場(chǎng)
解題的思路有點(diǎn)動(dòng)態(tài)規(guī)劃的思想扼仲,前面的結(jié)果對(duì)后面有影響远寸,
------------------------------------------------分割線-------------------------------------------------------
ps:用代碼實(shí)現(xiàn)的話? ,可以使用一個(gè)或多個(gè)排序數(shù)組屠凶,將已經(jīng)同場(chǎng)競(jìng)技過的馬的順序記錄下來驰后,共后面步驟去做選擇,思路還不成熟矗愧,等想明白了 再來完善灶芝。。