a．米拉德·費爾默中學(xué)乒乓球俱樂部的5名成(chéng)員決定舉辦一次淘汰賽。

       b．教練解釋他的比賽安排。教練：5是一個奇數，所以第一輪比賽一名隊員輪空。第二輪比賽仍有一個輪空，需比賽4場。

　   c．第二年乒乓球運動非常流行，俱樂部已擁有37名成(chéng)員。教練還(há大亮i)是按使輪空次數最少來安排比賽，你能(néng)算出要比多少場嗎?

d．你還(hái)沒(méi)算出來嗎?你還(hái)在畫表嗎?你失去了好(hǎo)機會(huì)！每場比賽淘汰一名影街隊員，有36名隊員要被(bèi)淘汰，要比36場，對(duì)嗎?

      物購  &nbs少就p;  

有多少人輪空

如果你用直觀的方法解決這(zhè)個問題飛外，你可以實際畫一下37個人實際的比賽表。你可以看到(dào)無論怎樣(y銀離àng)畫，總有4個輪空。輪空數是比賽者人數n的函數，怎樣(yàng)來計算這(zhè)個數呢?

n已知，可按如下方祛确定輪空數。用2的最小指數幂，要求它大于等于n，減去n，差額用二進(jìn)制來表示。二進(jìn)制表達式中1的個數就(jiù)是轉空數。在我們的例子中，我們用64(2⁶)減去37得到(dào)27，用二進(jìn)制表示27=11011，有4個1，所以比賽中共有4個輪空，這(zhè)是滿足這(zhè)種(zhǒng)奇妙算法的有趣驗證。熱開

這(zhè)種(zhǒng)問題所描述的書答比賽被(bèi)稱為是淘汰賽。計算機專家們總結這(zhè)種(zh通門ǒng)算法是通過(guò)成(chéng)對(duì海窗)比較，确定一組幾個元素中最大元素。我們看到(dào)要學木确定最大值，實際需要n-1次比較，計算機處理器可以比較3組，4組，5組等等這(zhè)樣(yàng)的集合。道秒

數據處理這(zhè)個問題在計算機理論和應用上非常重要，所有的書都(dōu)闡子學述這(zhè)個問題。你可以很容易想到但線(dào)許多實際問題在數據處理方面(miàn)的重要性靜算。據估計，在科技、商業和工業方面(miàn雪家)花費在數據處理問題上的計算時(shí)間要占計算機運行時(shí工很)間的1/4。