作者a66862439 (柳橙)
看板NTUcourse
標題[求救] 資料結構 徵人討論
時間Tue Apr 30 23:34:14 2019
如題 我是Roger班的 前兩次都有寫出來
但作業三整個沒頭緒 也可能是太晚寫 幾乎沒拿到什麼分QQ
接下來還有兩次作業 希望能找到一樣是外系修課的同學討論
意者站內 感謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.217.140.122
※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTUcourse/M.1556638456.A.4AA.html
1F:推 tcfwbper: 第四次DP才真的難 05/01 11:23
2F:→ tcfwbper: 第三次減枝演算法可參考參考維基百科 05/01 11:24
3F:→ tcfwbper: 剩下的助教課影片應該講得算清楚 05/01 11:25
4F:→ a66862439: 這次寫法不知道哪裡出問題 memory就爆掉了 05/01 12:52
5F:推 s3131212: HW3 會 MLE 應該是你把手牌的陣列 pass by value 然後複 05/01 13:46
6F:→ s3131212: 製太多次了吧我猜,然後第四次作業真的崩潰 QQ 05/01 13:46
7F:→ s3131212: 我是修這門課的外系生,歡迎交流,我也需要被拯救 Orz 05/01 13:46
8F:推 ILoveKirino: 第四次作業不是DP吧? 05/01 14:22
9F:→ a66862439: 感覺真的是手牌狀況的問題 可以再說清楚一點為什麼pass 05/01 14:28
10F:→ a66862439: by value 空間會爆掉嗎 05/01 14:28
11F:→ a66862439: 第四次好像是hash 樓上要一起討論嗎~ 05/01 14:33
12F:推 leftea: 你是把樹的結構整個建出來嗎? 若是這樣會MLE 05/01 14:43
13F:→ a66862439: 嗯 昨天有想要改成先走到最深 用剪枝後可以確定哪些sta 05/01 15:20
14F:→ a66862439: te不用走 05/01 15:20
15F:推 tcfwbper: 呼叫副程式的時候,會傳一個實際參數 05/01 16:16
16F:→ tcfwbper: 在該副程式內會另外宣告一個位址不同的形式參數,儲存你 05/01 16:16
17F:→ tcfwbper: 傳進來的參數 05/01 16:16
18F:→ tcfwbper: 如果你把結構性的參數直接傳value,遞迴n次需要線性空 05/01 16:17
19F:→ tcfwbper: 間複雜度 05/01 16:17
20F:→ tcfwbper: 改善方式就是改成傳指標或傳參考 05/01 16:18
21F:推 thejackys: 外系生幫推 05/03 07:55