Sharpmark's Personal Home Page

具体数学 – 约瑟夫问题

It seems a lot of stuff is attributed to Gauss…
either he was really smart or he has great press agent.
May be he just had a magnetic personality.

最近在看《具体数学 Concrete mathematics》,这是一本值得计算机相关专业任何年级的同学阅读的书。
第一章通过三个问题:The Tower of Hanoi; Lines in the Plane; The Josephus Problem. 前两个问题以前学习的深度已经够了,所以看了没有太大感觉,Josephus Problem的解决给了我很大的震撼。一个看似平常而无捷径的问题,通过用二进制表示,最终居然只要用一个循环移位就能解决。之后又扩展到 Josephus方程一般形式。其间,他的解题方法论很重要,以及其严谨的思路和发散的思维。
现列出书中第一章使用的解题方法:

  1. Look at small cases. This gives us insight into the problem and helps us in stages 2 and 3.
  2. Find and prove a mathematical expression for the quantity of interest.
  3. Find and prove a closed form for our mathematical expression.

已经翻译完成The Josephus Problem小节。对此感兴趣的点此下载(版本1.1.1,2007-12-23)。

[转载]王选给侄女王侃夫妇的一封信

侃侃、秦岺:

接到侃侃信,知道秦岺马上去美国。这次恐怕要若干年后才能见面了,临别总觉得有些话要说。

这次你们两人出去读学位,当然希望都能得到博士学位,我相信也不难做到这点,免不了会有些拼搏,人的一生能有几次拼搏,这大概也算得上一次了。大学毕业到 博士、副教授这段时间是干活最多、出活最多的时间。话又说回来,得不到博士也没有关系,不要为此有任何思想负担以致影响身体和精神,也有一些人在MIT始 终得不到学位,到了期限被赶出,但后来做出了杰出的贡献。

有两类人,一类人才华外露,似乎很易出成就;另一类人则依靠坚持不懈的奋斗,长年累月下来最后获得成功。我比较欣赏第二类人。尽管很多科学家是在三十岁出 头就有成果的,但也有不少人四十以上才出成果。四年大学、几年研究生读到的东西是很有限的,还得靠以后的努力,为此更不必为得不到学位而发愁。

在向导师学习时,除了学习知识外,更多地要学习解决问题的方法,特别是有名的导师取得成绩的途径。

选择研究方向方面尽可能选国内比较需要、又有广阔发展前景的方向。一定要有发展前景,因为选择的方向也许是毕生研究的内容。四十年代末交大电机是热门,但 一到美国,搞电机的人很多都改成学新兴学科――计算机、半导体、激光。王适[注]就是及早改了行。所以尽可能选新兴学科。研究课题我意见不要选纯理论的和 太实际、太偏重当前应用的题目,两个极端的项目不要选,前者会在国内得不到支持,后者意思不大,储备太少,搞新的领域困难。

身体是第一位的,出国后仍要坚持锻炼身体,宁可不得学位,也不要把身体搞坏,不要开夜车,生活要有规律。

要学会交际,搞现代科研,组织管理极为重要,要学会张罗。侃侃这点占有优势,不能成为书呆子,书呆子办不成大事。

要保持东方美德,以个人为中心、金钱至上、一切东西商业化,这些西方缺点不能沾染。西方科学家中也有一些品德高尚的,但也会有一些品质不好的人,要保持警惕。

(以下是王选夫人陈堃銶的附言)要力求掌握真才实学,不图虚名,要真正做到这点不大容易,特别是由于周围环境的压力,我们常在为此努力。

注意身体除了锻炼外,吃也很重要,一定要注意营养。有些人省钱去买什么大件,弄坏了身体,真是因小失大。我想你们是不会的。

不多谈了,祝秦岺一路平安。

小叔叔 小婶婶
1983年6月1日

───────────────────────────────────

[注]王适是王选的已故远堂兄,时任美国加州大学伯克利分校电机系教授

《百家讲坛》精彩摘录

2003年12月19日 《说话的艺术》(下) 赵卜成

婚姻是一个赌注,婚姻的风险性很高。我指的是如果想过得快乐、幸福,想过那样一个理想的婚姻生活,它的风险性很高。

既然我们要结婚,双方都说我好爱你,我愿意跟你在生活当中一辈子在一起,一辈子在一起忠诚就很重要。我碰过好多男孩子,女孩子,有时候 我会问这个问题,我说你现在结婚了,我说在过去三四年你有没有碰到一个忽然说:啊呀!这个女孩子是我心目中最仰慕,就在这个时候出现了,可是她已经结婚 了。我说你有没有碰过这样的女孩子。有。我同样也问结婚的女孩子,我说你有没有碰到你心目中的白马王子出现呢?有。我说有怎么办呢?怎么办?那就认了,反正我也结婚了嘛。我说对,结婚了就有义务双方要忠诚。

沟通很重要就是回应,夫妻一吵架常常就不回应,要不就是很生气的回应,冷战就是不讲话的吵架。回应是什么呢?你要有反应嘛!

阅读全文 »

张柏芝访谈摘录

我觉得爱情阿没有公平不公平的,没有谁对谁错的。虽然有一些男生真的伤害过我,但是我一点都不介意;还有就是说,每一个男生离开我,我一点都不会伤心。因为我永远都有一句话,你失去我,是你的损失。因为我自己不想去拥有一个不爱我的男人,我就离开他们。

但是我现在不想拍拖,真的不想拍拖,我希望把我所有的时间都放在工作上面,因为我心里面真的有一个男人是我很心爱的,当然现在所有关系都没有发生过,也是普通朋友,但是我就是很喜欢他。

所以可能因为我心里面有一个喜欢的男人,所以我不想拍拖。如果心里面爱一个男人的话,我觉得是一个尊重,所以我不可能说我知道我自己爱一个男人,然后我再去外面又拍拖。我根本就不可能投入进去另外一段情,所以我就是暗暗地爱着那个男人,放在心里面就够了。

最清楚张柏芝的就是张柏芝,我自己知道我自己是一个怎么样的人;我知道我现在做的事情是怎么样;所以我不介意人家怎么去看我。我觉得自己做的事情,我没有伤害别人,我自己享受自己的人生,所以我觉得也没有太大的难过了。

如果可以让他们(我的家人)生活得开心的话,不管我在外面工作、拍戏拍二十多个小时、三十多个小时,每一天都有通告,我都不会不开心。因为我想到我的家人现在活得很舒服,我就满足了。

───────────────────────────────────

很感人的话,以前只觉得她是一个率性的人,没想到她还是这么好的女孩子,为了家里人拼命赚钱;对待朋友那么真诚,为人如此的坦白直接。就像她刚进演播室的时候对主持人说的:“你什么都可以问,我不介意。”