推 justbelieve:1.11我想應該是B,因是在那2個遞迴完成之後,最後兩邊 03/17 20:46
→ justbelieve:合併 03/17 20:47
→ DavyBlue:喔我看懂題目了 merge的兩邊會各自已經排好沒錯 03/17 21:39
※ 編輯: DavyBlue 來自: 114.36.211.210 (03/17 23:51)
直接回一篇好了
這是我的看法 一起討論看看吧!
※ 引述《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