芯片测试:有2k块芯片 已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片 说明你所用的比较次数
芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其中找出一片 好芯片,说明你所用的比较次数上限. 其中:好芯片和其它芯片比较时,能正确给出另一块芯片是好还是坏. 坏芯片和其它芯片比较时,会随机的给出好或是坏。
参考解答
答案:把第一块芯片与其它逐一对比,看看其它芯片对第一块芯片给出的是好是坏,如果给出是好的过半,那么说明这是好芯片,完毕。如果给出的是坏的过半,说明第一块芯片是坏的,那么就要在那些在给出第一块芯片是坏的芯片中,重复上述步骤,直到找到好的芯片为止。
相似问题
一个家具店里有三种桌子 其价格分别如下:他们的单价各不相同;它们的单价加起来共4000元;第二种桌子
一个家具店里有三种桌子,其价格分别如下:他们的单价各不相同;它们的单价加起来共4000元;第二种桌子比第一种桌子便宜400元;第三种桌子的单价是第二种的2
有6个规格相同的乒乓球 一台精准的电子秤 其中有1个乒乓球为重量不合格的次品 试问至少称几次能找出次
有6个规格相同的乒乓球,一台精准的电子秤,其中有1个乒乓球为重量不合格的次品,试问至少称几次能找出次品,并且得到次品和合格产品的重量?如何称?
假设有一个池塘 里面有无穷多的水。现有2个空水壶 容积分别为5升和6升。问题是如何只用这2个水壶从池
假设有一个池塘,里面有无穷多的水。现有2个空水壶,容积分别为5升和6升。问题是如何只用这2个水壶从池塘里取得3升的水。
一艘正在水中航行的船为什么会突然消失得无影无综? 2016最新智益脑筋急转弯
一艘正在水中航行的船为什么会突然消失得无影无综? 2016最新智益脑筋急转弯
一只停在港口的船上有一条梯子(梯子的顶端和末端都是横木) 梯子的末端正好碰到水。每一个横木之间相隔2
一只停在港口的船上有一条梯子(梯子的顶端和末端都是横木),梯子的末端正好碰到水。每一个横木之间相隔20厘米,梯子的总长度是180厘米。潮水以每小时15厘
