I came, I saw, I conquered.  – Caeser

The wise are instruct by reason; ordinary minds by experience; the stupid by necessity; and brutes by instinct.  – Cicero

Love all, trust a few. Do wrong to none.  -Shakespeare

Never impose on others what you would not choose for yourself.  – Confucius

Real knowledge is to know the extent of one’s ignorance.  – Confucius

I hear and I forget, I see and I remember, I do and I  understand.  – Confucius

Our greatest glory is not in never falling, but in getting up every time we do.  – Confucius

I’m a great believer in luck, and I find the harder I work the more I have of it.  – Jefferson

Time is that which a men is always trying to kill, but which ends in killing him.  – ()

Art washes away from the soul the dust of everyday life  – ()

You do ill if you praise, but worse if you censure, what you do not understand  – Da vinci

走之前总觉得自己会留恋614寝室，留恋阳台窗口的风景，留恋寝室简单狭窄的床。拿走钥匙关上寝室门之后，心里却没有那么多不舍，反倒觉得轻松了许多。和还未走的同学一一告别，和楼下亲切的阿姨告别，和自行车告别，和东十六楼告别。

本来只是送我去校门外的小闵和健，却意外的提出要送我去北站，突然让我特别感动，在地铁上，本能的和他们说个不停，心想，不知道什么时候能再跟他们俩这样子聊天了。上海的地铁总是充满冷漠，疲惫，大家的视线彼此不相交。在这个充满动力的城市里，看着地铁上各种各样深深陷入忙碌工作中的人们，想到那些同事之间可能的隔膜，想到那些单调的行程，想到居高不下的房价，总是为他们感到一丝可惜。走的那天，本来是洒满阳光的大热天，现在回忆起来，却总是感觉地铁外的天空灰灰的，这也就是上海留给我的色调吧。

在车站和小闵、健惜别之后，直接坐上了北上的火车。一路上，想起大学同学们种种的好，才觉得不管是他们的小错误，还是种种缺点，越来越不重要了。对于实验室里总总不安的心情，也顿时得到了舒展。一天前和三十班同学痛饮流涕的情感，也渐渐远去。一段时间结束了，不管有没有收获，有没有遗憾，都已经被慢慢被封存起来。

随着火车慢慢地启动，四年的回忆已经被我渐渐封存了。对于四年的朋友，留下的只有深深的感恩和祝福。

大学里的教授负责组织人力在IEEE灌水。教授灌的水被别的论坛或版面转载或引用。这就叫坑。大牛教授挖大坑，小牛教授挖小坑。同学们就在这些大坑，小坑中灌水。 水越多的坑，坑就越牛，从而挖坑的教授（坑主）名气也越大。根据挖坑的大小，和水量，IEEE会评选出IEEE senior member (高级坑主)，IEEE fellow (坑王)，IEEE life fellow (终生坑王)。一般同学只要交了注册费就可以成为student member (灌水学员), 毕业后可成为member（灌水员）。

IEEE每个版面一般会举行一年一度的版聚(IEEE symposium)。大家从四面八方聚在一起交流灌水心得。一些坑王会在版聚时介绍挖坑经验(IEEE workshop)。为了鼓励灌水学员灌好水，为成为坑主作准备，版聚设了本年度最佳灌水奖(best student paper)。一般灌水在IEEE的发贴区(IEEE sponsored conferences)。有价值的坑或者连环坑经编 辑后会保留到精华区(IEEE Transaction). 因为发paper吗，就像我们在BBS上灌水一样，都是大家自娱自乐的，今天有个人做了个新发现，想ZB一下，于是就投了个文章，有个叫编辑的，说 他自己不能判断别人是否装B，于是找了其他的水王，让他们去顶帖，结果上了十大的就要了，于是那个ZB男就小小的满足了一下变态的快感，所以怎么能用自娱自乐的东西作为学术指标呢？

