[求救] 資料結構徵人討論 a66862439 PTT批踢踢實業坊

作者: a66862439 (柳橙) 2019-04-30 23:34:14

如題我是Roger班的前兩次都有寫出來
但作業三整個沒頭緒也可能是太晚寫幾乎沒拿到什麼分QQ
接下來還有兩次作業希望能找到一樣是外系修課的同學討論
意者站內感謝!

作者: tcfwbper (percussionist) 2019-05-01 11:23:00

第四次DP才真的難第三次減枝演算法可參考參考維基百科剩下的助教課影片應該講得算清楚

作者: a66862439 (柳橙) 2019-05-01 12:52:00

這次寫法不知道哪裡出問題 memory就爆掉了

作者: s3131212 (Allen Chou) 2019-05-01 13:46:00

HW3 會 MLE 應該是你把手牌的陣列 pass by value 然後複製太多次了吧我猜，然後第四次作業真的崩潰 QQ我是修這門課的外系生，歡迎交流，我也需要被拯救 Orz

作者: ILoveKirino 2019-05-01 14:22:00

第四次作業不是DP吧？

作者: a66862439 (柳橙) 2019-05-01 14:28:00

感覺真的是手牌狀況的問題可以再說清楚一點為什麼passby value 空間會爆掉嗎第四次好像是hash 樓上要一起討論嗎~

作者: leftea (左手喝茶) 2019-05-01 14:43:00

你是把樹的結構整個建出來嗎？若是這樣會MLE

作者: a66862439 (柳橙) 2019-05-01 15:20:00

嗯昨天有想要改成先走到最深用剪枝後可以確定哪些state不用走

作者: tcfwbper (percussionist) 2019-05-01 16:16:00

呼叫副程式的時候，會傳一個實際參數在該副程式內會另外宣告一個位址不同的形式參數，儲存你傳進來的參數如果你把結構性的參數直接傳value，遞迴n次需要線性空間複雜度改善方式就是改成傳指標或傳參考

作者: thejackys (肥波) 2019-05-03 07:55:00

外系生幫推

繼續閱讀