- 註冊時間
- 2007-1-20
- 精華
- 在線時間
- 小時
- 米币
-
- 最後登錄
- 1970-1-1
累計簽到：392 天
連續簽到：1 天
|
芯片测试：有2k块芯片，已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片，说明你所用的比较次数上限.
1 R3 j1 i( P6 P; q$ O) f" c2 P 其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏.. f: s! T4 T0 L {, }1 C C
坏芯片和其它芯片比较时，会随机的给出好或是坏。# c# K3 ^9 f8 i8 r3 s6 W+ H
/ m8 N6 W5 n2 h- F* _% m答案：" v& b: a# M# [) r% o0 C! z
|
|
發表於 2016-6-30 21:04:37