【題目】芯片測試：有2k塊芯片，已知好芯片比壞芯片多．請設計算法從其中找出一片 好芯片，說明你所用的比較次數(shù)上限． 其中：好芯片和其它芯片比較時，能正確給出另一塊芯片是好還是壞． 壞芯片和其它芯片比較時，會隨機的給出好或是壞。

【答案】把第一塊芯片與其它逐一對比，看看其它芯片對第一塊芯片給出的是好是壞，如果給出是好的過半，那么說明這是好芯片，完畢。如果給出的是壞的過半，說明第一塊芯片是壞的，那么就要在那些在給出第一塊芯片是壞的芯片中，重復上述步驟，直到找到好的芯片為止。

【解析】把第一塊芯片與其它逐一對比，看看其它芯片對第一塊芯片給出的是好是壞，如果給出是好的過半，那么說明這是好芯片，完畢。如果給出的是壞的過半，說明第一塊芯片是壞的，那么就要在那些在給出第一塊芯片是壞的芯片中，重復上述步驟，直到找到好的芯片為止。

練習冊系列答案
相關習題

科目：小學數(shù)學 來源： 題型：

【題目】直接寫出得數(shù)．

75×2= 24×5= 37×11= 70×50=

18×5= 280×20= 40×21= 42×70=

17×5= 360×30= 30×32= 35×40=

4×25= 105×4= 80×70= 320×50=

23+20= 100×8= 60÷5= 240﹣5=

查看答案和解析>>

科目：小學數(shù)學 來源： 題型：

【題目】　 　×6＜41　 　×7＜38（注：括號里最大能填幾）

查看答案和解析>>

科目：小學數(shù)學 來源： 題型：

【題目】4路公共汽車每隔15分鐘一班，王紅想搭乘2時10分那一班，可到達車站時已經(jīng)2時18分了，他要在車站等　 　分鐘才可搭乘下一班車．

查看答案和解析>>

科目：小學數(shù)學 來源： 題型：

【題目】為什么下水道的蓋子是圓的？

查看答案和解析>>

科目：小學數(shù)學 來源： 題型：

【題目】600立方分米=　 　立方米；

7.5升=　 　立方厘米；

3.8立方分米=　 　升　 　毫升；

1.06立方米=　 　立方米　 　立方分米．

查看答案和解析>>

科目：小學數(shù)學 來源： 題型：

【題目】0和任何數(shù)相乘都得0．　 　．（判斷對錯）

查看答案和解析>>

科目：小學數(shù)學 來源： 題型：

【題目】6的8 倍是多少？

查看答案和解析>>

科目：小學數(shù)學 來源： 題型：

【題目】學校操場的面積約是1.2（　　）

　A．平方米B．公頃C．平方千米

查看答案和解析>>

同步練習冊答案