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

赶在deadline前做完了

交作业了

交作业啦！！交的有点晚，求学分啊！！

immutable这里一直过不去..

这周的作业做了好久
最后还是没能得满分
楼上都是大神

逼死拖延症、、、
作业设计的很好，自己用了太多的类，Board，SearchNode，GameTree都自己写的类。有点丑。
还有个疑问，用一对共轭的board同时计算game tree的时候，写到了一起的，感觉代码很丑。是不是应该用两个thread来搞呢？
另外要求的priority使用的是Manhattan+moves，个人觉得应该是再加上hamming才更heuristic，但是加上之后算出来的稍微有点怪。
虽然晚了求大米大米大米
Capture.PNG (22.84 KB, 下载次数: 0)

2015-3-25 23:02 上传

点击文件名下载附件
阅读权限: 1
下载积分: 大米 -1 颗

又压着hard deadline交＝。＝
我一开始用两个PQ来做，一个放initial的Board，一个放Twin Board，每次都算它们各自的neighbor，结果时间全挂了。。。
换成一个PQ就过了，我看网上有人用两个PQ做也是满分，讨论组里说要减少twin的那个PQ运行的次数，求问各位大神两个PQ怎么做到时间也都过的。

参考别人的做法勉强跟上步伐。一开始的时候也是timing test有问题，后来把Board.java中Iterator里的priority queue换成普通的queue，就可以通过time test了。

感觉基础还是太差，只能算磕磕绊绊的完成。。。

如果有兴趣可以参考这个帖子，帖子下面的讨论也很有帮助。自己很不好意思的借鉴了很多
http://blog.csdn.net/liuweiran900217/article/details/19818289

补充内容 (2015-7-26 00:24):
贴错了，版主不要理我、、