- 註冊時間
- 2007-1-20
- 精華
- 在線時間
- 小時
- 米币
-
- 最後登錄
- 1970-1-1
累計簽到:392 天 連續簽到:1 天
|
芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片,说明你所用的比较次数上限.
; W2 j& Y' { `% U 其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏.
1 v: }, x0 _. w( G, b" M 坏芯片和其它芯片比较时,会随机的给出好或是坏。
; l# E' O9 Q* S3 {0 Y2 b/ ^ Y7 ?* |* g0 A$ f7 T# C
答案:# M" Z/ z6 M- Q* z x2 L* S; Q
|
|