芯片测试
文章来源:转载    发布日期:2015-11-15   

        芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片好芯片,说明你所用的比较次数上限。

     

        其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏。

     

        坏芯片和其它芯片比较时,会随机的给出好或是坏。

     

     

     

        答案:

     

        把第一块芯片与其它逐一对比,看看其它芯片对第一块芯片给出的是好是坏,如果给出是好的过半,那么说明这是好芯片,完毕。如果给出的是坏的过半,说明第一块芯片是坏的,那么就要在那些在给出第一块芯片是坏的芯片中,重复上述步骤,直到找到好的芯片为止。