※ 引述《琏琏 <[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 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 202.155.236.82 ※ 编辑: adrianshum 来自: 202.155.236.82 (04/16 16:02)