【題目】芯片測試：有2k塊芯片，已知好芯片比壞芯片多．請設計算法從其中找出一片 好芯片，說明你所用的比較次數上限． 其中：好芯片和其它芯片比較時，能正確給出另一塊芯片是好還是壞． 壞芯片和其它芯片比較時，會隨機的給出好或是壞。
【答案】把第一塊芯片與其它逐一對比，看看其它芯片對第一塊芯片給出的是好是壞，如果給出是好的過半，那么說明這是好芯片，完畢。如果給出的是壞的過半，說明第一塊芯片是壞的，那么就要在那些在給出第一塊芯片是壞的芯片中，重復上述步驟，直到找到好的芯片為止。
【解析】把第一塊芯片與其它逐一對比，看看其它芯片對第一塊芯片給出的是好是壞，如果給出是好的過半，那么說明這是好芯片，完畢。如果給出的是壞的過半，說明第一塊芯片是壞的，那么就要在那些在給出第一塊芯片是壞的芯片中，重復上述步驟，直到找到好的芯片為止。
中考解讀考點精練系列答案科目：小學數學 來源： 題型：
【題目】直接寫出得數．
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=
查看答案和解析>>
湖北省互聯網違法和不良信息舉報平臺 | 網上有害信息舉報專區 | 電信詐騙舉報專區 | 涉歷史虛無主義有害信息舉報專區 | 涉企侵權舉報專區
違法和不良信息舉報電話：027-86699610 舉報郵箱：58377363@163.com