分治之芯片測試

一、問題描述 條件：有n片芯片，其中好芯片至少比壞芯片多1片。其中好芯片會給出正確的結果，而壞芯片的結果是不確定的。 問題：使用最少測試次數，從中挑出1片好芯片。   二、問題分析 1.      分析特例 假設有兩個芯片A和B，使它們互相測試。結果如下：   A報告 B報告 結論 1 B是好的 A是好的 A，B都好或A，B都壞 2 B是好的 A是壞的 至少一片是壞的 3 B是壞的 A是好的 至少

>>阅读原文<<