优题课 - 聚名师,上好课(www.youtike.com)
  首页 / 试题 / 小学数学 / 试题详细
  • 科目:数学
  • 题型:解答题
  • 难度:较难
  • 人气:796

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

登录免费查看答案和解析

芯片测试:有2k块芯片,已知好芯片比坏芯片多.请设计算法从其