一亩三分地论坛

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

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

Algorithms, Part II

[复制链接] |试试Instant~ |关注本帖
venomtian 发表于 2014-3-19 20:53:57 | 显示全部楼层 |阅读模式

[Coursera]Algorithms, Part II #3 - 2014-03-21@princeton

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

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

x
本帖最后由 venomtian 于 2014-5-3 09:34 编辑

普林斯顿的算法课,这个应该是第三轮了,对吧。
希望跟大家一起学习,比较有动力,在这期间AlgorithmI的视频可以看到的。
这样发起公开课格式么。。。
https://www.coursera.org/course/algs4partII

如果需要复习java,看一下udacity的Intro to Programming Problem Solving with Java
https://www.udacity.com/course/cs046

Week 1: http://www.1point3acres.com/bbs/thread-90235-1-1.html

Week 2: http://www.1point3acres.com/bbs/thread-91664-1-1.html

week 3: http://www.1point3acres.com/bbs/thread-93238-1-1.html

week 4: break

week 5: http://www.1point3acres.com/bbs/thread-95818-1-1.html

week 6: http://www.1point3acres.com/bbs/thread-96456-1-1.html
week 7: http://www.1point3acres.com/bbs/thread-97041-1-1.html


sanguine 发表于 2014-3-19 22:33:06 | 显示全部楼层
回复 支持 反对

使用道具 举报

wsmjmiisme 发表于 2014-3-19 22:48:51 | 显示全部楼层
需要跟完2才能刷算法题么?1跟得好辛苦
回复 支持 反对

使用道具 举报

cleverley 发表于 2014-3-26 22:15:11 | 显示全部楼层

版主本科是CS的吧?
这里问一句,这个课,尤其是programming assignment的难度国内CS本科的同学觉得如何?

我本科不是CS的,第三周开始作业几乎都做不出来,或者只能做一个60-70分,偶尔能有80分。也不太好意思贴出来交作业。
但是我看课程介绍里面说这个课是开给所有本科生的(强调了不一定要CS)。而且是first year。感觉说起来很简单的样子
我有那么差劲吗
回复 支持 反对

使用道具 举报

 楼主| venomtian 发表于 2014-3-29 11:03:04 | 显示全部楼层
cleverley 发表于 2014-3-26 22:15
版主本科是CS的吧?
这里问一句,这个课,尤其是programming assignment的难度国内CS本科的同学觉得如何 ...

学医的路过,多看看slides和作用的spec和faq,感觉不难完成啊
回复 支持 反对

使用道具 举报

glennq 发表于 2014-3-29 16:19:10 | 显示全部楼层
cleverley 发表于 2014-3-26 22:15
版主本科是CS的吧?
这里问一句,这个课,尤其是programming assignment的难度国内CS本科的同学觉得如何 ...

学统计的路过,在学校只学过一门C++的入门课,觉得这课的programming assignment只要花时间不难拿满分。
如果你确实是没有任何编程基础的话大概会遇到不少困难吧,但只要上过一门编程入门课应该就不至于跟不上。

PS: 我觉得学CS的应该不会来上这课吧,自己学校里都学过了...
回复 支持 反对

使用道具 举报

cleverley 发表于 2014-3-29 22:58:24 | 显示全部楼层
glennq 发表于 2014-3-29 16:19
学统计的路过,在学校只学过一门C++的入门课,觉得这课的programming assignment只要花时间不难拿满分。
...

问题不是出在编程上。
主要是想不通要怎么来实现一个东西。比方说第五周那个作业,就是kdtree的。
根本不知道为什么要弄一个rect,然后具体该怎样找nearest()
回复 支持 反对

使用道具 举报

glennq 发表于 2014-3-30 00:30:41 | 显示全部楼层
cleverley 发表于 2014-3-29 22:58
问题不是出在编程上。
主要是想不通要怎么来实现一个东西。比方说第五周那个作业,就是kdtree的。
根本 ...

