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

益智问答 已帮助: 时间:2024-11-30 08:38:53

芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片,说明你所用的比较次数上限. 其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏. 坏芯片和其它芯片比较时,会随机的给出好或是坏。

难度:⭐⭐⭐

题库:益智问答,逻辑推理

标签:上限,算法,芯片

参考解答

用户头像

406***104

2024-11-30 08:38:53

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

上一篇 一个家具店里有三种桌子 其价格分别如下:他们的单价各不相同;它们的单价加起来共4000元;第二种桌子

下一篇 最具有经济价值的瓜类是哪一种? 2016最新智益脑筋急转弯

相似问题