atppp’s Blog

前几天发现家里蟑螂越战越勇，就填了个报修单让 pest control 过来灭一下。晚上回来看到桌上留了一张纸条：报告，没有发现虫子，更没有发现虫窝，请抓一个标本给我们好对症下药。好吧，下次抓一下，不知道是否要抓活的。

昨天和同事去吃快餐，同事要了一杯水，拿了杯子死活找不到打水的地方，只好进去问服务员。被告知，先从可乐机装冰，然后去咖啡机兑热水……囧

早上起来，发现家里有台机器蓝屏了，重起也起不来了，看起来像系统盘坏了。

白天实验室干活，卡车刹车控制电路坏了。我们卡车是自动电子控制的，车里没人，卡车就顺着下坡溜下去了……幸好我及时发现，回来和管卡车的人死磕，让给加紧急刹车……

然后晚上回到家准备换个硬盘装系统，怎么搞也不能从光盘启动。然后发现，嗯，光驱电源忘记插了。

然后看了一眼实验室仪器监控，大惊，有个仪器很不正常，需要过去调一下。

跑到楼下开车，死活点不了火。搞了十多分钟，放弃。回来搬出自行车。

自行车骑过汽车时觉得不甘心，再试着点次火。咦？居然可以了。

开车到实验室，发现一切正常。囧，似乎是很不常见的暂时性错误。

回来接着装系统，试了两个硬盘，两个安装盘，四种组合都是安装几分钟就会蓝屏。

然后试验 Ubuntu LiveCD，起不来，Kernel Panic……

然后我觉得这个机器没希望了，但是又不甘心。黑咕隆咚看了半天，发现貌似有条内存条没插紧（为了方便换硬盘拆下来过）。

然后似乎就一切正常了，正在很 happy 的装 XP。

突然发现桌上有一只蟑螂瞪着眼睛看我……

哎，有比我更衰的么……

读写速度

我在高中的时候曾经给自己做过一个中文读写速度测试，当时的结果是：打字 - 30 字/分钟；写字 - 50 字/分钟；说话 - 200~300 字/分钟；阅读 - 800~1000 字/分钟。我今天再测了一下，除了打字速度提升到 70 字/分钟 以外，其它三项貌似没有变化。我不知道当时我用的什么土鳖输入法，不过 10 多年过去了，输入法技术和我自己的指法都有了进步，输入速度翻倍还是值得高兴的一件事情。对一般人来说什么方法最容易训练打字速度？10 多年前可能有人会说，五笔培训班；现在呢？估计是上网聊天吧…… P.S. 我用微软拼音。

最佳行宽

阅读速度取决于很多因素，内容难易自然很有关系，为公平起见，一般测试都用无需动脑的文章，比如花边新闻、散文之类的。接下来，每行几个字对阅读速度的影响也很大，貌似也有人叫最佳阅读宽度。这是一个很古老的话题，这里有一个英文方面的总结，一般认为最佳行宽是 10~15 厘米，书页差不多就是这个大小，如果是大开本，往往会分栏。行太长的问题是会迫使阅读者增加颈部运动，而且换行回到左边可能会串行。现在做网页一般都会考虑一下宽屏显示器了，有时候并不是充分利用屏幕宽度就是最好的，宽屏下我在 Google Reader 里的阅读速度远高于 Bloglines。

横排还是竖排？

中文是竖排好，还是横排好？撇开阅读速度的问题，就说纯客观的纸面利用率的问题，竖排比横排差。竖排每列字数比横排每行多，所以段尾损失的空白要比横排多；而且为了防止读串列，竖排的列间距一般比横排行间距大。综合起来看，竖排每页字数要比横排少大概 10~30%。请大家珍惜森林，抵制竖排书。

三表同志说过：

如果是繁体、横排、正着翻看的书，我阅读起来已无多大障碍，比如以前我介绍过一本《唱片风云》，一个晚上差不多就看完了。但是如果竖排，就比较费劲了。横排的文字你看的时候老摇头，一般不会打瞌睡，竖排的文字看的时候老点头，容易打瞌睡，我常常看了几页就睡着了。你说以后书都是斜着排版又会是什么效果呢？

俩眼睛是横着长的，而且竖排一列比横排一行还要长，竖排阅读时眼球肌肉运动要多一些，我感觉竖排的阅读速度显然不如横排。有研究也有类似结论，不过一般被试者都是从小习惯横排阅读，所以我觉得这个研究说服力并不强。另外，有人认为竖排可以增加眼睛休息，对健康有利。至于竖排和中国传统文化，则又是另一方面的问题，我看我就只写到这里吧，请懂行的人砸砖。

很久很久以前，我有过一台电脑，CPU 是 80486SX 33MHz，这个 486SX 没有数学协处理器（floating-point unit、FPU、浮点运算单元，用硬件实现浮点数的快速运算），对现代电脑来说 FPU 已经是一个不可缺少的部件。我记得当年 486SX 上生成艺术字就特别特别的慢，比同速度但带 FPU 的 486DX 慢十多倍，真是土鳖啊。

