Re: [問題] 有關演算法的問題
※ 引述《璉璉 <devil@tainan.com.tw.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)
→
04/16 16:16, , 1F
04/16 16:16, 1F
→
04/16 16:19, , 2F
04/16 16:19, 2F
討論串 (同標題文章)