而且快感满足一下就够了，总不能天天上十大阿，潜心搞研究才是正事儿，所以老外的paper很多时候反而比中国人 少，但是人家没有能上十大的成果是不拿出来丢人的，人家要挖就挖个大坑，叫别人跳进去灌水。小学生都知道有个挖坑高手叫做哥德巴赫。故老外的表现值和生命 力都不高。但是中国人呢，马甲多多，一个论文弄成几篇来发，还把英文论讨论区的帖子翻成中文，到中文讨论区去发，然后自己引自己，最后好不容易上了十大，又冒出了新语丝来找他们算帐。结果在英文讨论区被封终身。

再补一句，什么叫做学术会议呢，就是一帮人为了找个机会攒人品，但是大家又在世界各地，平时还要搞科研，养家糊口，怎么办呢？于是他们说我们办个会议吧，这样就可以向学校请假了，而且还可以申请签证了。所以大凡会议都是在好玩的地方开的，就算在中国开，也不会在上海，都是跑到桂林，成都。去年听说美国有个生物学的牛会议，那帮人把美国玩遍了，于是说，到巴西去玩吧。

所以，会议论文这种东西，就像大家去KTV唱歌一样，某些人要去吼两嗓子，但是主办的人也没有那么多钱bg阿，于是 就说这样吧，大家先预吼一下，再找几个人去评价一下，确定这个人来唱歌不会搞的大家吃不下饭。然后呢，总要交钱给KTV老板阿，于是就开始收钱了，学生会 员吗，自然打折啦。唱歌还要灌个CD留作纪念呢，于是就找了诸如Springer这种刻光盘的，搞个什么proceeding, Springer也想多卖几张CD，于是就搞了LNCS这样的合集。后来LNCS不够了，有开了几个分册，名曰什么LNAI， LNBI

所以清华的王垠大侠一语道破天机：大凡垃圾的会议都是IEEE开的.

时间久了，每个版都有帖子上限的阿，有些人又想在gf面前炫耀一下自己的paper，于是版主们就开始编辑精华区 了，有个叫Thomson的版主，搞了个叫做SCI的，搞的多少大学天天计较谁在精华区里面帖子多。但是精华区总是有限的，要进精华区的帖子那么多，怎么 办呢，于是就搞了个SCIE。SCI只是标M的帖子，还有帖子怎么办呢？于是又发明了什么EI，权当是标g的帖子吧。刚才说了唱歌的事情，总要搞点什么流 金岁月吧，于是又有了个 ISTP。

这下又被清华的王垠大侠说出来了：什么SCI，EI，不就是Google一样的东西嘛！

为了回击王垠大侠的指责，站务们又找出一堆经验值高于一定值的人，这帮人就叫做fellow, 有个叫做IEEE的BBS，找出了一帮IEEE fellow, 好像里面最年轻的人还是个中国人，还有个叫做ACM的论坛，找出了一帮ACM fellow。找出来之后竞争还是没有结束，一帮人又在争吵到底是IEEE Fellow值钱，还是ACM fellow值钱。

所以历史再一次证明，是我们中国人推动了世界科学的进步，因为我们中国人是世界上最在乎paper数量，最喜欢上十 大，最喜欢版主给自己的帖子加精，最重视SCI，EI，ISTP，最喜欢转贴，最喜欢讨论到底哪个fellow值钱的民族。 这恰恰就是我们不能站在世界科学前沿的原因。

生命中难免有沉重不堪的时候，但它们并非不可承受，抱怨、偷懒、选择舒适的方式也许能获得一时安逸，但遇到考验的时候，你会发现，那个沉重的十字架正是通往欢乐的桥梁。本文带有基督教色彩，但非基督徒看看也无妨。

Just remember, God never send us a cross that our shoulders cannot carry it… Please read till the end.
Fr. Tomas

一定要谨记，上帝从来不会给我们一个我们的双肩背负不起的十字架……请坚持读到最后，来自Tomas神父。

我们都背负着生活的十字架……

有时它看起来很沉重

抱怨是很容易的

然后就选择了貌似舒适的方式

总是寻找最简单的终南捷径

