- 註冊時間
- 2007-1-20
- 精華
- 在線時間
- 小時
- 米币
-
- 最後登錄
- 1970-1-1
累計簽到:393 天 連續簽到:1 天
|
芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片,说明你所用的比较次数上限.
0 o7 W. o7 x2 d9 {% H, M! M 其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏.
+ g+ F1 Z+ [; M- |/ b- N! H 坏芯片和其它芯片比较时,会随机的给出好或是坏。) F& |, E- ]& g: t) X& J# u3 g1 ~
" u8 E3 |9 ^9 W( f. ~答案:& ~- J$ ^" P6 A5 g8 D" P4 X6 w
|
|