Algorithms, Part II

普林斯顿的算法课，这个应该是第三轮了，对吧。
希望跟大家一起学习，比较有动力，在这期间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

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 09:27
Update: instructor发话了，说课程关闭之前都可以submit stuff。利用好这十来天吧，哈哈。

https://cl ...

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

anonym 发表于 2014-5-18 02:53
刚注意到announcement说6月1号以后连autograder都没有了 晕。。。

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

https://class.coursera.org/algs4 ... ad_id=333#post-1199

参考http://www.1point3acres.com/bbs/thread-79690-1-1.html

每周记得发帖子~~~

需要跟完2才能刷算法题么？1跟得好辛苦

sanguine 发表于 2014-3-19 22:33
参考http://www.1point3acres.com/bbs/thread-79690-1-1.html

每周记得发帖子~~~

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

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

cleverley 发表于 2014-3-26 22:15
版主本科是CS的吧？
这里问一句，这个课，尤其是programming assignment的难度国内CS本科的同学觉得如何 ...

学医的路过，多看看slides和作用的spec和faq，感觉不难完成啊

cleverley 发表于 2014-3-26 22:15
版主本科是CS的吧？
这里问一句，这个课，尤其是programming assignment的难度国内CS本科的同学觉得如何 ...

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

PS: 我觉得学CS的应该不会来上这课吧，自己学校里都学过了...

glennq 发表于 2014-3-29 16:19
学统计的路过，在学校只学过一门C++的入门课，觉得这课的programming assignment只要花时间不难拿满分。
...

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

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的另一支的距离之类的

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

glennq 发表于 2014-3-30 00:30
那个我记得好像是是属于有点难的。

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

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

cleverley 发表于 2014-3-26 22:15
版主本科是CS的吧？
这里问一句，这个课，尤其是programming assignment的难度国内CS本科的同学觉得如何 ...

多看看课程的discussion formula 或许对你有帮助