当年英特尔设计 486DX 有一个缺陷，于是他们搞出一个销售策略是，如果测试出来某个 486DX 主电路是好的，但是 FPU 是坏的，那么就把 FPU 部分砸掉，然后把这个芯片当作 486SX 低价销售。这种销售方式很常见，比方我们实验室买的一种镜子，反射率越高价格也就越高，但是不同反射率镜子的生产工艺和成本完全相同，只不过由于生产过程中各类不确定因素导致镜子质量有好有坏，质量好的也就卖得贵一些。农民卖苹果也会分等级，大的苹果卖贵一些，虽然种苹果的时候他未必在大苹果上多花了力气；如果你跟他讲，苹果大小是一个正态分布，大于 +2σ 叫特等品，恐怕农民是听不明白的。

有不少人认为，世界是由少数人推动的。Kisstar 同学说，学术界真正有用的结果都是 top 10% 的牛校牛人搞出来的，大多数人都是陪练，跟着灌水而已。从时间纵向来看，确实有一小部分人为人类进步做出了很大的贡献。然而从横向角度来看，人类是作为一个整体在进步，个人贡献呈现一个正态分布，这样的分布下，必然会有一小部分人对人类进步的贡献极多。这是地球上这么多人的统计规律，所谓大样本出奇迹，世界是不是由少数人推动的，这纯粹就是一个统计学的解释问题。

就像前文所述的一种销售策略，我们是在出卖自己的智慧寻求人类进步。如果你潜质很牛，那么就不应该浪费这种能力，而应该积极的开发潜能尽力推动人类的进步。而大多数人往往觉得自己碌碌无为，并没有对人类进步做出直接的贡献，这种情况下也没有什么好气馁的，应该看到，我们为牛人出现的极小概率的分母贡献了一份，没有我们这些巨大的样本，奇迹也是不会出现的。通俗点说，你觉得是 100 个人的小村庄里面容易出一个牛顿，还是几亿个人的地球上容易出一个牛顿？

活着，就是对人类的贡献。

手头有一本 1979 年修订的新华字典，偶然翻到“黑”字，是这么解释的：

黑：煤或墨那样的颜色，跟‘白’相反。

继续查：

煤：黑色矿物。
墨：黑色颜料。

循环定义了……还好还有“白”字可以查：

白：雪或乳汁那样的颜色。
雪：白色结晶体。
乳：白色奶汁。

又循环了……其实这种循环在字典里很常见，不过可以肯定的是如果外星人光捡到一本新华字典是做不出外星语和中文的翻译机的，bootstrap 需要依赖别的手段。

看古时候的字典是一件很有意思的事情。比方那时候的解释：

股份：旧指集合资金的一份。
嫖：旧社会中玩弄妓女的腐化堕落行为。

对比现在的新华字典，“旧指”、“旧社会”等词已经去掉，后面的解释并没有多大变化。

Geotagging，一般指给数字化的内容打上地理信息标签，常见的一种形式就是给数码相片加经纬度信息（JPEG 的 GPS tag 属于 EXIF 标准的一部分，不过 GPS tag 在数据结构上和 EXIF 头是并列的关系，嗯……不深究无聊的细节问题了）。现在比较高级的相机都带 GPS 或者 GPS 接口了，对于没有 GPS 功能的相机，一张一张加 geotag 是不可能的，所以一般的做法是随身另带一个 GPS 记录位置/时间（GPS tracklog），然后回家之后把 GPS tracklog 和相片自动同步（两者都带有时间信息）打上 geotag。相机的时间需要预先对准，不过后期也可以用软件调，有些人的做法是对着 GPS 接收器拍一张照片用作后期处理时计算相机和 GPS 的时间差。

前几天出去玩带的是一个 WAAS-enabled GPS，最好的地方显示 5.5 feet（1.7 米）的精度，不过回来把 GPS tracklog 放到卫星图上看貌似有 4 米左右的误差，不知道是卫星图定位有问题还是我这个 GPS 说大话了……后期软件是土鳖的免费的 EasyGPS 和 PhotoMapper，同类软件貌似还有很多。把 GPS tracklog 和同步后的照片缩略图放进 Google Earth 的效果图见上。听说还有人在 GPS tag 里加入照相机朝向的信息（有些 GPS 带电子罗盘，所以这也可以自动同步），真是 geek 到家了。不过给照片加上这么精确的位置信息有什么用呢？似乎也没有什么大用，对我来说就是因为实在太容易搞，所以不搞白不搞。Geotag 的概念倒是不错，有名的旅游景点在 Google Earth 里都有很多网友上传照片，所以无聊的时候可以在里面环游世界（我的虚拟阳光宅男形象呈现出来了……）。

做一个花粉过敏后陷入死循环的人，日子真苦！

花粉过敏，hay fever，主要是由于空气里漂浮的花粉进入人体后，人体免疫系统排异反应过度所致。典型症状有：打喷嚏，流鼻涕，眼睛瘙痒等。

