[Coursera] Algorithms (princeton) (week4) 加分贴

旅行途中带病完成！

只有 cache manhattan distance 在 search node 中 才能过 最后一个 timing test；
break tie 可以用 manhattan distance；
通过在search node 中加入标记项可以用一个 pq 实现，两个也可以过所有 test；

lavender41 发表于 2017-7-12 02:04
旅行途中带病完成！

只有 cache manhattan distance 在 search node 中 才能过 最后一个 timing test；
...

试了很多次 都是
Memory:       10/13 tests passed
Timing:       100/125 tests passed

Analyzing memory of Solver Failed
Test 3: count Board operations (that should not get called) Failed
请问你是怎么弄的呢？

xxjatm 发表于 2017-9-11 05:56
试了很多次 都是
Memory:       10/13 tests passed
Timing:       100/125 tests passed

老哥你后来会了么，我已经早忘了。。最近看Algorithm 2又开了原本还想上一上，还是中道崩殂了。

这次作业真费工
最后非得把曼哈顿存在Solver才能过100％也搞了我好久，
原先以为cache在Board就可以了

Week 4 完成，求加学分