一亩三分地论坛

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

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

Algorithms: Design and Analysis, Part 2, week2 交作业以及请教

[复制链接] |试试Instant~ |关注本帖
xingzhui222 发表于 2014-7-13 07:20:17 | 显示全部楼层 |阅读模式

[Coursera]Algorithms: Design and Analysis, Part 2 #2 - 2014-06-30@Stanford

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

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

x
这次作业写了我好久。。。
第二道编程还是错的。。。怎么都找不出来错误。上来找高手答疑。。。

所有的test case我都过了。但是答案就是不对。。。我的答案是 6210.... 不知道大家有没有犯和我一样的错误,然后解决了的。。。快要抓狂了。
我的大概思路是参考了discussion forums上的:
每个node用十进制位数做key,然后用hash,我用了100个bucket,用余数来决定bucket。
然后类似第一题的思路,用union find。最后数有多少个leader node,就是答案。

死也没找到为啥出错。
求拍。。。。
1.png
2.png

评分

1

查看全部评分

kelvinzhong 发表于 2014-7-13 21:51:36 | 显示全部楼层
这个我也用了很长时间...
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-7-13 21:52:03 | 显示全部楼层
Problem Set #2 Help

Attempt Quiz
Due Date         Sun 20 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        4.00 / 5.00
Explanation: 4.00 = 4.00 (Score for attempt 1) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        2 / 2
Last Attempted        Mon 7 Jul 2014 7:35 AM PDT
Last Attempted Score        4.00 / 5.00Show Previous Attempts
  Programming Assignment #2
(collapsed, click to expand)
Completed
Programming Assignment #2 Help

Attempt Quiz
Due Date         Sun 20 Jul 2014 11:59 PM PDT
If you submit after the due date (but before the hard deadline), your submission score will be penalized 50%.

Hard Deadline         Sun 24 Aug 2014 11:59 PM PDT
If you submit any time after the hard deadline, you will not receive credit.

Effective Score        5.00 / 5.00
Explanation: 5.00 = 5.00 (Score for attempt 5) * 100% (No penalties)
Each time that you attempt it, we'll record a score based on your performance and any penalties due to late submissions. Your effective score will be the highest score of all the allowed attempts made before the hard deadline.

# of Attempts        5 / 15
Last Attempted        Tue 8 Jul 2014 8:24 AM PDT
Last Attempted Score        5.00 / 5.00Show Previous Attempts

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-7-13 21:53:56 | 显示全部楼层
你的答案真的已经很接近了....但是思路是不是有点不对? 我第二题和第一题的思路完全不一样的..
回复 支持 反对

使用道具 举报

 楼主| xingzhui222 发表于 2014-7-14 00:09:26 | 显示全部楼层
kelvinzhong 发表于 2014-7-13 21:53
你的答案真的已经很接近了....但是思路是不是有点不对? 我第二题和第一题的思路完全不一样的..

能说说你第二题的思路么。

我的思路是参照论坛上的一个人的。
就是对每个node,我用combination找到1个不同的点,对应1的距离,2个不同的点,对应2的距离。然后用hashtable去找24*1+ 24*23/2 = 300个可能距离小于3的所有点是否在file里面,在的话,我就union find。

我对所有小数据上跑都没问题,我都怀疑是不是啥stack overflow类似的毛病了。。。
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-7-14 09:26:43 | 显示全部楼层
xingzhui222 发表于 2014-7-14 00:09
能说说你第二题的思路么。

我的思路是参照论坛上的一个人的。

我也是这么做的.........
回复 支持 反对

使用道具 举报

 楼主| xingzhui222 发表于 2014-7-14 11:44:37 | 显示全部楼层
kelvinzhong 发表于 2014-7-14 09:26
我也是这么做的.........

额,那就更奇怪了。。。理论上如果我出错了的话,test cases应该通不过才对。。。真是懊恼啊。。
你是用啥写的? running time是多少呀?
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-7-14 19:39:04 | 显示全部楼层
这。。我当时没有跑test cases..python, runningtime应该和你一样, 200000*300
回复 支持 反对

使用道具 举报

 楼主| xingzhui222 发表于 2014-7-15 06:18:11 | 显示全部楼层
kelvinzhong 发表于 2014-7-14 19:39
这。。我当时没有跑test cases..python, runningtime应该和你一样, 200000*300

Thanks for your help!!!
I found a tiny bug in my code and it is fixed now.
回复 支持 反对

使用道具 举报

breezet 发表于 2014-7-17 23:23:30 | 显示全部楼层
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-7-17 23:55:01 | 显示全部楼层
xingzhui222 发表于 2014-7-15 06:18
Thanks for your help!!!
I found a tiny bug in my code and it is fixed now.

同学week3做了吗?...求指导呀..不会做大数据的那个TAT...
回复 支持 反对

使用道具 举报

 楼主| xingzhui222 发表于 2014-7-18 00:35:29 | 显示全部楼层
kelvinzhong 发表于 2014-7-17 23:55
同学week3做了吗?...求指导呀..不会做大数据的那个TAT...

还没做呢。今天有个面试。。。在焦急等待中。做了我们再讨论哈。
回复 支持 反对

使用道具 举报

 楼主| xingzhui222 发表于 2014-7-19 11:24:24 | 显示全部楼层
kelvinzhong 发表于 2014-7-17 23:55
同学week3做了吗?...求指导呀..不会做大数据的那个TAT...

做了2M个points那个,我是用了hash table,然后每次update的时候只保留一个column,这样可以不占用memory。。。

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

grassgigi 发表于 2014-7-20 00:16:03 | 显示全部楼层
交作业
ex.png

pr.png

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-7-20 20:18:02 | 显示全部楼层
xingzhui222 发表于 2014-7-19 11:24
做了2M个points那个,我是用了hash table,然后每次update的时候只保留一个column,这样可以不占用memory ...

good 谢谢啦,你的答案很给力
回复 支持 反对

使用道具 举报

uranus23 发表于 2014-7-21 11:03:58 | 显示全部楼层
每次都是压着deadline
QQ截图20140721110315.jpg
QQ截图20140721110302.jpg

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

gloria_wwj 发表于 2014-7-21 15:16:24 | 显示全部楼层
上面的意见对我帮助很大,卡着ddl,终于成功了!
probelm.JPG
program.JPG

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

chouclee 发表于 2014-7-21 17:55:35 | 显示全部楼层
对拖延无力吐槽了。。。昨晚开始看,已经过了ddl 3小时。。。
捕获.PNG 捕获2.PNG

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

robinyqiu 发表于 2014-8-22 16:00:43 | 显示全部楼层
课程结束。。补交整门课的作业。。。求学分!
2-1.png
2-2.png
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-11 16:02

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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