一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 715|回复: 6
收起左侧

2016 9月 Algorithm,Part1 week4 作业帖

[复制链接] |试试Instant~ |关注本帖
minchen57 发表于 2016-9-7 10:07:31 | 显示全部楼层 |阅读模式

[Coursera]Algorithm,Part1 #4 - 2016-09-02@Princeton University

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
课程汇总 && 介绍:http://www.1point3acres.com/bbs/thread-200970-1-1.html

第四次作业,8 Puzzle 作业入口

youngyang 发表于 2016-9-24 14:34:28 | 显示全部楼层
读了好久才把A* Search的思路读懂。。
捕获.PNG
回复 支持 反对

使用道具 举报

farewell 发表于 2016-9-28 13:11:29 | 显示全部楼层
1.二维数组复制时复制了reference,temp = blocks时,如果改变temp,blocks也会相应改变,因此要逐项来进行复制
2.为了优化计算过程,排除重复的移动,node中有prev,当当前node的neighbor与prev相同时,该node不被放入PQ,将priority最小的node取出,放入其neighbor,重复此过程
3.判断是否有解的方法比较tricky,通过twin来判断是否有解,当twin有解时,说明该问题无解,在node中加入标志位,如果最后得到的minPQ的标记位是twin的话,说明twin有解,因此该问题无解
Puzzle.png

回复 支持 反对

使用道具 举报

nhqgoal 发表于 2016-9-28 23:14:19 | 显示全部楼层
用一个长度N^2的char[]表示block, 给Board加一个private Board(char[] blocks){}
回复 支持 反对

使用道具 举报

zzdsg 发表于 2016-9-30 17:23:34 | 显示全部楼层
实在是太不容易了TAT
无标题.png
回复 支持 反对

使用道具 举报

 楼主| minchen57 发表于 2016-10-2 03:24:43 | 显示全部楼层
该用。.equals() 而错用成 =, debug了好久。很奇怪,有一次提交满分后,再次提交居然只有66.。。。搞不明白。看report,说的是Board.java的正确率有问题,test run不完。不合理啊。
anyway 交作业
QQ截图20161001142241.png

回复 支持 反对

使用道具 举报

nsc 发表于 2016-11-1 12:05:25 | 显示全部楼层
week4作业 用时太久 虽然是过了 但还有点小bug 先提交吧
Untitled.png
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-6 08:45

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

快速回复 返回顶部 返回列表