Great Smoky Moutains

大雾山国家公园(Great Smoky Mountains)是三月最期待的一场旅行。一个月前与 LQ 合计着组织一下。13 个人同行,吃住行安排下来,也算圆满结束。

imageimage
大雾山的位置

猴子打字

Random Process 课上提到一个很有趣的问题:Mean Time for Patterns. 假设 X=(X1,X2,...)X=(X_1,X_2,...) 是一串有序的 iid(独立且同分布,independent and identically distributed)离散随机变量。pdf(概率密度函数)已知,为 pi=P(Xj=i)p_i=P(X_j=i) 。如果我们对这串变量中的某一段特定排序的变量(称作模式 pattern)感兴趣,问题就是,如何计算出此 pattern 最早在变量串中出现的位置的期望。

这几乎让我立即想到(很无厘头的)无限猴子定理:“让一只猴子在打字机上随机地按键,当按键时间达到无穷时,几乎必然能够打出任何给定的文字,比如莎士比亚全集”。在这个定理里,猴子随机打出的字母就是 iid 离散随机变量,莎士比亚全集就是我们要寻找的 pattern。

2014 年观影十佳

这几年每年稳定看片 60 多部,平均一周一部,挺合自己的节奏。想着还差一个年度观影总结,于是就有了这篇日志。因为去年一年几乎把科恩兄弟的片子看遍,于是 2014 top 10 里有了他们的三部。若单评科恩片的话,前年看过的那几部水平大约更上乘一些(比如老无所依、缺席的人、冰血暴什么的)。

以下是从去年看过的 60 多部片子中挑出的 10 部,并(艰难地)排序。感觉今年(2015)的头一个月,也看了不少好片,只能选在明年的 top 10 了。

煤炉味道

最近天儿冷,多雨,无甚感悟。

翻进李志的云音乐主页,『关于郑州的记忆』跳到了第一位,记得以前是『天空之城』或是『梵高先生』。这样倒真合我意。不喜欢通篇就只是重复『我们生来就是孤独』的歌(比如马頔的颓废孤独系列歌曲,太浮了)。『郑州』比之起来,有了许多形象与情感,歌、词都写得好,朴实、动人、真挚。算是耐得听,反复体味的歌。

告别 2014

这是一篇迟来的年度总结文。不一定每年都有。

近来忙于写 paper,那篇 Integrated Production and Distribution 的 paper,有了些不错的进展。思路基本上全部推翻重来,Billy 师兄对不住。。。师兄的 DP 算法写的太烂,根本就是不对。思前想后,只能改成 branch-and-bound。苦想了那么多天,倒是对这个问题产生很多 insight。提出的 optimality conditions 串成一起足以构成一个完整算法,想想还挺激动的。接下来尽早与老板讨论细节,然后编程,run computational test。然后就可以着手组织语言了。