我了解了。 必要條件是 good > bad ，不能等於 所以至少會剩下 TT 或 T ，再以此 T 為基準做所有的測試。 但已測試的結果無法有效利用，測試次數會比較多，無法達到測試次數最小化。 ==> 本文由 "Alien <[email protected]>" > 於 news:4ZU221%2479c%40ptt.cc 發表 > ※ 引述《璉璉 <[email protected]>, 看板: Programming》之銘言： > : 假設所有傳回值大部分都是壞的呢？ > : 起始解傳回兩個 F ，你要踢哪個？兩個 F 表示至少一個壞的。 > : 你原文抽出一個跟一對混淆在一起，搞不清楚你是寫哪種。 > [43] > 看來你誤會了我用的方法 :) > 我用一個實際例子演示一次吧 > 假設有 1- 10 共 10 塊晶片 > 我先拿 1 出來, 然後 與 2 互相檢查. 假設 return TT, 就繼續與下一個 (3) > 檢查. 假設 1-3 的結果有 F (TF/FT/FF) 就把 1和3 拿起, 放在一旁. > 然後剩下的有 2,4,5,6,7,8,9,10 > 把 2 拿起, 與 4 比對. TT 的話, 再與 5 比對. 2-5 也是 TT 的話, 再與 6 比對. > 如果結果有 F, 就把 2和6 放在一旁 > 這時放在一旁的有 1,2,3,6, 剩下的有 4,5,7,8,9,10 > 然後把 4 拿起, 與 5 比對, TT 的話, 則繼續做 4-6, 再 TT 的話, 做 4-7. > 如果一直做到 4-10 仍然是 TT, 則代表剩下的 (4,5,7,8,9,10) 全是好的. > 然後只要在 4,5,7,8,9,10 隨便拿一個, 再與 1,2,3,6 逐一比對就能把 1,2,3,6 > 分開好壞 > alien > -- 風禹科技驗證有限公司 ASP.NET Web News Reader 0.2.7 UTF-8 Beta 網站地圖 http://tlcheng.twbbs.org/wwwmap.htm 流域防洪/區域水資源/徐昇網/玫瑰圖/語音通訊 文章與程式 Basic/Fortran/Windows API/.Net/輔助說明檔 原始碼、文章與討論 微軟程式設計、系統管理使用新技術論壇討論區，網友回覆後即時簡訊、電子郵件通知： MSDN: http://forums.microsoft.com/msdn-cht/default.aspx?siteid=14 TechNet: http://forums.microsoft.com/technet-cht/default.aspx?siteid=23 -- ASPNET News Reader http://tlcheng.twbbs.org/News/Reader.aspx RSS 2.0 http://tlcheng.twbbs.org/News/rss2.aspx?Action=List&Newsgroup=tw.bbs.comp.language