/**********

附送另一类死循环：

发信人: sls (cadillac), 信区: Joke
标  题: 同事死循环了
发信站: 水木社区 (Fri Mar 21 14:24:31 2008), 站内

去卫生间洗手，听见水龙头放水的声音就有xuxu的意思了，xuxu完又去洗手…

**********/

另外，hutuworm 同学发给我看 Twenty-Five Moves Suffice for Rubik’s Cube，解魔方最多只要 25 步（作者还号称正在研究 24 步是否可能）！这个结果太新了，不知道正确与否，不过最多只要 26 步是去年 ISSAC 大会上的报告，应该是靠铺的……还有，世界各地经常有各类奇奇怪怪的魔方比赛，牛人平均 11 秒就能搞出六面，想来我从小到大只能搞一面的，实在是太土了（不过两年前学了一套规则，现在勉强能按秘籍搞定六面）。

Knuth 在 1984 年发过一片研究厕纸问题的论文（The Toilet Paper Problem，后收入 Selected Papers on the Analysis of Algorithms）。在很多卫生间都可以看到如右图所示的双卷卫生纸架，以防一卷用完时出现尴尬情景。Knuth 研究的问题就是一卷用完时另一卷平均还剩几张的问题。他论文里写道：世界上有两种人，喜欢从大卷里用纸的和喜欢从小卷里用纸的；但是无论是谁，如果碰到两卷都用完了，那就有麻烦了！（很多人都说 Knuth 是因为自己碰到过这个事情所以才写了这篇文章）。Knuth 在 Mathematical Writing 第 31 页 15. Excerpts from class, October 30 提到发表这个论文时遇到的麻烦。杂志编辑对这个图灵奖得主的论文评价是“在我们杂志上讲笑话是危险的！”。Knuth 最后同意修改有粪便学双关含义的论文章节标题，但是论文题目死活不肯改了，因为 Knuth 号称已经用这个题目做过两次演讲。最后编辑只好说：Your toilet paper is accepted！

Knuth 推导出的结果如上图所示（憎恨数学者请跳过此段） 。n 是厕纸初始张数（张的含义是单个人 D.B. 后使用的厕纸数量），p 是大卷厕纸爱好者的比例，M_n(p) 为一卷用完时另一卷剩余的张数。结果很符合逻辑：如果 p 很小，大部分人都用小卷厕纸，最后剩下的一卷肯定很大；而大卷厕纸爱好者一旦占优（p > 50%），则最后很有可能出现两卷厕纸差不多一起用完的情形（M_n(p) 极小）。一个细节问题是这篇论文里面的 Catalan 数定义略有不同，论文里的 C_i 是通常定义下的 C_i-1。

Knuth 推导出公式之后感叹：When a formula turns out to be so simple, it must have a simple explanation. But the author hasn’t been able to think of any direct proof.（统计学里常见，很多时候确实可以找到简单方法）Knuth 一直很追求简单性，写 TAOCP 里很多算法都要斟酌词汇找到最有效的表达方法，不过在厕纸问题上却碰了个钉子，于是直接把郁闷的心情写进了论文。Knuth 在厕纸问题论文最后感谢：I wish to thank the architect of the computer science building at Stanford University for implicitly suggesting the problem… 大牛是不是都喜欢搞笑，想起诺贝尔物理学奖得主 Ramsey 大师在巨著 Molecular Beams 的参考书目里有一条是这样的：RAM50e N. F. Ramsey, private communications and lectures (1950)。囧，private communication 一般表示和别的大牛私人通信，他居然自己和自己私人通信……

Knuth 更多八卦可以看收入水木精华区的 helloooo 的文章。Knuth 中文名字是高德纳，我们一般叫他高老头，高老头非常可爱，几个月会出来讲个学（Computer Musings 有视频）。

上面这俩是啥？是新的厕纸设备，只有使用完第一卷时才能使用第二卷（图片来源）。这么看来，Knuth 那篇论文完全是在自娱自乐，有统计学上的价值却不能解决实际问题。现在新厕所都用上面这类新装置了，（啊，我终于回到我写这篇文章的起因了）不过上个月我上厕所，发现两卷居然都被人用光了！看来这种新装置也不靠铺。当时我身上一没手机二没女朋友照片三没人民币，连选择的条件都没有，只好等有老大爷进来求他给我送点纸。更奇怪的是，过去了两天居然还没有人装上新厕纸，资本主义的效率是不是就是这么低啊？看来我碰到的恐怕不是什么小概率事件，而是清洁工罢工了……

说到资本主义的低效率，我住的公寓楼地下室的垃圾箱要维护，这一维护，居然就维护了三个多月，搞得垃圾通道完全停用，门口的临时垃圾箱一到周末就会满出来。据说他们把垃圾箱拆开了才发现少零件……零件来了每天叮叮咚咚敲一会儿就收工了，晕啊，修个垃圾桶就能修三个月，这就是资本主义！

这篇文章思维好跳跃，我最近逻辑有点乱……