那个我记得好像是是属于有点难的。

我的经验是这种时候第一步就是仔细多读几次他给的specification还有FAQ。特别是specification里给的API,还有FAQ里偶尔会出现的一些Hint。多研究一下他给的API,然后想一下为什么要有这些功能,怎么样设计才能把这些API都用到。这样就至少知道整个程序的大致框架了。

比如Kdtree里他给了rect,那就要想怎么把这个用进来。没记错的话我是每次划分都创建一个rect,然后可以直接用用rect.contains()和rect.distance()之类的来检测point是不是在某个范围内,还有Point到tree的另一支的距离之类的

然后就是要多花时间去慢慢试慢慢实现和优化了..

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

cleverley 发表于 2014-3-30 08:54:56 | 显示全部楼层
glennq 发表于 2014-3-30 00:30
那个我记得好像是是属于有点难的。

我的经验是这种时候第一步就是仔细多读几次他给的specification还有 ...

谢谢你的建议。我想是我研究的不够就乱敲代码,导致越来越乱。
看来需要先多读几遍题目,理清思路再动手
回复 支持 反对

使用道具 举报

rsun 发表于 2014-4-11 17:16:11 | 显示全部楼层
cleverley 发表于 2014-3-26 22:15
版主本科是CS的吧?
这里问一句,这个课,尤其是programming assignment的难度国内CS本科的同学觉得如何 ...

多看看课程的discussion formula 或许对你有帮助
回复 支持 反对

使用道具 举报

rsun 发表于 2014-4-11 17:17:12 | 显示全部楼层
venomtian 发表于 2014-3-29 11:03
学医的路过,多看看slides和作用的spec和faq,感觉不难完成啊

你只看faq吗。。。
我每次都还要参考formula里面的讨论才能明白怎么弄。
感觉有的不太好理解,或者有的bug容易被遗漏
回复 支持 反对

使用道具 举报

anonym 发表于 2014-5-16 15:06:58 | 显示全部楼层
组织了去年秋天的那一轮但最后没时间跟 暑假补上
回复 支持 反对

使用道具 举报

anonym 发表于 2014-5-18 15:53:13 | 显示全部楼层
anonym 发表于 2014-5-16 02:06
组织了去年秋天的那一轮但最后没时间跟 暑假补上

刚注意到announcement说6月1号以后连autograder都没有了 晕。。。
回复 支持 反对

使用道具 举报

ifso 发表于 2014-5-20 01:57:53 | 显示全部楼层
anonym 发表于 2014-5-18 02:53
刚注意到announcement说6月1号以后连autograder都没有了 晕。。。

Even worse, as I understand this paragraph:

"Many of you have inquired about access to our Coursera content in the future. You can access Algorithms, Part II though June 1 (though the autograders will not be maintained and the discussions forums will not be monitored), at which point it will close. "

我理解的意思是,可以看课程内容,但是5.20(hard ddl) 到 6.1 这段时间autograder是不维护的…
回复 支持 反对

使用道具 举报

ifso 发表于 2014-5-20 22:27:04 | 显示全部楼层
anonym 发表于 2014-5-18 02:53
刚注意到announcement说6月1号以后连autograder都没有了 晕。。。

Update: instructor发话了,说课程关闭之前都可以submit stuff。利用好这十来天吧,哈哈。

https://class.coursera.org/algs4 ... ad_id=333#post-1199
回复 支持 反对

使用道具 举报

anonym 发表于 2014-5-21 03:24:29 | 显示全部楼层
ifso 发表于 2014-5-20 09:27
Update: instructor发话了,说课程关闭之前都可以submit stuff。利用好这十来天吧,哈哈。

https://cl ...

昨天才把Part I的final交了
主要是暑假学期有一门课挺占时间的 但愿close的时间能再往后拖拖吧 上一个session就拖到很晚才关
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 04:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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