[求救] 资料结构征人讨论 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

外系生帮推

继续阅读