36輛自動賽車和6條跑道的問題

2022-03-29 21:43:04 字數 458 閱讀 5013

有36輛自動賽車和6條跑道,沒有計時器的前提下,最少用幾次比賽可以篩選出最快的三輛賽車?

分析:首先分為6組跑一次,6次

a1  a2  a3  a4  a5  a6

b1  b2  b3  b4  b5  b6

.........

每組的第一都跑一次, 一共為7次,取前三名,暫定為(a1 b1 c1),此時第一名已經定了 為a1

d組 e組 f組肯定直接被淘汰,他們的第一名都跑不進前三

接著abc組縮小範圍

a組 a2  a3 參加比賽,因為只有a1作為參照物,而a1是冠軍 所有它倆都機會,a1>a2>a3

b組 b1  b2 參加比賽,b3跑輸 b1 b2 ,b1跑輸a1,因此b2之後的拿不到前三,a1>b1>b2

c組 c1 參加比賽,同理,a1>b1>c1

最後 a2 a3 b1 b2 c1 可以決出前三  a1陪跑哈,總共為8次

36輛車和6個賽道,篩選出最快的3輛車

問題描述 有36輛賽車和6條跑道,沒有計時器的前提下,最少用幾次比賽可以篩選出最快的3輛賽車?情況1 不能標記 總共6 3 1 1 11次 情況2 可以標記 方法1 8次 總共6 1 1 8次 方法2 7 10次 總共1 6 7 最好 1 6 2 1 10次 最壞 方法3 10次 總共6 1 1 1...

6 款絢麗的 JS 載入和進度條外掛程式

隨著我們 複雜度的增加,很多時候需要使用者去等待一些比較耗時的操作,在等待的過程中,如果能有一些比較人性化的載入動畫或者進度條提示使用者當前執行的狀態,那就能大大提公升 的使用者體驗度。下面給大家分享一些絢麗的js動畫載入和進度條外掛程式,希望大家喜歡。1 spin.js 可以自定義動畫載入圖案的長...

關於ie7和ie6 中div自動高度的問題

在div中設定樣式 由於預設高度為400px,在ie6中div的高度可以自動增加,但是ie7中卻不可以,請叫高手究竟問題出在 關鍵是使用 expression 實現動態屬性設定!l k this.scrollheight?100px this.scrollheight px display bloc...