Re: [問題] 有關演算法的問題

[adrianshum (Alien)]

※ 引述《璉璉 <[e-mail].x>, 看板: 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)
→ xam:你這樣沒有證明的部份
→ adrianshum:證明.... 什麼? @.@a