討論串(共17篇) - [問題] 有關演算法的問題 - 看板Programming

看板 [ Programming ]

討論串[問題] 有關演算法的問題

共 17 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

推噓0(0推 )留言0則，0人參與作者adrianshum (Alien)時間17年前 (2008/04/16 11:56)資訊

內容預覽:

※ 引述《璉璉 <devil@tainan.com.tw.x>, 看板: Programming》之銘言：並不是. 你細心想一下, 就算我第一個拿出來的是壞的, 我逐一的去. 比對, 總會遇到好的(基於好晶片會比壞晶片多的事實). 這. 樣的組合之下, 好的晶片會回報我手上的晶是壞的.. 你也錯了.

(還有45個字)

#11

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

推噓0(0推 )留言0則，0人參與作者devil.時間17年前 (2008/04/16 11:01)資訊

內容預覽:

這個能用的前提是你第一個拿出來的要是好的。. 結果不可信表示可能回傳是好的或壞的，並非是壞的就會傳回好的。. 所以會造成你分的兩堆根本就不可信，因為每一堆都是混雜了好的或壞的。. 此外，實務上不會這樣做，要這樣做只要開始之前準備一個好的就行了。. 會有這種命題就是為了解決實務上降低測試成本用的，所以

(還有677個字)

#10

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

推噓1(1推 )留言1則，0人參與作者adrianshum (Alien)時間17年前 (2008/04/16 00:56)資訊

內容預覽:

之前每一次把有出現 bad 的一對拿走，這一對當中至少有一個. 是壞的。即是，拿走的晶片中，好的一定不會比壞的多。. 到有一刻，有一塊晶片，和剩下的所有配對，都是出現 good,. 可能性只有兩個，一是全部都是好的，一是全部都是壞的。. 但如果剩下全部都是壞的，加上拿到一邊那堆壞>=好的一堆. 裡的

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

推噓0(0推 )留言1則，0人參與作者adrianshum (Alien)時間17年前 (2008/04/16 00:32)資訊

內容預覽:

有點舊的話題. 這兩天突然想到一個方法, 不知會不會比較有效率一點?. 重點在於好的比壞的多. 隨便從晶片裡抽一個出來, 和剩下的逐一比對.. 只要有其中一個報告 bad, 則這對拿起來放在一邊.. 然後在晶片堆拿下一個, 繼續做.. 直到有一顆晶片, 和其他剩下的所有晶片檢查結果都是. g

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

推噓0(0推 )留言3則，0人參與作者techXD (這學期書卷有難度)時間17年前 (2008/04/15 00:07)資訊

內容預覽:

想請問為什麼在執行Max-heapify時. the children's subtree最多是2n/3. worst case 剛好會在tree的最後一排半滿的時候發生. 純粹想知道為什麼而已.... 希望有高手可以幫我解答. 感激不盡!!!. --. ※ 發信站: 批踢踢實業坊(ptt.cc).

首頁

尾頁