美女搞逼网站,日韩欧美一级在线视频,天天日天天添天天干,中文字幕在线观看一区,成人AV片导航,日韩色图在线观看,91无码人妻一区二区三区,天天操天天综合

故事起源

有64匹馬，8條賽道，要找出最快的4匹馬，最少要幾次呢？

初步思考

很多同學(xué)可能第一反應(yīng)就是，這個(gè)問題肯定不簡(jiǎn)單，應(yīng)該有一些技巧，但技巧是啥呢，又一時(shí)想不出來。

其實(shí)呢，先別想得太復(fù)雜了，比如我現(xiàn)在就問你一個(gè)問題，有沒有可能存在有一匹不用跑？
答案當(dāng)然是不行。

分析

那也就是每一匹都得先跑一次，64匹，8個(gè)賽道，那就先分8組跑8次。

每一組都會(huì)得到8匹的相對(duì)速度，也就是在同一組內(nèi)的名次。

為了方便描述，我們用編號(hào)來表示。如A組里面的名次分別用來表示。

因?yàn)槲覀冎恍枰页鲎羁斓?匹，那么肯定不屬于最快的4匹，同理把每一組的后4名先排除。

現(xiàn)在每一組內(nèi)都有相對(duì)名次，但不同的組間是不知道的。如果把A組和B組放一起，下面的情況都可能存在。

因?yàn)槭且易羁斓模赃x擇每組的第一名再出來跑一次，這樣落后的第一名所在的整組都可以排除。為了描述方便，把最快到最慢的第一名所在的組依次重新命名為A，B...H組。

組間的第一名有了名次關(guān)系，可以發(fā)現(xiàn)一定不屬于前4名，因?yàn)?span style="cursor: pointer;">都在他們前面。同理可排除。同時(shí)是最快的，一定屬于前4。那接下來只需在剩下的9匹中找出前3。

除去，其余8匹跑一次。如果在第3名或者更后，那說明已經(jīng)選出了前3名，也不用再跑了，否則再取前3和一起跑一次，即可得結(jié)果。

最多11次一定可以選出最快的4匹。

總結(jié)

這種思維題，其實(shí)是很難直接就想清楚整個(gè)過程。可以先想得簡(jiǎn)單一點(diǎn)，往下推一步再看，逐步推進(jìn)就可以引導(dǎo)出正確的結(jié)果了。

如果喜歡小K的文章，請(qǐng)點(diǎn)個(gè)關(guān)注，分享給更多的人，小K將持續(xù)更新，謝謝啦！



往
期
推
薦
1、全網(wǎng)最全 Java 日志框架適配方案！還有誰不會(huì)？
2、Chrome瀏覽器最新高危漏洞曝光！升級(jí)最新版也沒用~
3、Spring中毒太深，離開Spring我居然連最基本的接口都不會(huì)寫了
4、黑客用GitHub服務(wù)器挖礦，三天跑了3萬個(gè)任務(wù)，代碼驚現(xiàn)中文
5、驚呆了，Spring Boot居然這么耗內(nèi)存！你知道嗎？
6、Gradle真能干掉Maven？今天體驗(yàn)了一把，賊爽！
7、如何重構(gòu)千行“又臭又長(zhǎng)”的類？IntelliJ IDEA 幾分鐘就搞定！
點(diǎn)分享
點(diǎn)收藏
點(diǎn)點(diǎn)贊
點(diǎn)在看

騰訊面試題：64匹馬，8賽道，找出最快的4匹最少要幾次?