Categories
读书有感

have to make a note

前几天说要看intro to algorithms,然后居然真的看起来了。我都服了自己了。现在已经达到追美剧的水平了(我就去down了个MIT的公开课,也没字幕什么的,就直接当看美剧了),频率基本一天一集,时间大都在晚上9点以后。我为什么说是看美剧呢,看美剧前总是很自责的跟自己说不要浪费时间,看一会儿就好,然后不知不觉就看完了;看这个教程也是,劝着自己要慢点要慢点,不要一口气看太多,结果每次都是欲罢不能的非要看完一集不可。OMG...我突然发现自己原来这么喜欢做学生的状态啊,恍然一下子回到了2010年冬天lugosi的real analysis课程上,那么的欲罢不能啊!

今天看完了第三集,讲的是各种奇妙的算法。前面的都还好,基本在他讲的时候我就可以跟着想出来后面大概是什么……直到Fibonacci数列,突然看到这种东西,顿时眼前一亮!怎么就没想到可以用矩阵乘法哩?后面看到了矩阵乘法的算法化简思路,明明知道可以用分块矩阵,原来是这样磨来磨去才可以达到O(N^3)一下的啊,也终于明白前阵子看到一篇文章说什么“矩阵乘法的时间复杂度降到2.xxx了”是什么缘故了;最后看到那个"H"形状的树,刹那间明白为啥那么多geek都痴迷于分形了……recursion啊,divide and conquer,真神奇!

不得不在这里稍稍记录一下,原来算法真的这么好玩啊!各种后悔当年没有去学这门课……还好,亡羊补牢,不晚不晚,至少这门课的什么先修课知识(主要是一堆数学知识)我都知道,所以现在还能跟得上看得懂,欣慰+无限庆幸中……数学,或者说逻辑,永远都是那么的好玩啊。

----
最近难得在上海的零碎时间,一直流连在上海图书馆里面。突然间发现自己还是这么喜欢书香的味道,喜欢被书架环绕的氛围(一下子仿佛回到了大三烤G的那段时间),喜欢从架子里取出红皮的AER慢慢翻看(不知为什么,看QJE什么的次数越来越少,AER仿佛成为了我和经济学的最敏感连系),喜欢获取知识的感觉。说白了,喜欢自己做学生的状态吧。清净,充实。

Categories
网络新发现

有趣的R包——试卷生成器

好吧,当这个世界越来越繁杂的时候,啥就都有可能了。

今天看到一个巨强的帖子,然后找到了一个神奇的R包——exams: Automatic Generation of Standardized Exams for Large-Lecture Courses。证据在此:http://cran.r-project.org/web/packages/exams/

呃,简而言之,就是一个试卷生成器,可以按照不同的参数生成试卷和答案……当然,背后的主要功臣自然是sweave。好吧,原来不止学生讨厌考试,老师也是蛮讨厌出题的,尤其是年复一年的出新题……

看看介绍:

To employ the tools, users just need to supply a pool of exercises and a master le controlling the layout of the final PDF document... Hands-on illustrations|based on example exercises and control fi les provided in the package|are presented to get new users started easily.

好吧,我就不说什么了……可惜我是用不到这东西了,不会有年复一年的出题为难学生的机会,呃。凄惨的人生。

再说一句,讨厌zero-sum game...尤其是到手的东西马上就飞了的感觉实在是很糟糕啊。5555。今天运气真的是,唉。背就一个字啊。