討論串[問題] 有關演算法的問題
共 17 篇文章
內容預覽:
換個方式想. 若A好B好 => A回報B good; B回報A good. A好B壞 => A回報B bad; B回報A bad. A壞B好 => A回報B bad; B回報A bad. A壞B壞 => A回報B good; B回報A good. 所以其實只有兩種回答. 依照這兩種回答把這N個分成兩
(還有119個字)
內容預覽:
有N個檢查晶片不確定好壞. 但知道一定有一半以上是好的. 在測試方式是 一個測試平台可以放兩個晶片 A B. A會檢查B 而B會檢查A. 如果晶片是好的. 當它在測試平台上檢查的時候就會說 另一個是"good" 或是"bad". 而這個結果是完全可信的. 但是如果是壞的 則結果是不可信的. 也就是說
(還有183個字)