Re: [問題] 有關演算法的問題
我了解了。
必要條件是 good > bad ,不能等於
所以至少會剩下 TT 或 T ,再以此 T 為基準做所有的測試。
但已測試的結果無法有效利用,測試次數會比較多,無法達到測試次數最小化。
==> 本文由 "Alien <adrianshum.bbs@ptt.cc>"
> 於 news:4ZU221%2479c%40ptt.cc 發表
> ※ 引述《璉璉 <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
>
--
風禹科技驗證有限公司 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
討論串 (同標題文章)