芯片测试

yuci010

芯片测试：有2k块芯片，已知好芯片比坏芯片多.请设计算法从其中找出一片　　好芯片，说明你所用的比较次数上限.
5 S$ I+ h* [5 [# O% O" }　　其中：好芯片和其它芯片比较时，能正确给出另一块芯片是好还是坏.
( N8 w% X: g! g' E　　坏芯片和其它芯片比较时，会随机的给出好或是坏。
" S7 u0 N5 [$ S. u+ Y% `
* u% N$ o0 b& ?; {5 |5 j答案：

遊客，如果您要查看本帖隱藏內容請回復