重新思考了一下, 决定重新开始.

想起了曾经爸妈和我谈的是能不能去清华; 后来, 变成了能不能去致远; 直到现在, 我坐在物理系的宿舍里, 继续自娱自乐地玩.

唉.

想起了在人人上, 有人发状态问, 在这世界上, 什么是永远不变的? 我回到, "没有什么是不变的" 这句话.

都变了.

还人人呢. Facebook? Twitter? 这几天才刚刚注册.

想当年, 我听着班德瑞如痴如醉, 现在, 只剩下 Mozart, Vivaldi, Beethoven, 等等这些大神.

算了, 不伤感了. 学学 Mozart.

我肯定还是要继续写下去的. 写什么呢? 很简单, 写我所知道的. 不知道的随便写, 那是 Joke, 还往往是不怎么样的 Joke.

那么, 我知道什么?

对呀, 这个问题也不好回答. 总之, 我经常接触的东西应该差不多是可以写的, 如果错了, 有人指出来更好, 不然, 经常犯某个相同的错误实在是很二.

想了想, 这些应该是可以写的:

• 我学的.
• 我所使用的 Linux, 包括里面的各种软件.
• 我的生活经历, 心情神马的.
• 我听的音乐, 当然还有我的小提琴, 尽管它不过是个玩具.
• 一些菜鸟级别的编程话题.

好吧, 这就是现在的我. 等到很久以后, 我会对这个我怎样想呢?

祈祷不要来 GFW v6~

如题. 好不容易才在 IPv6 的庇佑下再一次看到 Youtube, 注册 Facebook 啊.

PS. 我的联系方式是 GnuPG: 7795E591, 欢迎挑战 Gmail 的垃圾过滤.

感谢交大，我活了……

交大的cache服务有blogspot的翻墙，绝对感谢国家，感谢教育部，感谢交大～
这个blog死了n年了吧……

什么才是“随机装”？

终于放假啦！

这个问题由来已久，是大约两个月前一道与数学老师争执了好久最后不了了之的问题。问题如下。

现有七个相同的小球，将他们随机装进两个不同的袋子里，则至少有一个空袋子的概率是多少？

老师给出的答案是1/8，他认为（也是参考答案认为）一个袋子中装进了几个球是等概率的，而我给出的答案是2^-6，我认为每个小球被装进哪一个袋子是等概率的。全班上下包括我在内只有两个人这么认为，而且我们两个还很坚定，于是这个问题最终不了了之了。

我现在认为，这问题的根源，在于装法的差异。那么什么才是“随机装”呢？我们的意见在上面，你怎么认为？

0xBABAF000L - Geeky humor

0xBABAF000L 是一系列的漫画，很有Geek风格，尤其是UNIX Geek。我是通过Ai.Freedom同志的这篇post得知的。由于Ai.Freedom同志的介绍已经十分详细，我就不重复工作了，下面列出几个我比较喜欢的。

首先说一下主页。你也许已经看出来他们各自说的是谁，而其中The Bills 的介绍已经非常明确地把Microsoft讽刺了一番——他们的数量数不清, 每个都完全一样(虽然有时你能通过他们的衬衫的颜色分辨他们). 他们虽然很呆板, 但很恭敬, 也乐于助人. 他们的默认设置让人不爽, 总是把问题重复问你至少两遍, 却从不理会你的回答.（注：Ai.Freedom同志的译文）

接下来一个个说。

• http://tnerual.eriogerg.free.fr/0xBABAF000L/1_en.html

  这个还要用long long呢。就现在的机器说，long 就够惨的了。

• 从这张开始，一直到strip 6。

  SSH 固然安全，但terminal 并不是人人都能用的，友好的用户界面也很重要。最后一句尤其经典——"quit your bullshit and fetch me a gnome!"

• 这两张——1 2

  对死锁的一个形象解释。不过，优先级对调可不是我们想要的。

• 这一张。

  这是所谓的……“暴力搜索”？好在看来还有剪枝。

• 这一张。

  感觉这里的Debby 像是在说我～

• 从这张开始，一直到strip 15。

  What Microsoft realy is... GNUT 的疑惑不无道理，那个问题怎么能回答“OK”呢。"bill < yes", I know what you're to say.

• 这一张。

  Newton 的煮鸡蛋？

• 这一张。

  Sigh, isn't everything 42?

• 这一张。

  我比较喜欢这里对炒作的讽刺。

明天初赛

如题。来点组合数学。

Catalan & Stirling

首先是Catalan。Catalan数定义为C_n = (2n C n) / (n+1)。该数列的意义：C_n表示从(0, 0)到(n, n) 的下对角线格路径的条数。（晕乎？）换种说法，在坐标平面上，有一只蜘蛛在点(0, 0)处。它想走到(n, n)处。这只蜘蛛每次只能向右或向下移动一个单位。如果这蜘蛛从没到达直线y=x的上方（但是可以接触），那么它就有总共C_n种走法。与之等价的问题还有剧院的自动售票机等。

从Catalan数可以衍生出拟-Catalan数——C^*_n = n!C_n-1。该数的意义在《组合数学》中是以乘法格式的形式给出的，不过有点抽象。广大的OIer基本都知道合并果子，现以之为例。如果认为将第x堆与第y堆合并和将第y堆与第x堆合并是不一样的，那么将所有的果子合并为一堆的顺序就有C^*_n种。

接下来是两类Stirling数。第一类s(p, k)指将p个物体排成k个圈的方法数，由此可以证明其递归公式：s(p, k) = (p-1)s(p-1, k)+s(p-1, k-1)，方法类似于归纳法。第二类与之很相似，S(p, k)表示将p个数分成k分的方法数，递归公式：S(p, k) = kS(p-1, k)+S(p-1, k-1)。

去年就考了第二类Stirling，今年估计不会了吧。

庆祝“神舟七号”发射成功

如题。我一直看到张开太阳能电池板。

有人知道一些轨道参数吗？我想了解了解。