但很快我们就厌烦了并继续抱怨

我们想了想，决定自欺欺人，继续选择舒适的方式

不幸的是，有时候我们选错了

如果你的十字架太过沉重，不要抱怨，上帝一直都在你身边，一直都在！

给几个有用的链接：
BBC Real English : http://www.bbc.co.uk/china/learningenglish/realenglish/index.shtml

1. Say you. = Catch you later.
2. First thing first. 最要紧的事儿是
3. It’s my cup of tea. 这正合我的口味
4. What a bummer. 真扫兴
5. Did you get the picture? 你明白了么？
6. I’ll keep my finger cross for you. 我会为你祈祷的
7. What have you guys been up to? 你们刚刚去哪儿了？
8. Hey, Quick questions for you. 问你几个问题
9. Where will you gonna be around noon? 你中午会在哪里？
10. Be my guest. 请随意 请自便
11. Just make yourself comfortable. 请自便
12. There you go. 表赞成，表鼓励，表结束对话的意愿。
13. What is the deal with …? 这个是什么意思？
14. What we gonna do? 我们该怎么办？
15. I can’t believe I screwed it up so badly. 我真没想到自己搞砸了
16. Easy for you to say. 你说起来容易
17. So, What do you say? 那么，你认为呢？
18. It’s looking really good. 看起来真不错
19. We really hit it off. 我们相处的很好
20. I’m tired of it. 我受够了
21. I hope you don’t mind, but… . 委婉的请求
22. Don’t go anywhere, I’ll be right back. 别走远，我去去就来
23. God, How do I say this. 天啊，我该怎么跟你说呢？
24. Just like you always wanted, Congratulations! （这结局）就像你所希望的一样，恭喜恭喜
25. You bet. 肯定/一定/没错。 You bet i am. 我肯定/确实是这样
26. I can’t take it anymore. 我不能再忍受了
27. Let’s just say… .比如说
28. Let’s just leave it like that. 我们就放弃吧，就别管了吧
29. Here’s the thing. 事情是这样的/重点是
30. Listen, I need to ask you something. 听着，我需要问你点问题。

格式转换

1. 各种格式的文件格式转换   http://www.cometdocs.com
2. PDF转换成EXCEL http://www.pdftoexcelonline.com/
3. PDF转换成WORD http://www.pdftoword.com/
4. HTML网页转换成PDF http://html-pdf-converter.com/cn/
5. WORD转换成PDF http://www.primopdf.com/
6. PDF编辑器http://www.nitropdf.com/free/hammer/index.htm
7. 各种文件转换成PDF http://www.primopdf.com/

在线编辑

1. GOOGLE文档 http://docs.google.com/
2. LIVE文档 http://workspace.officelive.com/
3. ZOHO文档 http://www.zoho.com/

有编号从1到n的n个小球，其中可能有一个球的重量和其他的球重量不一致，而且这个重量不一致的球可能是偏重或偏轻。给定一个天平（天平有r=2个盘子），要求通过m次称量来判断出是否有重量失衡的球，如果有的话，判断出球的编号，并且能够指出该球是偏重还是偏轻。

请问：
给定m=3 r=2，最大的n的数量为多少？

问题分析：

很多称重问题都可以加以泛化等效为上述问题。在只需判断出失衡球的编号而不需要知道失衡种类的情况下，我们可以很轻易地把称重问题等效为二进制的汉明编码问题。而在上述问题中，我们则需要把称重问题等效为三进制的汉明编码[1]。为了搞清楚等效的思路，我们在下面的分析中，首先对三进制下的汉明编码进行完整地描述，然后再把三进制汉明码与称重问题建立等效关系。

二进制汉明码：

