2008年10月24日星期五
10月24日 -- 游泳
身体真的不行了，游泳才游了15分钟左右，突然感觉很累，从深水区跑到浅水区，和ZRY说很难受，他说是不是肚子不舒服，感觉有点涨。经他一提醒，我突然明白，是的，就是肚子很涨，和昨天那15个饺子一样的感觉。一阵恶心，赶紧冲到更衣室，哇哇吐了一地。对不起，看更衣室的大叔，我真不是故意的。趴在水槽上，无力，看到苍白的脸，没有血色。穿好衣服，在照照镜子，黑衣服，白衬衫，小马甲，还在滴水的头发。
我怎么这么虚弱呢，不明白。我不想在这个时候生病，我想拿好多好多的offer，我都已经把我所有的鱼改名叫offer了。
我要去emc笔试。祝所有人考试顺利。
多少人只解出了第二题
有25个学生参加数学竞赛 , 每个学生至少解出一题, 在所有没有解出第一题的学生中,解出第2题的人数是解出第3题人数的2倍,只解出第一题的学生比余下的学生中解出第一题的人数多1,只解出一道题的学生,有一半没有解出第一题.则共有多少学生只解出第2题?
A+B+C+D+E+F+G=25
C+F=2(G+C) ---> F=2G+C
E=A+B+D+1
E=F+G
----> 4F+G=26, F=(26-G)/4, F<=6.
4F+(F-C)/2=26 ----> F=(52+C)/9, F>=52/9==5.2
所以F=6
2008年10月18日星期六
《东邪西毒》
台词(全本) 转自http://www.douban.com/subject/discussion/1381875/
《东邪西毒》台词(全本)
欧阳峰（独白）：很多年之后,我有个绰号叫做西毒,任何人都可以变得狠毒,只要你尝试过甚么叫忌炉,我不会介意他人怎样看我,我只不过不想别人比我更开心。
欧阳峰（独白）：我还以为这世界上有一种人不会有忌炉心的,因为他太骄傲啦,在我出道的时候,我认识一个人,因为他喜欢在东边出没,所以很多年之后,他有个绰号叫东邪。
欧阳峰（独白）：今年玉黄临太岁,到处都有旱灾,有旱灾的地方一定有麻烦,有麻烦那我就有生意.我叫欧阳峰,我的职业是替人解决麻烦,就是帮助别人解除烦恼。
欧阳峰（自言自语）：看来你的年纪也有四十出头了，这四十多年来，总有些事你是不愿再提，或是有些人你不想再见，有的人曾经对不起你，也许你想过要杀了他们，但是你不敢。哈，又或者你觉得不值，其实杀人，很容易。我有个朋友，他的武功非常好，不过最近生活有点困难，只要你随便给他一点银两，他一定可以帮你杀了那个人，你尽管考虑一下。其实杀一个不是很容易，不过为了生活，很多人都会冒这个险。
欧阳峰（独白）：离开白驼山之后，我去了这个沙漠，开始了另一种生活。
欧阳峰（独白）：初六日，惊蛰。每年这个时候，都会有一个人来找我喝酒，他的名字叫黄药师。这个人很奇怪，每次总从东边而来，这习惯已经维持了好多年。今年，他给我带了一份手信。
黄药师：不久前，我遇上一个人，送给我一坛酒，她说那叫"醉生梦死"，喝了之后，可以叫你忘掉以做过的任何事。我很奇怪，为什么会有这样的酒。她说人最大的烦恼，就是记性太好，如果什么都可以忘掉，以后的每一天将会是一个新的开始，那你说这有多开心。这坛酒本来打算送给你的，看起来，我们要分来喝了。
欧阳峰（独白）：对于太古怪的东西，我向来很难接受，所以这坛"醉生梦死"我一直没有喝。可能这酒真的有效，从那天晚上开始，黄药师开始忘记了很多事情。
欧阳峰：你还记得我们怎样认识的吗？
黄药师：我想不起来了。
欧阳峰：那你还记得是怎样来这的吗？
黄药师：我也不记得了。
欧阳峰：你为什么老看着那鸟笼。
黄药师：因为很眼熟。
欧阳峰（独白）：那天晚上他喝得大醉，第二天大清早就走了。我不知道他为什么要拿那坛"醉生梦死"给我，但我看得出他有心事，每次见了我之后，他都去见一个人。
欧阳峰（独白）：一个月之后，黄药师去了一个很远的地方，那是他好朋友的故乡。在他朋友成亲那年，黄药师曾经在那儿住了一段时间。有一天他朋友离开了家，这次以后，黄药师就再也没有去过。
黄药师：能不能请你喝碗酒？
盲剑客：我今天只想喝水。
黄药师：我以前好象见过你？
盲剑客：何止见过，你曾经是我最好的朋友，但是现在已经不是啦。你来这儿干什么？
黄药师：前不久，我遇到一个人，她送给我一坛酒，她说叫“醉生梦死”，喝了之后，不管以前干过什么也会全忘了。我很奇怪，为什么会有这样的酒，我喝了之后发觉真的很有效，不知你有没有兴趣试试？
盲剑客：你知道喝酒跟喝水的分别吗？酒，越喝越暖，水会越喝越寒。
黄药师：我们还会再见吗？
盲剑客：不会！
盲剑客（独白）：我曾经发过誓，如果再让我碰到这个人，我一定会杀了他。但是我没有这样做， 因为我见他的时候，眼睛已经看不见东西了。
（故苏城外小酒店）
店小二：到底你是男还是女的。
慕容燕：堂堂大燕国的公主，慕容家的小姐，你竟敢如此冒犯我，信不信我杀了你！
黄药师：你喝醉了。
（慕容燕拔剑刺伤了黄药师）
黄药师：哈哈哈......
欧阳峰（独白）：一个人的记性不好，就不要去太多是非之地，因为你可能忘记你的仇人。那天，黄药师差点死在一个人手上。
每年总有几个月，人们好像不愿死似的。翌年立春后，我一直没有买卖，整个月，只有一个人来找我。
慕容燕：我想你替我杀一个人，他的名字叫黄药师。
欧阳峰：他是当今数一数二的剑客，我看想杀他并不容易。
慕容燕：只要可以杀死他，我不惜任何代价。但我有一个条件，他一定要死在我手上，而且是最痛苦的死法。
欧阳峰：你为什么这么的恨他？
慕容燕：因为一个女人，他抛弃了我的妹妹。
欧阳峰（独白）：他的名字叫慕容燕，自称是慕容公子的后人。他和黄药师在姑苏城外的桃花林一见如故。那天黄历上写着：初四，立春，东风解冻。就是说一个新的开始。有一天晚上，黄药师跟他开了个玩笑。
黄药师：如果你有个妹妹，我一定娶她为妻。
慕容燕：好，我们一言为定。你千万别后悔，要是你后悔的话，我一定杀了你。
欧阳峰（独白）：之后他们定了个日子，约好在一个地方见面，结果黄药师没有赴约。
慕容嫣：我哥哥是不是找过你？
欧阳峰：你哥哥是谁？
慕容嫣：他的名字叫慕容燕。
欧阳峰：他好象来过。
慕容嫣：他是不是要你帮他杀一个人。
欧阳峰：我忘了。
慕容嫣：要是你真敢杀他，我一定会杀了你。
欧阳峰：你哥哥出手阔绰，不答应他岂不是损失太大？这年头这么舍得花大钱杀人的人，不多。
慕容嫣：只要你不答应他，我可以付你双倍价钱来补偿你的损失。不过，我有一个条件，你得替我杀一个人，他就是我哥哥慕容燕。
欧阳峰：你兄妹俩的感情真怪，你真的这么憎恨你哥哥吗？
慕容嫣：对！因为他不让我和黄药师在一起，他觉得我是属于他的。所以，他一定要死！
慕容燕：我妹妹是不是来找过你？
欧阳峰：不错。
慕容燕：不要对她有非份之想，否则我连你都杀掉。
欧阳峰：你挺关心你妹妹的。
慕容燕：她是我唯一的亲人，我只不过想保护她。她来找你做什么？
欧阳峰：她叫我杀一个人，名字叫慕容燕。
慕容燕：一定是黄药师教她这样做。
欧阳峰：就算没有黄药师她也会这样做，因为她要离开你。
慕容燕：我不会让她离开我的，除非我死掉。
慕容嫣：你今天见过我哥哥？
欧阳峰：他告诉你了。
慕容嫣：为什么还不动手。
欧阳峰：我怕收不到钱。杀你哥哥并不难，因为他有弱点。你知道是什么吗？就是你。我告诉他要杀他的人是你，就是想看一下他的反应。既然他反对你和黄药师，可能是他喜欢你，如果是的话，喜欢你到什么程度？
慕容嫣：他要我一生一世跟他在一起。
欧阳峰：那他真的喜欢你。
慕容嫣：可惜我不喜欢他，我喜欢的人是黄药师。
欧阳峰：那他岂不是很伤心？
慕容嫣：让他伤心去吧！既然我这么不开心，为什么不找一个人陪我。我就是要他尝尝得不到一个人的滋味。
欧阳峰：你很残忍。你不怕他死吗？
慕容嫣：我就是想他死！哈......为什么你会跟我说这些话！
欧阳峰：你哥哥问我的那一个问题，我想了很久，终于想到了：你要一个人死，最痛苦的方法就是先杀掉他最喜欢的人。但是我不可以这样做，如果我杀了你，我找谁要钱呢？对不对？
慕容嫣：有人要追杀我！
欧阳峰：无缘无故怎会么有人要杀你？
慕容嫣：因为，他们说我是黄药师最喜欢的女人。别让他们杀我！
欧阳峰（独白）：那天晚上，那个女人一直不肯走。我看见她这么惊慌，就给她喝了一点酒，后来她就睡着了。
慕容燕：你把我妹妹藏到哪里去了？
欧阳峰：为什么你这么肯定我收留了她？
慕容燕：我知道她曾经来找过你，之后就没有人再见过她了。
欧阳峰：有天晚上她来找我，她说她被追杀，求我收留她，后来她就走了。她不是回家了吗？
慕容燕：我妹妹跟人无仇无怨，无缘无故怎么会有人要人追杀她。
欧阳峰：好象说，是因为她是黄药师最爱的女人。
慕容燕：笑话！他要是喜欢她的话，为什么要离开她。
欧阳峰：有些人是离开之后，才会发现离开了的人才是自己的最爱。也许黄药师就是这种人。
慕容燕：他不是！
欧阳峰：为什么那么肯定。
慕容燕：因为他已经喜欢上了另外一个女人！
欧阳峰（独白）：一个人受到挫折，或多或少会找个借口掩饰自己。其实慕容燕、慕容嫣，只不过是同一个人的两个身份，在这两个身份后面，躲藏着一个受了伤的人。
欧阳峰：你喝醉了，慕容兄。
慕容嫣：慕容兄？你认错人了，我不是什么慕容兄，我是堂堂大燕国的公主，慕容家的小姐，我的名字叫慕容嫣，你究竟是什么人？
欧阳峰：你不认识我了吗？
慕容嫣：你曾经说过要娶我为妻，我又怎会不认得呢？
欧阳峰：我有说过这样的话吗？
慕容嫣：当****作客姑苏，我跟你在桃花树下喝酒，你借醉抚摸我的脸，你说，如果我有个妹妹，你一定娶她为妻。你明知我是女儿之身，为什么要这样做。
欧阳峰：喝醉之后说的话你怎可以认真呢？
慕容嫣：因为你的一句话，我一直等到现在。我曾经叫你带我走，但是你没这么做，你说你不能同时喜欢上两个人。你爱的那女人是慕容嫣，那你为什么现在又喜欢上另外的女人。你知不知道吗，我曾经找过那个女人，因为有人说你最喜欢的女人是她，我本来想杀了她，后来我没有这样做，因为我不想证明她就是。我曾经问过自己，你最喜欢的女人是不是我，现在我已经不想再知道啦。如果有一天我忍不住问起，你一定要骗我，就算你心里有多么不愿意，也不要告诉我你最喜欢的人不是我。呜呜呜......
欧阳峰（独白）：那一夜过得特别长，因为我好象同时在跟两个人在说话。后来，我再也分不清她是慕容燕，还是慕容嫣。
欧阳峰：慕容燕？慕容嫣？
慕容嫣：告诉我，你最喜欢的女人是哪一位？
欧阳峰：就是你啦。
欧阳峰（独白）：以前也有人这样问过我，但是我没有回答，换了是黄药师的身份，我觉得这几个字其实并不是很难说出口。
欧阳峰（独白）：那天晚上睡觉的时候，我又感觉到有人摸我。
欧阳峰（独白）：我知道她想摸的人不是我，她只不过当我是另外一个人，我有何尝不是呢？她的手很暖，就跟我大嫂的手一样。
欧阳峰（独白）：那天起，没有人再见过慕容燕或者慕容嫣。数年后，江湖上出现了一个奇怪的剑客，没有人知道他的来历，只知道他喜欢跟自己的倒影练剑。他有一个很特别的名字，叫独孤求败。
欧阳峰：你找我？
孝女 ：我想找人提我弟弟报仇。
欧阳峰：他出了什么事？
孝女 ：几天前有一群刀客经过我家门口，我弟弟他年少无知，得罪了其中一个人，他们就杀了我弟弟。
欧阳峰：官府不管了吗？
孝女 ：因为他们是太尉府的刀客，官府也不敢追究。
欧阳峰：你出得起多少钱？
孝女 ：我家里很穷，根本就没有什么钱，只剩下这篮鸡蛋，和一只小驴，这只驴是我娘亲生前留给我的嫁妆。
欧阳峰：如果你有心替你弟弟报仇，你要筹一笔钱，没有人会为了一只驴子去得罪太尉府的刀客。报仇是要付出代价的。要是你长得难看，我劝你死了这条心。以为我对你有什么企图，我只是想告诉你，如果要卖，你会比那驴更值钱。明白我的意思吗？
孝女 ：我不会这样做的。要是你嫌钱少，我会一直等下去，我想一定会有人肯帮我。
欧阳峰（独白）：我不知道她是不是真的要为弟弟报仇，还是没事可干。每个人都会坚持自己的信念，在别人来看是浪费时间，她却觉得很重要。从这里看下去，她好象一个人。（想起了大嫂）
欧阳峰（独白）：往后的几个晚上，我做的是同一个梦，我梦见我家乡的桃花开了。我忽然间想起，原来我已经有很多年没回去白驼山了。
欧阳峰：你的眼睛有问题吗？
盲剑客：从小我的眼睛就不好，大夫说我三十岁就会失明。
欧阳峰：你今年贵庚了？
盲剑客：刚好三十岁。
欧阳峰：那还来干什么。
盲剑客：每年的春天，乡下的桃花都会开得很灿烂，我想在我失明之前，再去看一次，可惜盘川已经用完了。听说你专门替别人解决麻烦，可以帮我吗？
欧阳峰：几个月之前我有个朋友在这里杀了一帮马贼。听说马贼的兄弟最近会回来找他报仇，可惜我那个朋友已经走了。附近的人担心会殃及池鱼，愿意出一笔钱找个高手杀了他们。
盲剑客：听说这一带有一个人的刀很快，不知道他在不在。
欧阳峰：你找他干什么？
盲剑客：想看看是他的刀快还是我的剑快。
盲剑客：我就不应该来这儿。
刀客 ：你现在后悔太晚了。
盲剑客：留只手行吗？
刀客 ：不行！要留，留下你的命。
（盲剑客一剑杀死刀客）
盲剑客：你误会了。我说我不该来是因为你不是我的对手，我说留只手，你却要把命送给我。
孝女 ：你可不可以帮我。
欧阳峰（独白）：他虽然是一个落泊的剑客，但他的生活很有规律，每天都会来这里喝一杯酒，吃两碗饭，到太阳下山的时候他就会走。
欧阳峰：你为什么老看着那个女人？
盲剑客：因为她使我想起另一个人。
欧阳峰：你老婆？
欧阳峰：既然这么想她，又何必四处飘泊呢？
盲剑客：她爱上了我最好的朋友。
盲剑客：马贼什么时候到？
欧阳峰：大概是一两天吧。
盲剑客：希望他们快点到，要是太迟回去的话，桃花都谢了。
欧阳峰（独白）：花什么时候开是有季节的，马贼什么时候到却没有人知道。他每天都在城外等，我发现他越等越晚。虽然他每天晚上都点一盏油灯，但我知道，他晚上看不见东西。
孝女 ：你是不是不喜欢我？
孝女 ：你很想回乡下去吗？
盲剑客：是。
孝女 ：你成亲了吗？
盲剑客：为什么这么问？
孝女 ：我猜你一定很喜欢你老婆。
盲剑客：可以这么说。
孝女 ：既然这样，为什么不留在她身边？
盲剑客：可以再请我喝碗酒吗？
欧阳峰：你今晚这么有雅兴？
盲剑客：我怕明天没机会再喝了。
欧阳峰：我想他们，破晓时分才会到，我帮你准备好了灯笼。
盲剑客：有没有灯笼对我来说并不重要。
欧阳峰：你已经看不到东西了？
盲剑客：太阳猛烈还能看见，希望明天天气会好一点。如果日落后还不见我回来，麻烦你替我找一个人，他的名字叫黄药师，告诉他我乡下还有一个人在等他。
（临出发杀马贼前狂吻了孝女）
盲剑客（独白）：我不知道为什么会这样做，但我不能控制自己。我走的时候，那女人的眼泪在我脸上慢慢干了，不知道那个女人会不会为我流眼泪呢？
盲剑客（独白）：我以前听人说过如果刀快的话，血从伤口喷出来的时候像风声一样，很好听，想不到第一次听到的是我自己流出来的血。
黄药师（独白）：那天晚上之后，我的那位朋友再也没有来过，我是为他而来的，但是他到死也没有原谅我。
欧阳峰（独白）：这人的名字叫洪七，他是的刀很快，但他不喜欢穿鞋。我知道他可以帮我赚很多钱，但是我一直都不喜欢这个人，因为我命书中有一句话"尤忌七数，是以命终"。我第一次见到他时，他刚从乡下出来。
欧阳峰：知不知道为什么我请你吃饭？
洪七 ：不知道
欧阳峰：因为我知道你肚子饿。其实我留意你很久啦，我看见你蹲在那座破墙下，半天也没动过，看你又不象是生病。你这种年青人我见的多啦，懂一点武功就以为可以横行天下，其实走江湖是一件很痛苦的事。会武功，有很多东西不能做。你不想耕田吧？又不耻去打劫，更不想抛头露面在街头卖艺，你怎么生活？武功高强也得吃饭的。有一种职业很适合你，既可以帮你赚点银两，又可以行侠仗义，你有兴趣吗？你呀，考虑一下，不过要快一点，你知道，肚子很快会饿的。
洪七来了没多久，上次那群马贼又回来了。在我带他去见那群村民之前，我替他买了一双鞋，因为有穿鞋的和不穿鞋的刀客，价钱相差很远。
欧阳峰：怎么，你们觉得十两银子这价钱很贵吗？那么你们可以找几个便宜的，那边有几个没穿鞋子的，你给他几两银子他们就已经很开心啦。哪些连鞋都没有的刀客，你对他们有信心吗？万一他们失手了，让马贼知道原来是你们指使的，你们想那帮马贼会怎么样？我不敢说我这位朋友武功比他们都好，我现在跟你们说的是你们一家大小二十多口人命的安全，至少在这方面，你们该相信一个穿鞋的人吧。
欧阳峰（独白）：为了不想重蹈覆辙，我带洪七去了一个地方。
洪七：你带我来看死尸干什么？
欧阳峰：因为死尸会说话的。前两天，他在这里伏击马贼，以为可以消灭他们，谁知死的是他自己。取他性命的是这一刀，很明显跟其它伤痕不同，是从右至左，他全身只有一个刀伤，也就是说其中有一个人只出了一刀，就了结他的性命，所以你对付这群马贼，要留意一个人，一个用左手拿刀的人。
洪七：如果我死了，你不用带人来看我，我不想做一条懂说话的死尸。
十五日，晴，有风，地官降下，定人间善恶，有血光，忌远行，宜诵经解灾。
欧阳峰（独白）：通常拿了钱看也不看的人，他们的钱很快就会花光，但洪七数得很仔细，我知道这种人我知道不会留在我身边太久。
初十日，立秋，晴，凉风至，宜出行、会友，忌新船下水。
欧阳峰：洪七？他走了，我想他不会回来了，你到别的地方找他吧。
欧阳峰：你明白我说什么吗？
欧阳峰（独白）：别以为要欺骗一个女人是很容易的事，越是单纯的女人越直接，她知道她丈夫根本没有离开，因为洪七是不会抛下他的骆驼不理。
洪七 ：我叫你在乡下等我，你老跟着我干啥，回去！回去！
洪七妻：我不回家！
洪七 ：你回家吧！回家！回家！走！赶快走！
欧阳峰：那个女人在外面等了你好几天了。
洪七 ：赶她不走，有什么办法！难道要我带着老婆闯荡江湖吗？
欧阳峰：嘻，谁说不行啊，事在人为。
欧阳峰：我曾经象你一样，一心打天下，以为能抛下自己的女人，谁知道等我回家才发觉，她做了我嫂子了。
欧阳峰：你天天来找我也没用，没钱，我也帮不了你，你回去想想别的办法吧。
孝女 ：我求求你啦。
欧阳峰：你求我是没用，我只不过是一个中间人，要求的人是你自己。
十五，有雨。土黄用时，曲星，宜沐浴，忌远行，冲龙煞北。
欧阳峰（独白）：如果我是那群太尉府的刀客，我一定死不瞑目，原来这么多条命加起来，只不过值一个鸡蛋。
欧阳峰：为了一个鸡蛋而失去了一只手指，值得吗？
洪七 ：不值得！但是我觉得痛快，这才是我自己。本来我应该没事，但是我的刀没以前快。我以前快是因为我直接，认为对就去做，从来不会想什么代价。我以为我这一辈子都不会变，直到那个女孩来求我，我才发觉我完全变了，我竟然没有答应她，因为我知道你一定不会答应。那天，我很失望，我觉得我已经和你混在一起，变成一个人，没有了自己。我不想跟你一样，因为我知道欧阳峰绝对不会为一个鸡蛋去冒险，这是我和你的分别。
孝女 ：你能不能救救洪七？
欧阳峰：听说他病得很厉害。
孝女 ：能不能请个大夫给他看看？
欧阳峰：请大夫要钱的。可惜我家没有鸡蛋，如果有我可以给你几只，你知道你最擅长用鸡蛋请人做事的。
欧阳峰：我是不会救他的，因为他不听我的话。他弄成这样子，全因为你，不如你去救他。我知道你不到山穷水尽是不会来求我的，我在这儿等着你来求我。你曾经说过，你不肯为别人牺牲自己，我看你这次会不会说得出做得到。
洪七 ：你在想什么呢？
孝女 ：没什么。
洪七 ：不要为我做任何事。如果这次我真的死了，我也会死得很高兴。我帮你是为了那鸡蛋，鸡蛋我已经吃了，你没欠我什么，别做傻事。记住，还有人在等你。
欧阳峰（独白）：后来，我再也没有再见过那个女人。
洪七 ：以后我再也不能用刀了。
欧阳峰：不一定要用刀，赤手空拳也能杀人。你不过是少了根手指，这也没什么，好歹还有份差事。怎么，想回家乡？要是为了这个就想回家乡，为什么当初你又你要出来。
洪七 ：这个沙漠的后面是什么地方？
欧阳峰：是另外一个沙漠。
每个人都会经历这个阶段，看见一座山，就想知道山后面是什么。我很想告诉他，可能翻过去山后面，你会发觉没有什么特别，回头看会觉得这边更好。但是他不会相信，以他的性格，自己不试试是不会甘心。
欧阳峰：你打算上哪儿？
洪七 ：去一个我没去过的地方，希望闯出个名堂。如果你以后在江湖上听说一个九指的英雄，那一定是我。
欧阳峰：她呢？
洪七 ：带她一起去吧。像你说的，事在人为，谁说过不准带老婆闯荡江湖，对不对！
欧阳峰（独白）：我终于明白那个女人为什么喜欢洪七，可能是因为他够简单。看着他们走的时候，我的心在妒忌，我曾经也有过这样的机会，不知为什么却放弃了。
欧阳峰（独白）：他走那天，风是向南面吹的，他故意逆风而行。我记得那一天是十五，黄历上写着：失星当值，大利北方。
（三年后，洪七加入丐帮，终成丐帮帮主，号称北丐，晚年与欧阳峰决斗于大雪山，结果相拥而亡。）
欧阳峰（独白）：洪七走了之后，天一直在下雨。每次下雨，我就会想起一个人，她曾经很喜欢我。不知道是巧合还是其他原因，每次我要离开她远行的时候，天都会下雨，她说是因为她不高兴。后来她嫁给了我哥哥，她结婚那天，我离开了白驼山。
大嫂 ：就算明天再问我，答案还是一样，我不跟......
欧阳峰：有句话，过了今天晚上我再也不会说。你跟不跟我走！
大嫂 ：你也不会好过。不跟！你记住，从今天开始，我就是你嫂子，以后可以拉我手的人只有一个，就是你哥哥，其他的人没有资格！
欧阳峰：为什么老看着我的汗巾？
桃花 ：这条汗巾是我丈夫的，为什么在你这里。他是不是已经死了？
桃花 ：这东西现在对我来说已经没用了。
欧阳峰（独白）：也许因为太久没看过桃花，第二年的春天，我去了那个人的家乡，我觉得很奇怪，那里根本没有桃花。
欧阳峰（独白）：我在离开的时候才知道，这地方本来就没有桃花，桃花只不过是一个女人的名字。
欧阳峰（独白）：听到那个女人的哭声，我突然间明白为什么黄药师每年都来探望我一次。
大嫂 ：你觉得他奇不奇怪，也不理人，老是一声不吭的，笑都不笑，但是如果你不理他，他又会呆呆的看着你，不知道他在想什么。分明心里想要，嘴巴却不肯讲出来，一定要你送到面前才肯要。最初想不管他，渐渐地也就不想迁就他了。
黄药师（独白）：虽然我很喜欢她，但是我不想让她知道，因为我明白得不到的东西永远是最好的。每次她凝望着那小孩子，我知道她心里其实在想另一个人。我很妒忌欧阳峰，我很想知道被人喜欢的感觉是怎样的，结果我伤害了很多人。
黄药师：我一直以为你们会在一起，为什么你不嫁给他？
大嫂 ：他从没说过他喜欢我。
黄药师：有些话不一定要说出来。
大嫂 ：我只希望他说一句话，他都不肯说，他太自信了，以为我一定会嫁给他，谁知道我嫁给了他哥哥。在我们结婚那天，他要我跟他走，我没答应。为什么要到失去的时候才去争取？既然是这样，我不会让他得到。
黄药师（独白）：如果感情是可以分胜负的话，我不知道她是不是赢了，但我很清楚，从一开始我就输了。
黄药师（独白）：我是因为这个女人才喜欢桃花。每年桃花开的时候我都能看见她，我去探望欧阳峰，因为她想知道欧阳峰的消息，有了欧阳峰，我每年都可以找借口去看她一次。
大嫂 ：你知不知道现在对我来说什么最重要？
黄药师：要是我没猜错的话，应该是你的儿子。
大嫂 ：我以前也这么想，但是看着他一天天长大，我知道他早晚会离开我。索要我觉得什么都无所谓啦。以前我认为那句话很重要，因为我觉得有些话说出来就是一生一世，现在想一想，说不说也没有什么分别，有些事会变的。我一直以为是我自己赢了，直到有一天看着镜子，才知道自己输了，在我最美好的时候，我最喜欢的人都不在我身边。如果能重新开始那该多好啊！
大嫂 ：其实你跟他这么好，为什么不告诉他我在这里呢？
黄药师：我答应过你，所以我一直没有说。
大嫂 ：你太老实了。
黄药师（独白）：没多久，她就病死了。临死之前，她把一坛酒交给我，要我带给那个人，她希望欧阳峰可以忘记她。
黄药师（独白）：有人说一个人有烦恼是因为记性太好。那年开始，我忘记了很多事情，唯一有印象的，就是我喜欢桃花。
（六年后，黄药师隐居东海桃花岛，自称桃花岛主，号东邪）
欧阳峰（独白）：立春之后,很快就到了惊蛰,每年这个时候会有位朋友来看我,但是他今年没有来,没多久,我收到一封白驼山来的信,我大嫂在两年前的秋天,因为一场大病去世了.我知道黄药师不会再来,可是我还继续等,我在门外坐了两天两夜,看着天空在不断的变化,我才发现,虽然我到这里很久,却从来没有看清楚这片沙漠,以前看见山,就想知道山的后面是甚么,我现在已经不想知道了,我是孤星入命的人,从小父母早死,只好跟着哥哥相依为命,从小我就懂得保护自己,我知道要想不被人拒绝,最好的方法是先拒绝别人,因为这个原因,我再也没有回去,其实那边也不错,可惜巳经不能回头,我的命书里说过,夫妻宫太阳化忌,婚姻有实无名,想不到是真的。
欧阳峰（独白）：那天晚上我忽然之间很想喝酒，结果我喝了那半坛"醉生梦死"，好象平常一样，我继续做我的生意。
欧阳峰（自言自语）：“老兄看来你已经四十出头了，这四十几年来，总有些事你不愿再提，或有些人你不愿再见到，因为有些人对不起你，你就想杀了他们，但是你不敢。其实杀一个人是很容易的，一点也不麻烦。我有个朋友，他武功非常好，最近生活上有点困难，如果你能给他一点钱的话，他一定能帮你杀了他，考虑一下。不过要快，如果不是的话......”
欧阳峰（独白）：没有事的时候，我会望向白驼山，我清楚记得曾经有一个女人在那边等着我。其实"醉生梦死"只不过是她跟我开的一个玩笑，你越想知道自己是不是忘记的时候，你反而记得清楚。我曾经听人说过，当你不能够再拥有，你唯一可以做的，就是令自己不要忘记。
欧阳峰（独白）：不知道为什么，我常常做同一个梦。没多久，我就离开了这个地方。那天，黄历上写着：驿马动，火迫金行，大利西方。
（翌年，欧阳峰重返白驼山，成一方霸主，号称西毒）
欧阳峰（独白）：很多年之后,我有个绰号叫做西毒,任何人都可以变得狠毒,只要你尝试过甚么叫忌炉,我不会介意他人怎样看我,我只不过不想别人比我更开心。
欧阳峰（独白）：我还以为这世界上有一种人不会有忌炉心的,因为他太骄傲啦,在我出道的时候,我认识一个人,因为他喜欢在东边出没,所以很多年之后,他有个绰号叫东邪。
欧阳峰（独白）：今年玉黄临太岁,到处都有旱灾,有旱灾的地方一定有麻烦,有麻烦那我就有生意.我叫欧阳峰,我的职业是替人解决麻烦,就是帮助别人解除烦恼。
欧阳峰（自言自语）：看来你的年纪也有四十出头了，这四十多年来，总有些事你是不愿再提，或是有些人你不想再见，有的人曾经对不起你，也许你想过要杀了他们，但是你不敢。哈，又或者你觉得不值，其实杀人，很容易。我有个朋友，他的武功非常好，不过最近生活有点困难，只要你随便给他一点银两，他一定可以帮你杀了那个人，你尽管考虑一下。其实杀一个不是很容易，不过为了生活，很多人都会冒这个险。
欧阳峰（独白）：离开白驼山之后，我去了这个沙漠，开始了另一种生活。
欧阳峰（独白）：初六日，惊蛰。每年这个时候，都会有一个人来找我喝酒，他的名字叫黄药师。这个人很奇怪，每次总从东边而来，这习惯已经维持了好多年。今年，他给我带了一份手信。
黄药师：不久前，我遇上一个人，送给我一坛酒，她说那叫"醉生梦死"，喝了之后，可以叫你忘掉以做过的任何事。我很奇怪，为什么会有这样的酒。她说人最大的烦恼，就是记性太好，如果什么都可以忘掉，以后的每一天将会是一个新的开始，那你说这有多开心。这坛酒本来打算送给你的，看起来，我们要分来喝了。
欧阳峰（独白）：对于太古怪的东西，我向来很难接受，所以这坛"醉生梦死"我一直没有喝。可能这酒真的有效，从那天晚上开始，黄药师开始忘记了很多事情。
欧阳峰：你还记得我们怎样认识的吗？
黄药师：我想不起来了。
欧阳峰：那你还记得是怎样来这的吗？
黄药师：我也不记得了。
欧阳峰：你为什么老看着那鸟笼。
黄药师：因为很眼熟。
欧阳峰（独白）：那天晚上他喝得大醉，第二天大清早就走了。我不知道他为什么要拿那坛"醉生梦死"给我，但我看得出他有心事，每次见了我之后，他都去见一个人。
欧阳峰（独白）：一个月之后，黄药师去了一个很远的地方，那是他好朋友的故乡。在他朋友成亲那年，黄药师曾经在那儿住了一段时间。有一天他朋友离开了家，这次以后，黄药师就再也没有去过。
黄药师：能不能请你喝碗酒？
盲剑客：我今天只想喝水。
黄药师：我以前好象见过你？
盲剑客：何止见过，你曾经是我最好的朋友，但是现在已经不是啦。你来这儿干什么？
黄药师：前不久，我遇到一个人，她送给我一坛酒，她说叫“醉生梦死”，喝了之后，不管以前干过什么也会全忘了。我很奇怪，为什么会有这样的酒，我喝了之后发觉真的很有效，不知你有没有兴趣试试？
盲剑客：你知道喝酒跟喝水的分别吗？酒，越喝越暖，水会越喝越寒。
黄药师：我们还会再见吗？
盲剑客：不会！
盲剑客（独白）：我曾经发过誓，如果再让我碰到这个人，我一定会杀了他。但是我没有这样做， 因为我见他的时候，眼睛已经看不见东西了。
（故苏城外小酒店）
店小二：到底你是男还是女的。
慕容燕：堂堂大燕国的公主，慕容家的小姐，你竟敢如此冒犯我，信不信我杀了你！
黄药师：你喝醉了。
（慕容燕拔剑刺伤了黄药师）
黄药师：哈哈哈......
欧阳峰（独白）：一个人的记性不好，就不要去太多是非之地，因为你可能忘记你的仇人。那天，黄药师差点死在一个人手上。
每年总有几个月，人们好像不愿死似的。翌年立春后，我一直没有买卖，整个月，只有一个人来找我。
慕容燕：我想你替我杀一个人，他的名字叫黄药师。
欧阳峰：他是当今数一数二的剑客，我看想杀他并不容易。
慕容燕：只要可以杀死他，我不惜任何代价。但我有一个条件，他一定要死在我手上，而且是最痛苦的死法。
欧阳峰：你为什么这么的恨他？
慕容燕：因为一个女人，他抛弃了我的妹妹。
欧阳峰（独白）：他的名字叫慕容燕，自称是慕容公子的后人。他和黄药师在姑苏城外的桃花林一见如故。那天黄历上写着：初四，立春，东风解冻。就是说一个新的开始。有一天晚上，黄药师跟他开了个玩笑。
黄药师：如果你有个妹妹，我一定娶她为妻。
慕容燕：好，我们一言为定。你千万别后悔，要是你后悔的话，我一定杀了你。
欧阳峰（独白）：之后他们定了个日子，约好在一个地方见面，结果黄药师没有赴约。
慕容嫣：我哥哥是不是找过你？
欧阳峰：你哥哥是谁？
慕容嫣：他的名字叫慕容燕。
欧阳峰：他好象来过。
慕容嫣：他是不是要你帮他杀一个人。
欧阳峰：我忘了。
慕容嫣：要是你真敢杀他，我一定会杀了你。
欧阳峰：你哥哥出手阔绰，不答应他岂不是损失太大？这年头这么舍得花大钱杀人的人，不多。
慕容嫣：只要你不答应他，我可以付你双倍价钱来补偿你的损失。不过，我有一个条件，你得替我杀一个人，他就是我哥哥慕容燕。
欧阳峰：你兄妹俩的感情真怪，你真的这么憎恨你哥哥吗？
慕容嫣：对！因为他不让我和黄药师在一起，他觉得我是属于他的。所以，他一定要死！
慕容燕：我妹妹是不是来找过你？
欧阳峰：不错。
慕容燕：不要对她有非份之想，否则我连你都杀掉。
欧阳峰：你挺关心你妹妹的。
慕容燕：她是我唯一的亲人，我只不过想保护她。她来找你做什么？
欧阳峰：她叫我杀一个人，名字叫慕容燕。
慕容燕：一定是黄药师教她这样做。
欧阳峰：就算没有黄药师她也会这样做，因为她要离开你。
慕容燕：我不会让她离开我的，除非我死掉。
慕容嫣：你今天见过我哥哥？
欧阳峰：他告诉你了。
慕容嫣：为什么还不动手。
欧阳峰：我怕收不到钱。杀你哥哥并不难，因为他有弱点。你知道是什么吗？就是你。我告诉他要杀他的人是你，就是想看一下他的反应。既然他反对你和黄药师，可能是他喜欢你，如果是的话，喜欢你到什么程度？
慕容嫣：他要我一生一世跟他在一起。
欧阳峰：那他真的喜欢你。
慕容嫣：可惜我不喜欢他，我喜欢的人是黄药师。
欧阳峰：那他岂不是很伤心？
慕容嫣：让他伤心去吧！既然我这么不开心，为什么不找一个人陪我。我就是要他尝尝得不到一个人的滋味。
欧阳峰：你很残忍。你不怕他死吗？
慕容嫣：我就是想他死！哈......为什么你会跟我说这些话！
欧阳峰：你哥哥问我的那一个问题，我想了很久，终于想到了：你要一个人死，最痛苦的方法就是先杀掉他最喜欢的人。但是我不可以这样做，如果我杀了你，我找谁要钱呢？对不对？
慕容嫣：有人要追杀我！
欧阳峰：无缘无故怎会么有人要杀你？
慕容嫣：因为，他们说我是黄药师最喜欢的女人。别让他们杀我！
欧阳峰（独白）：那天晚上，那个女人一直不肯走。我看见她这么惊慌，就给她喝了一点酒，后来她就睡着了。
慕容燕：你把我妹妹藏到哪里去了？
欧阳峰：为什么你这么肯定我收留了她？
慕容燕：我知道她曾经来找过你，之后就没有人再见过她了。
欧阳峰：有天晚上她来找我，她说她被追杀，求我收留她，后来她就走了。她不是回家了吗？
慕容燕：我妹妹跟人无仇无怨，无缘无故怎么会有人要人追杀她。
欧阳峰：好象说，是因为她是黄药师最爱的女人。
慕容燕：笑话！他要是喜欢她的话，为什么要离开她。
欧阳峰：有些人是离开之后，才会发现离开了的人才是自己的最爱。也许黄药师就是这种人。
慕容燕：他不是！
欧阳峰：为什么那么肯定。
慕容燕：因为他已经喜欢上了另外一个女人！
欧阳峰（独白）：一个人受到挫折，或多或少会找个借口掩饰自己。其实慕容燕、慕容嫣，只不过是同一个人的两个身份，在这两个身份后面，躲藏着一个受了伤的人。
欧阳峰：你喝醉了，慕容兄。
慕容嫣：慕容兄？你认错人了，我不是什么慕容兄，我是堂堂大燕国的公主，慕容家的小姐，我的名字叫慕容嫣，你究竟是什么人？
欧阳峰：你不认识我了吗？
慕容嫣：你曾经说过要娶我为妻，我又怎会不认得呢？
欧阳峰：我有说过这样的话吗？
慕容嫣：当****作客姑苏，我跟你在桃花树下喝酒，你借醉抚摸我的脸，你说，如果我有个妹妹，你一定娶她为妻。你明知我是女儿之身，为什么要这样做。
欧阳峰：喝醉之后说的话你怎可以认真呢？
慕容嫣：因为你的一句话，我一直等到现在。我曾经叫你带我走，但是你没这么做，你说你不能同时喜欢上两个人。你爱的那女人是慕容嫣，那你为什么现在又喜欢上另外的女人。你知不知道吗，我曾经找过那个女人，因为有人说你最喜欢的女人是她，我本来想杀了她，后来我没有这样做，因为我不想证明她就是。我曾经问过自己，你最喜欢的女人是不是我，现在我已经不想再知道啦。如果有一天我忍不住问起，你一定要骗我，就算你心里有多么不愿意，也不要告诉我你最喜欢的人不是我。呜呜呜......
欧阳峰（独白）：那一夜过得特别长，因为我好象同时在跟两个人在说话。后来，我再也分不清她是慕容燕，还是慕容嫣。
欧阳峰：慕容燕？慕容嫣？
慕容嫣：告诉我，你最喜欢的女人是哪一位？
欧阳峰：就是你啦。
欧阳峰（独白）：以前也有人这样问过我，但是我没有回答，换了是黄药师的身份，我觉得这几个字其实并不是很难说出口。
欧阳峰（独白）：那天晚上睡觉的时候，我又感觉到有人摸我。
欧阳峰（独白）：我知道她想摸的人不是我，她只不过当我是另外一个人，我有何尝不是呢？她的手很暖，就跟我大嫂的手一样。
欧阳峰（独白）：那天起，没有人再见过慕容燕或者慕容嫣。数年后，江湖上出现了一个奇怪的剑客，没有人知道他的来历，只知道他喜欢跟自己的倒影练剑。他有一个很特别的名字，叫独孤求败。
欧阳峰：你找我？
孝女 ：我想找人提我弟弟报仇。
欧阳峰：他出了什么事？
孝女 ：几天前有一群刀客经过我家门口，我弟弟他年少无知，得罪了其中一个人，他们就杀了我弟弟。
欧阳峰：官府不管了吗？
孝女 ：因为他们是太尉府的刀客，官府也不敢追究。
欧阳峰：你出得起多少钱？
孝女 ：我家里很穷，根本就没有什么钱，只剩下这篮鸡蛋，和一只小驴，这只驴是我娘亲生前留给我的嫁妆。
欧阳峰：如果你有心替你弟弟报仇，你要筹一笔钱，没有人会为了一只驴子去得罪太尉府的刀客。报仇是要付出代价的。要是你长得难看，我劝你死了这条心。以为我对你有什么企图，我只是想告诉你，如果要卖，你会比那驴更值钱。明白我的意思吗？
孝女 ：我不会这样做的。要是你嫌钱少，我会一直等下去，我想一定会有人肯帮我。
欧阳峰（独白）：我不知道她是不是真的要为弟弟报仇，还是没事可干。每个人都会坚持自己的信念，在别人来看是浪费时间，她却觉得很重要。从这里看下去，她好象一个人。（想起了大嫂）
欧阳峰（独白）：往后的几个晚上，我做的是同一个梦，我梦见我家乡的桃花开了。我忽然间想起，原来我已经有很多年没回去白驼山了。
欧阳峰：你的眼睛有问题吗？
盲剑客：从小我的眼睛就不好，大夫说我三十岁就会失明。
欧阳峰：你今年贵庚了？
盲剑客：刚好三十岁。
欧阳峰：那还来干什么。
盲剑客：每年的春天，乡下的桃花都会开得很灿烂，我想在我失明之前，再去看一次，可惜盘川已经用完了。听说你专门替别人解决麻烦，可以帮我吗？
欧阳峰：几个月之前我有个朋友在这里杀了一帮马贼。听说马贼的兄弟最近会回来找他报仇，可惜我那个朋友已经走了。附近的人担心会殃及池鱼，愿意出一笔钱找个高手杀了他们。
盲剑客：听说这一带有一个人的刀很快，不知道他在不在。
欧阳峰：你找他干什么？
盲剑客：想看看是他的刀快还是我的剑快。
盲剑客：我就不应该来这儿。
刀客 ：你现在后悔太晚了。
盲剑客：留只手行吗？
刀客 ：不行！要留，留下你的命。
（盲剑客一剑杀死刀客）
盲剑客：你误会了。我说我不该来是因为你不是我的对手，我说留只手，你却要把命送给我。
孝女 ：你可不可以帮我。
欧阳峰（独白）：他虽然是一个落泊的剑客，但他的生活很有规律，每天都会来这里喝一杯酒，吃两碗饭，到太阳下山的时候他就会走。
欧阳峰：你为什么老看着那个女人？
盲剑客：因为她使我想起另一个人。
欧阳峰：你老婆？
欧阳峰：既然这么想她，又何必四处飘泊呢？
盲剑客：她爱上了我最好的朋友。
盲剑客：马贼什么时候到？
欧阳峰：大概是一两天吧。
盲剑客：希望他们快点到，要是太迟回去的话，桃花都谢了。
欧阳峰（独白）：花什么时候开是有季节的，马贼什么时候到却没有人知道。他每天都在城外等，我发现他越等越晚。虽然他每天晚上都点一盏油灯，但我知道，他晚上看不见东西。
孝女 ：你是不是不喜欢我？
孝女 ：你很想回乡下去吗？
盲剑客：是。
孝女 ：你成亲了吗？
盲剑客：为什么这么问？
孝女 ：我猜你一定很喜欢你老婆。
盲剑客：可以这么说。
孝女 ：既然这样，为什么不留在她身边？
盲剑客：可以再请我喝碗酒吗？
欧阳峰：你今晚这么有雅兴？
盲剑客：我怕明天没机会再喝了。
欧阳峰：我想他们，破晓时分才会到，我帮你准备好了灯笼。
盲剑客：有没有灯笼对我来说并不重要。
欧阳峰：你已经看不到东西了？
盲剑客：太阳猛烈还能看见，希望明天天气会好一点。如果日落后还不见我回来，麻烦你替我找一个人，他的名字叫黄药师，告诉他我乡下还有一个人在等他。
（临出发杀马贼前狂吻了孝女）
盲剑客（独白）：我不知道为什么会这样做，但我不能控制自己。我走的时候，那女人的眼泪在我脸上慢慢干了，不知道那个女人会不会为我流眼泪呢？
盲剑客（独白）：我以前听人说过如果刀快的话，血从伤口喷出来的时候像风声一样，很好听，想不到第一次听到的是我自己流出来的血。
黄药师（独白）：那天晚上之后，我的那位朋友再也没有来过，我是为他而来的，但是他到死也没有原谅我。
欧阳峰（独白）：这人的名字叫洪七，他是的刀很快，但他不喜欢穿鞋。我知道他可以帮我赚很多钱，但是我一直都不喜欢这个人，因为我命书中有一句话"尤忌七数，是以命终"。我第一次见到他时，他刚从乡下出来。
欧阳峰：知不知道为什么我请你吃饭？
洪七 ：不知道
欧阳峰：因为我知道你肚子饿。其实我留意你很久啦，我看见你蹲在那座破墙下，半天也没动过，看你又不象是生病。你这种年青人我见的多啦，懂一点武功就以为可以横行天下，其实走江湖是一件很痛苦的事。会武功，有很多东西不能做。你不想耕田吧？又不耻去打劫，更不想抛头露面在街头卖艺，你怎么生活？武功高强也得吃饭的。有一种职业很适合你，既可以帮你赚点银两，又可以行侠仗义，你有兴趣吗？你呀，考虑一下，不过要快一点，你知道，肚子很快会饿的。
洪七来了没多久，上次那群马贼又回来了。在我带他去见那群村民之前，我替他买了一双鞋，因为有穿鞋的和不穿鞋的刀客，价钱相差很远。
欧阳峰：怎么，你们觉得十两银子这价钱很贵吗？那么你们可以找几个便宜的，那边有几个没穿鞋子的，你给他几两银子他们就已经很开心啦。哪些连鞋都没有的刀客，你对他们有信心吗？万一他们失手了，让马贼知道原来是你们指使的，你们想那帮马贼会怎么样？我不敢说我这位朋友武功比他们都好，我现在跟你们说的是你们一家大小二十多口人命的安全，至少在这方面，你们该相信一个穿鞋的人吧。
欧阳峰（独白）：为了不想重蹈覆辙，我带洪七去了一个地方。
洪七：你带我来看死尸干什么？
欧阳峰：因为死尸会说话的。前两天，他在这里伏击马贼，以为可以消灭他们，谁知死的是他自己。取他性命的是这一刀，很明显跟其它伤痕不同，是从右至左，他全身只有一个刀伤，也就是说其中有一个人只出了一刀，就了结他的性命，所以你对付这群马贼，要留意一个人，一个用左手拿刀的人。
洪七：如果我死了，你不用带人来看我，我不想做一条懂说话的死尸。
十五日，晴，有风，地官降下，定人间善恶，有血光，忌远行，宜诵经解灾。
欧阳峰（独白）：通常拿了钱看也不看的人，他们的钱很快就会花光，但洪七数得很仔细，我知道这种人我知道不会留在我身边太久。
初十日，立秋，晴，凉风至，宜出行、会友，忌新船下水。
欧阳峰：洪七？他走了，我想他不会回来了，你到别的地方找他吧。
欧阳峰：你明白我说什么吗？
欧阳峰（独白）：别以为要欺骗一个女人是很容易的事，越是单纯的女人越直接，她知道她丈夫根本没有离开，因为洪七是不会抛下他的骆驼不理。
洪七 ：我叫你在乡下等我，你老跟着我干啥，回去！回去！
洪七妻：我不回家！
洪七 ：你回家吧！回家！回家！走！赶快走！
欧阳峰：那个女人在外面等了你好几天了。
洪七 ：赶她不走，有什么办法！难道要我带着老婆闯荡江湖吗？
欧阳峰：嘻，谁说不行啊，事在人为。
欧阳峰：我曾经象你一样，一心打天下，以为能抛下自己的女人，谁知道等我回家才发觉，她做了我嫂子了。
欧阳峰：你天天来找我也没用，没钱，我也帮不了你，你回去想想别的办法吧。
孝女 ：我求求你啦。
欧阳峰：你求我是没用，我只不过是一个中间人，要求的人是你自己。
十五，有雨。土黄用时，曲星，宜沐浴，忌远行，冲龙煞北。
欧阳峰（独白）：如果我是那群太尉府的刀客，我一定死不瞑目，原来这么多条命加起来，只不过值一个鸡蛋。
欧阳峰：为了一个鸡蛋而失去了一只手指，值得吗？
洪七 ：不值得！但是我觉得痛快，这才是我自己。本来我应该没事，但是我的刀没以前快。我以前快是因为我直接，认为对就去做，从来不会想什么代价。我以为我这一辈子都不会变，直到那个女孩来求我，我才发觉我完全变了，我竟然没有答应她，因为我知道你一定不会答应。那天，我很失望，我觉得我已经和你混在一起，变成一个人，没有了自己。我不想跟你一样，因为我知道欧阳峰绝对不会为一个鸡蛋去冒险，这是我和你的分别。
孝女 ：你能不能救救洪七？
欧阳峰：听说他病得很厉害。
孝女 ：能不能请个大夫给他看看？
欧阳峰：请大夫要钱的。可惜我家没有鸡蛋，如果有我可以给你几只，你知道你最擅长用鸡蛋请人做事的。
欧阳峰：我是不会救他的，因为他不听我的话。他弄成这样子，全因为你，不如你去救他。我知道你不到山穷水尽是不会来求我的，我在这儿等着你来求我。你曾经说过，你不肯为别人牺牲自己，我看你这次会不会说得出做得到。
洪七 ：你在想什么呢？
孝女 ：没什么。
洪七 ：不要为我做任何事。如果这次我真的死了，我也会死得很高兴。我帮你是为了那鸡蛋，鸡蛋我已经吃了，你没欠我什么，别做傻事。记住，还有人在等你。
欧阳峰（独白）：后来，我再也没有再见过那个女人。
洪七 ：以后我再也不能用刀了。
欧阳峰：不一定要用刀，赤手空拳也能杀人。你不过是少了根手指，这也没什么，好歹还有份差事。怎么，想回家乡？要是为了这个就想回家乡，为什么当初你又你要出来。
洪七 ：这个沙漠的后面是什么地方？
欧阳峰：是另外一个沙漠。
每个人都会经历这个阶段，看见一座山，就想知道山后面是什么。我很想告诉他，可能翻过去山后面，你会发觉没有什么特别，回头看会觉得这边更好。但是他不会相信，以他的性格，自己不试试是不会甘心。
欧阳峰：你打算上哪儿？
洪七 ：去一个我没去过的地方，希望闯出个名堂。如果你以后在江湖上听说一个九指的英雄，那一定是我。
欧阳峰：她呢？
洪七 ：带她一起去吧。像你说的，事在人为，谁说过不准带老婆闯荡江湖，对不对！
欧阳峰（独白）：我终于明白那个女人为什么喜欢洪七，可能是因为他够简单。看着他们走的时候，我的心在妒忌，我曾经也有过这样的机会，不知为什么却放弃了。
欧阳峰（独白）：他走那天，风是向南面吹的，他故意逆风而行。我记得那一天是十五，黄历上写着：失星当值，大利北方。
（三年后，洪七加入丐帮，终成丐帮帮主，号称北丐，晚年与欧阳峰决斗于大雪山，结果相拥而亡。）
欧阳峰（独白）：洪七走了之后，天一直在下雨。每次下雨，我就会想起一个人，她曾经很喜欢我。不知道是巧合还是其他原因，每次我要离开她远行的时候，天都会下雨，她说是因为她不高兴。后来她嫁给了我哥哥，她结婚那天，我离开了白驼山。
大嫂 ：就算明天再问我，答案还是一样，我不跟......
欧阳峰：有句话，过了今天晚上我再也不会说。你跟不跟我走！
大嫂 ：你也不会好过。不跟！你记住，从今天开始，我就是你嫂子，以后可以拉我手的人只有一个，就是你哥哥，其他的人没有资格！
欧阳峰：为什么老看着我的汗巾？
桃花 ：这条汗巾是我丈夫的，为什么在你这里。他是不是已经死了？
桃花 ：这东西现在对我来说已经没用了。
欧阳峰（独白）：也许因为太久没看过桃花，第二年的春天，我去了那个人的家乡，我觉得很奇怪，那里根本没有桃花。
欧阳峰（独白）：我在离开的时候才知道，这地方本来就没有桃花，桃花只不过是一个女人的名字。
欧阳峰（独白）：听到那个女人的哭声，我突然间明白为什么黄药师每年都来探望我一次。
大嫂 ：你觉得他奇不奇怪，也不理人，老是一声不吭的，笑都不笑，但是如果你不理他，他又会呆呆的看着你，不知道他在想什么。分明心里想要，嘴巴却不肯讲出来，一定要你送到面前才肯要。最初想不管他，渐渐地也就不想迁就他了。
黄药师（独白）：虽然我很喜欢她，但是我不想让她知道，因为我明白得不到的东西永远是最好的。每次她凝望着那小孩子，我知道她心里其实在想另一个人。我很妒忌欧阳峰，我很想知道被人喜欢的感觉是怎样的，结果我伤害了很多人。
黄药师：我一直以为你们会在一起，为什么你不嫁给他？
大嫂 ：他从没说过他喜欢我。
黄药师：有些话不一定要说出来。
大嫂 ：我只希望他说一句话，他都不肯说，他太自信了，以为我一定会嫁给他，谁知道我嫁给了他哥哥。在我们结婚那天，他要我跟他走，我没答应。为什么要到失去的时候才去争取？既然是这样，我不会让他得到。
黄药师（独白）：如果感情是可以分胜负的话，我不知道她是不是赢了，但我很清楚，从一开始我就输了。
黄药师（独白）：我是因为这个女人才喜欢桃花。每年桃花开的时候我都能看见她，我去探望欧阳峰，因为她想知道欧阳峰的消息，有了欧阳峰，我每年都可以找借口去看她一次。
大嫂 ：你知不知道现在对我来说什么最重要？
黄药师：要是我没猜错的话，应该是你的儿子。
大嫂 ：我以前也这么想，但是看着他一天天长大，我知道他早晚会离开我。索要我觉得什么都无所谓啦。以前我认为那句话很重要，因为我觉得有些话说出来就是一生一世，现在想一想，说不说也没有什么分别，有些事会变的。我一直以为是我自己赢了，直到有一天看着镜子，才知道自己输了，在我最美好的时候，我最喜欢的人都不在我身边。如果能重新开始那该多好啊！
大嫂 ：其实你跟他这么好，为什么不告诉他我在这里呢？
黄药师：我答应过你，所以我一直没有说。
大嫂 ：你太老实了。
黄药师（独白）：没多久，她就病死了。临死之前，她把一坛酒交给我，要我带给那个人，她希望欧阳峰可以忘记她。
黄药师（独白）：有人说一个人有烦恼是因为记性太好。那年开始，我忘记了很多事情，唯一有印象的，就是我喜欢桃花。
（六年后，黄药师隐居东海桃花岛，自称桃花岛主，号东邪）
欧阳峰（独白）：立春之后,很快就到了惊蛰,每年这个时候会有位朋友来看我,但是他今年没有来,没多久,我收到一封白驼山来的信,我大嫂在两年前的秋天,因为一场大病去世了.我知道黄药师不会再来,可是我还继续等,我在门外坐了两天两夜,看着天空在不断的变化,我才发现,虽然我到这里很久,却从来没有看清楚这片沙漠,以前看见山,就想知道山的后面是甚么,我现在已经不想知道了,我是孤星入命的人,从小父母早死,只好跟着哥哥相依为命,从小我就懂得保护自己,我知道要想不被人拒绝,最好的方法是先拒绝别人,因为这个原因,我再也没有回去,其实那边也不错,可惜巳经不能回头,我的命书里说过,夫妻宫太阳化忌,婚姻有实无名,想不到是真的。
欧阳峰（独白）：那天晚上我忽然之间很想喝酒，结果我喝了那半坛"醉生梦死"，好象平常一样，我继续做我的生意。
欧阳峰（自言自语）：“老兄看来你已经四十出头了，这四十几年来，总有些事你不愿再提，或有些人你不愿再见到，因为有些人对不起你，你就想杀了他们，但是你不敢。其实杀一个人是很容易的，一点也不麻烦。我有个朋友，他武功非常好，最近生活上有点困难，如果你能给他一点钱的话，他一定能帮你杀了他，考虑一下。不过要快，如果不是的话......”
欧阳峰（独白）：没有事的时候，我会望向白驼山，我清楚记得曾经有一个女人在那边等着我。其实"醉生梦死"只不过是她跟我开的一个玩笑，你越想知道自己是不是忘记的时候，你反而记得清楚。我曾经听人说过，当你不能够再拥有，你唯一可以做的，就是令自己不要忘记。
欧阳峰（独白）：不知道为什么，我常常做同一个梦。没多久，我就离开了这个地方。那天，黄历上写着：驿马动，火迫金行，大利西方。
（翌年，欧阳峰重返白驼山，成一方霸主，号称西毒）
2008年10月17日星期五
2008年10月14日星期二
2008年10月13日星期一
小明 小强 生日 转
小明和小强都是张老师的学生，张老师的生日是M月N日，
2人都知道张老师的生日是下列10组中的一天，
张老师把M值告诉了小明，把N值告诉了小强，
张老师问他们知道他的生日是那一天吗？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天
答案应该是9月1日。
1）首先分析这10组日期，经观察不难发现，只有6月7日和12月2日这两组日期的
日数是唯一的。由此可知，如果小强得知的N是7或者2，那么他必定知道了老师的
生日。
2）再分析“小明说：如果我不知道的话，小强肯定也不知道”，而该10组日期的
月数分别为3，6，9，12，而且都相应月的日期都有两组以上，所以小明得知M后
是不可能知道老师生日的。
3）进一步分析“小明说：如果我不知道的话，小强肯定也不知道”，结合第2步
结论，可知小强得知N后也绝不可能知道。
4）结合第3和第1步，可以推断：所有6月和12月的日期都不是老师的生日，因为
如果小明得知的M是6，而若小强的N==7，则小强就知道了老师的生日。（由第
1步已经推出），同理，如果小明的M==12，若小强的N==2，则小强同样可以知道老师的生日。即：M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五组日期。而小强知道了，所以N不等于5（有3月5日和9月5日），此时，
小强的N∈（1，4，8）注：此时N虽然有三种可能，但对于小强只要知道其中的
一种，就得出结论。所以有“小强说：本来我也不知道，但是现在我知道了”，
对于我们则还需要继续推理
至此，剩下的可能是“3月4日 3月8日 9月1日”
5）分析“小明说：哦，那我也知道了”，说明M==9，N==1，（N==5已经被排除，3月份的有两组）
2人都知道张老师的生日是下列10组中的一天，
张老师把M值告诉了小明，把N值告诉了小强，
张老师问他们知道他的生日是那一天吗？
3月4日 3月5日 3月8日
6月4日 6月7日
9月1日 9月5日
12月1日 12月2日 12月8日
小明说：如果我不知道的话，小强肯定也不知道
小强说：本来我也不知道，但是现在我知道了
小明说：哦，那我也知道了
请根据以上对话推断出张老师的生日是哪一天
答案应该是9月1日。
1）首先分析这10组日期，经观察不难发现，只有6月7日和12月2日这两组日期的
日数是唯一的。由此可知，如果小强得知的N是7或者2，那么他必定知道了老师的
生日。
2）再分析“小明说：如果我不知道的话，小强肯定也不知道”，而该10组日期的
月数分别为3，6，9，12，而且都相应月的日期都有两组以上，所以小明得知M后
是不可能知道老师生日的。
3）进一步分析“小明说：如果我不知道的话，小强肯定也不知道”，结合第2步
结论，可知小强得知N后也绝不可能知道。
4）结合第3和第1步，可以推断：所有6月和12月的日期都不是老师的生日，因为
如果小明得知的M是6，而若小强的N==7，则小强就知道了老师的生日。（由第
1步已经推出），同理，如果小明的M==12，若小强的N==2，则小强同样可以知道老师的生日。即：M不等于6和9。现在只剩下“3月4日 3月5日 3月8日 9月1日
9月5日”五组日期。而小强知道了，所以N不等于5（有3月5日和9月5日），此时，
小强的N∈（1，4，8）注：此时N虽然有三种可能，但对于小强只要知道其中的
一种，就得出结论。所以有“小强说：本来我也不知道，但是现在我知道了”，
对于我们则还需要继续推理
至此，剩下的可能是“3月4日 3月8日 9月1日”
5）分析“小明说：哦，那我也知道了”，说明M==9，N==1，（N==5已经被排除，3月份的有两组）
2008年10月12日星期日
Java与C#的垃圾回收机制
（一）垃圾回收器的基本假定
（1）最近被分配内存空间的对象最有可能需要被释放。在方法被执行前，通常需要为该方法所使用到的对象分配内存空间，搜索最近被分配的对象集合有助于花费最少的工作来释放进可能多的空闲内存空间。
（2）生命期最长的对象需要释放的可能性最小。在通过几轮垃圾回收后仍然存在的对象不大可能是那种能够在下一轮回收中被释放的临时对象，搜索这些内存块往往要进行大量的工作，却只能释放很小一部分的内存空间。
（3）同时分配内存的对象通常也会同时使用。将同时分配内存的对象存储位置彼此相连有助于提高缓存性能。
（二）几种垃圾回收机制
（1）标记－清除收集器
这种收集器首先遍历对象图并标记可到达的对象，然后扫描堆栈以寻找未标记对象并释放它们的内存。这种收集器一般使用单线程工作并停止其他操作。
（2）标记－压缩收集器
有时也叫标记－清除－压缩收集器，与标记－清除收集器有相同的标记阶段。在第二阶段，则把标记对象复制到堆栈的新域中以便压缩堆栈。这种收集器也停止其他操作。
（3）复制收集器
这种收集器将堆栈分为两个域，常称为半空间。每次仅使用一半的空间，jvm生成的新对象则放在另一半空间中。gc运行时，它把可到达对象复制到另一半空间，从而压缩了堆栈。这种方法适用于短生存期的对象，持续复制长生存期的对象则导致效率降低。
（4）增量收集器
增量收集器把堆栈分为多个域，每次仅从一个域收集垃圾。这会造成较小的应用程序中断。
（5）分代收集器
这种收集器把堆栈分为两个或多个域，用以存放不同寿命的对象。jvm生成的新对象一般放在其中的某个域中。过一段时间，继续存在的对象将获得使用期并转入更长寿命的域中。分代收集器对不同的域使用不同的算法以优化性能。
（6）并发收集器
并发收集器与应用程序同时运行。这些收集器在某点上（比如压缩时）一般都不得不停止其他操作以完成特定的任务，但是因为其他应用程序可进行其他的后台操作，所以中断其他处理的实际时间大大降低。
（7）并行收集器
并行收集器使用某种传统的算法并使用多线程并行的执行它们的工作。在多cpu机器上使用多线程技术可以显著的提高java应用程序的可扩展性。
（三）.NET框架垃圾回收机制
.NET框架包含一个托管堆，所有的.NET语言在分配引用类型对象时都要使用它。像值类型这样的轻量级对象始终分配在栈中，但是所有的类实例和数组都被生成在一个内存池中，这个内存池就是托管堆。
.NET框架中的垃圾回收器被称为分代的垃圾回收器（Generational Garbage Collector），也就是说被分配的对象划分为3个类别，或称为“代”。分别为0，1，2。0、1、2代对应的托管堆的初始化大小分别是256K，2M和10M。垃圾回收器在发现改变大小能够提高性能的话，会改变托管堆的大小。例如当应用程序初始化了许多小的对象,并且这些对象会被很快回收的话，垃圾回收器就会将第0代的托管堆变为128K，并且提高回收的频率。如果情况相反，垃圾回收器发现在第0代的托管堆中不能回收很多空间时，就会增加托管堆的大小。在应用程序初始化的之前，所有等级的托管堆都是空的。当对象被初始化的时候，他们会按照初始化的先后顺序被放入第0代的托管堆中。
最近被分配内存空间的对象被放置于第0代，因为第0代很小，小到足以放进处理器的二级（L2）缓存，所以第0代能够为我们提供对其中对象的快速存取。经过一轮垃圾回收后，仍然保留在第0代中的对象被移进第1代中，再经过一轮垃圾内存回收后，仍然保留在第1代中的对象则被移进第2代中。第2代包含了生存期较长的对象，这些对象至少经过了两轮回收。
C#程序为一个对象分配内存时，托管堆几乎可以立即返回新对象所需的内存，托管堆之所以能有这样高效的内存分配性能是由于托管堆较为简单的数据结构。托管堆类似于简单的字节数组，有一个指向第一个可用内存空间的指针。
在某块被某对象所请求时，上述指针值就会返回给调用函数，而指针会重新调整至指向下一个可用的内存空间。分配一个托管内存块只比递增一个指针的值稍微复杂一点。这也是托管堆所优化的性能之一。在一个不需太多垃圾回收的应用程序中，托管堆的表现会优于传统的堆。
由于这个线性的内存分配方法的存在，在C#应用程序中同时分配的对象在托管堆上通常会被分配成彼此相邻。着安排和传统的堆内存分配完全不同，传统的堆内存分配是基于内存块大小的。例如，两个同时分配的对象在堆上的位置可能相距很远，从而降低了缓存的性能。因此虽然内存分配很快，但在一些比较重要的程序中，第0代中的可用内存很有可能会彻底被消耗光。记住，第0代小到可以装进L2缓冲区，并且没有被使用的内存不会被自动释放。当第0代中没有可以分配的有效内存时，就会在第0代中触发一轮垃圾回收，在这轮垃圾回收中将删除所有不再被引用的对象，并将当前正在使用中的对象移至第1代。针对第0代的垃圾回收是最常见的回收类型，而且速度很快。在第0代的垃圾内存回收不能有效的请求到充足的内存时，就启动第1代的垃圾内存回收。第2代的垃圾内存回收要作为最后一种手段而使用，当且仅当第1代和第0代的垃圾内存回收不能被提供足够内存时进行。如果各代都进行了垃圾回收后仍没有可用的内存，就会引发一个OutOfMemeryException异常 。
（四）Java垃圾回收机制
执行Java程序时内存如何放置？《Java编程思想》一书中提到了六个地方：
（1）寄存器（Register）
（2）栈（Stack）
（3）堆（Heap）：用来置放所有Java对象
（4）静态存储空间（Static storage）：用来存放“程序执行期间”一直存在的数据。用statci修饰。
（5）常量存储空间（Constant storage）
（6）Non-RAM存储空间：我理解为磁盘存储区，即非内存区域。
Sun HotSpot 1.4.1使用分代收集器，它把堆分为三个主要的域：新域、旧域以及永久域。Jvm生成的所有新对象放在新域中。一旦对象经历了一定数量的垃圾收集循环后，便获得使用期并进入旧域。在永久域中jvm则存储class和method对象。就配置而言，永久域是一个独立域并且不认为是堆的一部分。这样看来，采用了HotSpot引擎技术的JVM应该采用了和.NET框架类似的垃圾回收机制-----分代垃圾回收方法。
下面介绍如何控制这些域的大小。可使用-Xms和-Xmx 控制整个堆的原始大小或最大值。
下面的命令是把初始大小设置为128M：
java –Xms128m
–Xmx256m为控制新域的大小，可使用-XX:NewRatio设置新域在堆中所占的比例。
下面的命令把整个堆设置成128m，新域比率设置成3，即新域与旧域比例为1：3，新域为堆的1/4或32M：
java –Xms128m –Xmx128m
–XX:NewRatio =3可使用-XX:NewSize和-XX:MaxNewsize设置新域的初始值和最大值。
下面的命令把新域的初始值和最大值设置成64m:
java –Xms256m –Xmx256m –Xmn64m
永久域默认大小为4m。运行程序时，jvm会调整永久域的大小以满足需要。每次调整时，jvm会对堆进行一次完全的垃圾收集。
使用-XX:MaxPerSize标志来增加永久域搭大小。在WebLogic Server应用程序加载较多类时，经常需要增加永久域的最大值。当jvm加载类时，永久域中的对象急剧增加，从而使jvm不断调整永久域大小。为了避免调整，可使用-XX:PerSize标志设置初始值。
下面把永久域初始值设置成32m，最大值设置成64m。
java -Xms512m -Xmx512m -Xmn128m -XX:PermSize=32m -XX:MaxPermSize=64m
默认状态下，HotSpot在新域中使用复制收集器。该域一般分为三个部分。第一部分为Eden，用于生成新的对象。另两部分称为救助空间，当Eden充满时，收集器停止应用程序，把所有可到达对象复制到当前的from救助空间，一旦当前的from救助空间充满，收集器则把可到达对象复制到当前的to救助空间。From和to救助空间互换角色。维持活动的对象将在救助空间不断复制，直到它们获得使用期并转入旧域。使用-XX:SurvivorRatio可控制新域子空间的大小。
同NewRation一样，SurvivorRation规定某救助域与Eden空间的比值。比如，以下命令把新域设置成64m，Eden占32m，每个救助域各占16m：
java -Xms256m -Xmx256m -Xmn64m -XX:SurvivorRation =2
如前所述，默认状态下HotSpot对新域使用复制收集器，对旧域使用标记－清除－压缩收集器。在新域中使用复制收集器有很多意义，因为应用程序生成的大部分对象是短寿命的。理想状态下，所有过渡对象在移出Eden空间时将被收集。如果能够这样的话，并且移出Eden空间的对象是长寿命的，那么理论上可以立即把它们移进旧域，避免在救助空间反复复制。但是，应用程序不能适合这种理想状态，因为它们有一小部分中长寿命的对象。最好是保持这些中长寿命的对象并放在新域中，因为复制小部分的对象总比压缩旧域廉价。为控制新域中对象的复制，可用-XX:TargetSurvivorRatio控制救助空间的比例（该值是设置救助空间的使用比例。如救助空间位1M，该值50表示可用500K）。该值是一个百分比，默认值是50。当较大的堆栈使用较低的sruvivorratio时，应增加该值到80至90，以更好利用救助空间。用-XX:maxtenuring threshold可控制上限。
为放置所有的复制全部发生以及希望对象从eden扩展到旧域，可以把MaxTenuring Threshold设置成0。设置完成后，实际上就不再使用救助空间了，因此应把SurvivorRatio设成最大值以最大化Eden空间，设置如下：
java … -XX:MaxTenuringThreshold=0 –XX:SurvivorRatio＝50000 …
后记：正如《Java本纪之Java虚拟机的10年》所提到的那样“最近的五年，就是（JVM）继续优化的五年。继续进行优化的方法有几条路，一是研究新的采样算法。因为采样关系到不同的优化策略，会对整体性能有比较大的影响。二是研究深度优化的方法。三是研究垃圾收集的算法。垃圾收集会带来程序短暂的停顿，这会带来负面的用户体验。于是，如何提高垃圾收集的效率，减少延迟，出现了五花八门的算法，比如渐进式收集、火车算法等。”提高语言的执行速度和效率一直是设计开发者所追求的目标，因此垃圾回收的算法也会随日月的递增而发展。我想也没有哪个面试官敢轻易问你谈谈C#或者Java的垃圾回收机制（至少我还没碰到过），很多问题一旦讨论的深入，足以写成长篇大著。但刨根问底、追根溯源真的是一件很美的事情，孔子登东山而小鲁，登泰山而小天下。
参考文献：
《Java编程思想》第2版
《Visual C#.NET技术内幕》
《Java本纪之Java虚拟机的10年》
《深入理解.NET内存回收机制》
《深入.NET托管堆(managedheap)》
2008年10月7日星期二
约瑟夫环数学解法 转（http://www.syscoder.org/?p=26）
无论是用链表实现还是用数组实现都有一个共同点：要模拟整个游戏过程，不仅程序写起来比较烦，而且时间复杂度高达O(nm)，当n，m非常大(例如上百万，上千万)的时候，几乎是没有办法在短时间内出结果的。我们注意到原问题仅仅是要求出最后的胜利者的序号，而不是要读者模拟整个过程。因此如果要追求效率，就要打破常规，实施一点数学策略。
为了讨论方便，先把问题稍微改变一下，并不影响原意：
问题描述：n个人（编号0~（n-1）），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的人开始）:
k k+1 k+2 … n-2, n-1, 0, 1, 2, … k-2并且从k开始报0。
现在我们把他们的编号做一下转换：
k –> 0
k+1 –> 1
k+2 –> 2
…
k-2 –> n-2
k-1 –> n-1
变换后就完完全全成为了(n-1)个人报数的子问题，假如我们知道这个子问题的解：例如x是最终的胜利者，那么根据上面这个表把这个x变回去不刚好就是n个人情况的解吗？！！变回去的公式很简单，相信大家都可以推出来：
x’=(x+k)%n
如何知道(n-1)个人报数的问题的解？对，只要知道(n-2)个人的解就行了。(n-2)个人的解呢？当然是先求(n-3)的情况。这显然就是一个倒推问题！好了，思路出来了，下面写递推公式：
令f[i]表示i个人玩游戏报m退出最后胜利者的编号，最后的结果自然是f[n]。
递推公式：
f[1]=0;
f[i]=(f[i-1]+m)%i; (i>1)
有了这个公式，我们要做的就是从1-n顺序算出f[i]的数值，最后结果是f[n]。因为实际生活中编号总是从1开始，我们输出f[n]+1
由于是逐级递推，不需要保存每个f[i]，程序也是异常简单：
int josefus(int n,int m)
{
int l=0,c;
for(c=1;c<=n;c++)
l=(l+m-1)%c+1;
return l;
}
这个算法的时间复杂度为O(n)，相对于模拟算法已经有了很大的提高。算n，m等于一百万，一千万的情况不是问题了。可见，适当地运用数学策略，不仅可以让编程变得简单，而且往往会成倍地提高算法执行效率。
编者按：这里补充几个同余定理，可以用来证明此解法的正确性。
1. 如果a与b同余m，x与y同余m，那么(a+x)与(b+y)同余m，(a-x)与(b-y)同余m。
2. 如果a与b同余m，x与y同余m，那么a*x与b*y同余m。
3. 如果a与b同余m，那么a^k与b^k同余m。（这其实是2.的一个推论，当2.中a=b时，即为此项）
4. 如果a与b同余m，那么b与a同余m。（自反性）
5. 如果a与b同余m，b与c同余m，那么a与c同余m。（传递性）
为了讨论方便，先把问题稍微改变一下，并不影响原意：
问题描述：n个人（编号0~（n-1）），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是m%n-1) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（以编号为k=m%n的人开始）:
k k+1 k+2 … n-2, n-1, 0, 1, 2, … k-2并且从k开始报0。
现在我们把他们的编号做一下转换：
k –> 0
k+1 –> 1
k+2 –> 2
…
k-2 –> n-2
k-1 –> n-1
变换后就完完全全成为了(n-1)个人报数的子问题，假如我们知道这个子问题的解：例如x是最终的胜利者，那么根据上面这个表把这个x变回去不刚好就是n个人情况的解吗？！！变回去的公式很简单，相信大家都可以推出来：
x’=(x+k)%n
如何知道(n-1)个人报数的问题的解？对，只要知道(n-2)个人的解就行了。(n-2)个人的解呢？当然是先求(n-3)的情况。这显然就是一个倒推问题！好了，思路出来了，下面写递推公式：
令f[i]表示i个人玩游戏报m退出最后胜利者的编号，最后的结果自然是f[n]。
递推公式：
f[1]=0;
f[i]=(f[i-1]+m)%i; (i>1)
有了这个公式，我们要做的就是从1-n顺序算出f[i]的数值，最后结果是f[n]。因为实际生活中编号总是从1开始，我们输出f[n]+1
由于是逐级递推，不需要保存每个f[i]，程序也是异常简单：
int josefus(int n,int m)
{
int l=0,c;
for(c=1;c<=n;c++)
l=(l+m-1)%c+1;
return l;
}
这个算法的时间复杂度为O(n)，相对于模拟算法已经有了很大的提高。算n，m等于一百万，一千万的情况不是问题了。可见，适当地运用数学策略，不仅可以让编程变得简单，而且往往会成倍地提高算法执行效率。
编者按：这里补充几个同余定理，可以用来证明此解法的正确性。
1. 如果a与b同余m，x与y同余m，那么(a+x)与(b+y)同余m，(a-x)与(b-y)同余m。
2. 如果a与b同余m，x与y同余m，那么a*x与b*y同余m。
3. 如果a与b同余m，那么a^k与b^k同余m。（这其实是2.的一个推论，当2.中a=b时，即为此项）
4. 如果a与b同余m，那么b与a同余m。（自反性）
5. 如果a与b同余m，b与c同余m，那么a与c同余m。（传递性）
2008年10月4日星期六
2008年10月3日星期五
订阅：
评论 (Atom)