Re: [理工] [DS]98師大資工軟體基礎選擇

看板Grad-ProbAsk作者DavyBlue (Nothing at all)時間15年前 (2011/03/17 19:10)推噓1(1推 0噓 2→)

留言3則, 2人參與討論串2/2 (看更多)

直接回一篇好了這是我的看法一起討論看看吧! ※ 引述《justbelieve (呆)》之銘言： : 因為一直沒有辦法徵到答案 : 所以小弟把自己寫的PO上來和大家討論一下 : 1.10 ??? //我只知道chain hash是以link list表示,不知道要初始啥= = 每一個chain的內容都要清成null應該是一定要做可是其實我不確定B到底要不要 : 1.12 A //不太確定,我是覺得都可以,因為都是符合左小右大應該沒錯兩個pivot都成功把data分成兩堆 : 第四部分 : 1.{w1,w3} {w2,w4} {w3,w4,w5} : 2. ??? 類似0/1背包問題的解法取跟不取下去畫樹找出可能子集合看起來是O(2^n) : 3. ??? 把那個近似演算法寫給他吧不然NPC的問題能有什麼更好的解法順便說明一下approximate rate : 第五部分 : 5. 看不懂,有人說把i和j相反應該說把步驟整個反過來做就好把i j 對調應該不可行我的想法是改partition for迴圈中改if(S[i]>pivotitem) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.36.211.210

推

justbelieve

03/17 20:46, , 1^F

03/17 20:46, 1^F

→

justbelieve

03/17 20:47, , 2^F

03/17 20:47, 2^F

→

DavyBlue

03/17 21:39, , 3^F

03/17 21:39, 3^F