图1-1 二进制汉明码校验规则[2

三进制汉明码描述：

在三进制中，一个码元上的错误位置就可以有2个，n个码元上的错误位置就有2n种，而n-k个校验位可以表达3^(n-k)个不同的意思。由汉明码定义，它应该恰好等于所有的单个差错图案加上1，即。令n-k=m(校验位个数)，则q进制汗明码的n，k应该服从

三进制汉明码的构建方法：

首先分析三进制汉明码的特征：m个校验位，其要完成的不仅仅是定位，还要指出相应位置上的错误的类型。在三进制的情况下，这样的错误类型数为2。这就要求每个位有两种表示方法来定位。[3]指出，可以运用一种类似贪心算法的方法来构建满足以上条件的校验矩阵，通过Lexicographic顺序加入校验矩阵的列，同时保证新加入的列和前面的任意一列线性不相关。这样的话在所有3^3-1个列中每一个列都有与之相对应的一个线性相关列。校验规则构建方法如下图

图1-2 三进制汉明码校验规则

其中淡蓝色的列是和之前的列出现相关的列，红色的列组成了校验矩阵，我们其中校验位为第1(3^0)，3(3^1)，9(3^2)位。所有的校验运算均是在GF(3)域下的运算。

三进制汉明码与称重问题的转化：

与三进制汉明码类似，在称重问题中，每一次称重都会得出三个结果：左偏，右偏，平衡。而n次称重之后的结果是要判断这些小球中是否有一个重量失衡的球，如果有，球的编号和失衡的状态(偏重，偏轻)分别是多少。因此我们可以用三进制汉明码的概念来解决小球称重的问题。

称重问题与三进制汉明编码的区别：

1. 汉明码的校验位可能出现失真；而小球称重时校验位不包含在编码当中，而且是一个定值(都应该是平衡状态)，不会出现失真。
2. 汉明码的校验方程检验的位数可以是奇数；而称重问题需要在天平两端放上同等数量的球才能使校验有效，每次必须只能检验偶数个球。因此校验的方式不同。

称重问题的编码方式：

如下图所示：

图1-3 m=3下称重问题的校验规则

图1-4 GF(3)域乘法运算

我们定义一个球的重量正常为1，和偏重为2，偏轻为0。那么我们从图1-4的运算中可以发现：1，如果该球代表的位在校验矩阵中的系数为1，那么偏重将导致校验和+1，偏轻将导致校验和-1；2，如果该球代表的位在校验矩阵中的系数为2，那么偏重将导致校验和-1，偏轻将导致校验+1。

相对应的，如果我们把天平左倾记为符号“+1”，天平右倾记为符号“-1”，校验系数为1的球放左盘，校验系数为2的球放右盘。那么和以上的校验规则是一致的！稍微有所不同的是在天平校验中，左盘球的数量和右盘球的数量必须一致才有意义，因此我们要求图1-3的校验矩阵做出调整：首先删去一列使校验位的数量恒为偶数，再把某些列变换为其线性相关列，从而使每一行的1的数量和2的数量相同，在图1-3的环境中，我们变换了5，6，9，10列，删去了13列。于是，我们便得到了在称天平次数m=3的情况下，对12个小球做出校验的方式。

结论：

通过图1-3的方法，我们求出了在m=3的情况下，最大的n为12，并且给出了称重的方式。

从信息论的角度来说，每一次称重的结果为3个，可以提供的信息位数为log2（3）个，而系统的总状态有2n+1个，可以通过log2(2n+1)个信息位来描述，则称重次数m应该满足m>log2(2n+1)/log2(3),即n<=(3^m-1)/2。在m=3的情况下，n<=13。

注意到理论上我们可以得到n=13的情况下的称重方法，为了实现这种方法，我们需要加入一个标准的球即可。但是在一开始的问题描述中我们并没有这条假设，因此n=13的上限是不可实现的。

通过把称重问题刻画为汉明编码的方法，我们能求出任意m，任意r（一个天平多个盘）的情况下 n的最大值。

Isn’t it great?:)

参考文献：

[1]Thomas M Cover, Joy A Thomas,<Elements of Information Theory>, Chapter 2, Problem 13

[2]http://en.wikipedia.org/wiki/Hamming_code

[3]http://www.mth.msu.edu/~jhall/classes/codenotes/Hamming.pdf