我了解了。 必要条件是 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