討論串[問題] 有關演算法的問題
共 17 篇文章
內容預覽:
有N個檢查晶片不確定好壞. 但知道一定有一半以上是好的. 在測試方式是 一個測試平台可以放兩個晶片 A B. A會檢查B 而B會檢查A. 如果晶片是好的. 當它在測試平台上檢查的時候就會說 另一個是"good" 或是"bad". 而這個結果是完全可信的. 但是如果是壞的 則結果是不可信的. 也就是說
(還有183個字)
內容預覽:
換個方式想. 若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個字)
內容預覽:
A B 可能結果. _________________________________________________. 1. B good A good 兩個都是好的或是兩個都是壞的. 2. B good A bad 至少一個是壞的. 3. B bad A good 至少一個是壞的. 4. B b
(還有517個字)
內容預覽:
記得這題是出自摳門的演算法導論. 以前讀的時候碰到這題也是想不出. 剛剛稍有斬獲 請大家看看這樣行不行. 已知 好的大於一半. 我的做法是. 1. 任取一晶片插入A 其他一一與在A上的晶片測試 如果不是兩者都說GOOD. 就把B換掉 拿新的測 總之就是測到都出GOOD為止. 2. 出現兩者皆說GOO
(還有43個字)