半饱半醉

世界上就两种人,会编程的和不会编程的

北京 海淀区

2个粉丝

半饱半醉 的课程评论

半饱半醉 评论了课程: Discrete Optimization

2015-05-20 06:42

终于把这门课过了,过了评论一下
这门课非常有意思,老师是个逗逼很风趣很牛X。课程形式也很独特,一开课就把所有的视频和作业都放出来,只要在课程结束之前完成就通过,学生可以根据自己的时间来安排学习进度。作业是5个 NP-Hard 优化问题,分别是背包问题、地图着色、TSP,后两个是比较接近实际的优化问题:机构设施选址和车辆路由。每个问题又有6个子部分,每个部分规模逐个增加,越来越难。每个部分0-10分,根据solution的质量评分,所有部分都拿到7或者至少3个10其他都是3就能获得证书,拿到满分是很困难的。有意思的是,这门课讲了3种优化方法:Constraint Programming、Local Search和Linear & Integer Programming,每种方法都能解决上述作业,各有优劣,学生可以按照自己熟悉的方法解题,满分的solution往往都是几种方法的混合。作业不限制编程语言和类库,只要能找到最优结果就行。作业还有排行榜,把大家的计算结果进行排行,有时候你吭哧吭哧优化了半天,自以为不错,但是发现和别人的差距超级大。

这门课的视频量和作业量都很大,每周大约十几个小时的编程,有时候我会思考一个作业好几天,很辛苦也很有乐趣,就像老师在视频里讲的:It's going to be a lot of fun and a lot of work, But a lot of fun。 所以过了这门课我还是很有成就感的。

课程的视频我已经备份下来,留作以后参考。[百度网盘](http://pan.baidu.com/s/1ntDWbX3)

更多评论

半饱半醉 关注的课程

更多课程