討論串[問題] 有關演算法的問題
共 17 篇文章

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者devil.時間17年前 (2008/04/04 02:01), 編輯資訊
0
0
5
內容預覽:
剛剛想了一下,可以加上每次的群組 1(TT) 都應該編號抽出來測。. 假設共有 64 組 (128 個) ,編號 1 ~ 64. 兩組互測,用奇數、偶數互測,例如 1,2 ,沒發現 F 的話,表示 1,2 組要就全 T ,不然就全 F 。測 32 組。跳號,1, 3、5, 7... 組互測,表示 1
(還有2602個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者devil.時間17年前 (2008/04/04 02:01), 編輯資訊
0
0
5
內容預覽:
good 用 T (True) 表示,bad 用 F (False) 表示,先 A 後 B. 傳回 可能情形. 1 TT TT -- -- FF (未定,但結果成對). 2 TF -- TF -- FF (B 壞的, A 未定). 3 FT -- -- FT FF (A 壞的, B 未定). 4 F
(還有1993個字)

推噓0(0推 0噓 5→)留言5則,0人參與, 最新作者smallworld (路人系草包)時間17年前 (2008/04/03 22:11), 編輯資訊
0
0
0
內容預覽:
記得這題是出自摳門的演算法導論. 以前讀的時候碰到這題也是想不出. 剛剛稍有斬獲 請大家看看這樣行不行. 已知 好的大於一半. 我的做法是. 1. 任取一晶片插入A 其他一一與在A上的晶片測試 如果不是兩者都說GOOD. 就把B換掉 拿新的測 總之就是測到都出GOOD為止. 2. 出現兩者皆說GOO
(還有43個字)

推噓0(0推 0噓 1→)留言1則,0人參與, 最新作者xam (聽說)時間17年前 (2008/04/03 20:24), 編輯資訊
0
0
0
內容預覽:
A B 可能結果. _________________________________________________. 1. B good A good 兩個都是好的或是兩個都是壞的. 2. B good A bad 至少一個是壞的. 3. B bad A good 至少一個是壞的. 4. B b
(還有517個字)

推噓0(0推 0噓 3→)留言3則,0人參與, 最新作者adrianshum (Alien)時間17年前 (2008/04/03 18:51), 編輯資訊
0
0
0
內容預覽:
可是問題是 A 壞 未必一定會回報錯的答案呀.. 原文只是說: 不可信 而已. 可能它是壞的, 但仍然回報正確答案.. 所以我覺得無解... 一個壞了的東西仍然可以. 回報正確答案... 除非問題改為:. 但是如果是壞的 則結果是錯誤的. 那才有得玩吧. alien. --. 發信站: 批踢踢實