吴铁堤

算法在追MM中的运用

Fri, 01 Jun 2007 05:24:08 GMT

动态规划，基本上就是说：
你追一个MM的时候，需要对该MM身边的各闺中密友都好，这样你追MM这个问题就分解为对其MM朋友的问题，只有把这些问题都解决了，最终你才能追到MM。因此，该问题适用于聪明的MM，懂得“看一个人，不是看他如何对你，而是看他如何对他人。”的道理，并且对付这样的MM总能得到最优解。但确定是开销较大，因为每个子问题都要好好对待...

贪心法，基本上就是：
你追一个MM的时候，从相识到相知，每次都采用最aggresive的方式，进攻进攻再进攻！从不采用迂回战术或是欲擒故纵之法！目标是以最快的速度确立两人关系。该法优点是代价小，速度快，但缺点是不是每次都能得到最优解...

回溯算法，基本上就是：
追一个MM，但也许你还是情窦初开的新手，不知道如何才能讨得MM的欢心，于是你只好一条路一条路的试，MM不开心了，你就回溯回去换另一种方式。当然其间你也许会从某些途径得到一些经验，能够判断哪些路径不好，会剪枝（这就是分支估界了）。你也可以随机选择一些路径来实施，说不定能立杆见影（这就是回溯的优化了）但总的来说，你都需要一场持久战... 该算法一般也能得到最优解，因为大多数MM会感动滴！！但其缺点是开销大！除非你是非要谈一场恋爱不可，否则不推荐使用。特别是你可能还有许多其他的事情要做，比如学习，比如事业...

NP完全问题：
呵呵，那你为什么那么贱，非要去追呢？记住：“天涯何处无芳草！不过如果你“非如此不可”的话，建议升级你的硬件，好好学习，好好工作，加强实力，人到中年的时候也许你能解开NP难...

网络流:
追MM的时候总避免不了送礼物，但是你老是直接送礼物就会给MM造成很大的压力，于是你就想到了通过朋友来转送的方法。你希望送给MM尽可能多的礼物，所以就是需要找到一中配送方案，就是最大流了。然而你请别人帮忙并不是不要开销的，你让A同学拿去给B同学可能需要一些花费，自然你不是一个大款，想最小化这个花费，那么就是最小费用最大流了...

NP：

在你追了若干美女都失败告终后，你发现有一批美女追起来是一样困难的，如果你能追到其中任何一个就能追到其他所有的美女，你把这样的女人叫作NP-Complete。P=NP：这是一个美好的猜想，追美女和恐龙的难度其实一样。

APX与Random：

NP的美女难追，你无法完全占有她。你只好随机的去靠近她，装作若无其事；或者用一种策略，追到她的一个approximation ratio，
例如50%。APX-hard：这样的女人，连一个固定的百分比都不给你，还是另谋高就吧。

匹配：

从初中到高中到大学大家追来追去，就是个二分图匹配的过程... "和谐社会"应该就一个最大匹配... 可是后来有某些MM同时跟>1个人发展，违背了匹配的基本原则...大家都很BS之... 然后最近断背山很火，人们惊奇得发现原来还可以是任意图匹配...

STL：

某位贝尔实验室的大牛在追了N个MM后，为了造福后来人，总结了自己的经验，出了本《追MM求爱秘笈大全》，英文名叫Standard courTing Library，缩写为STL广大同学在使用STL后，惊喜地发现追MM变得异常方便，大大缩短了时间和精力...

cpp or java

Mon, 28 May 2007 10:16:32 GMT

最近一个月很郁闷，做了历年的题目，cpp基本每次全会做，java每次都有一两个空不会。

考虑一个问题

Thu, 12 Apr 2007 00:52:54 GMT

这两天我在考虑：思考问题时，用普通话好还是用白话好。

梦

Wed, 11 Apr 2007 01:28:09 GMT

昨晚做了个梦。梦见我的液晶显示器屏幕出现了裂缝。

在屏幕上，有一层玻璃状薄膜。裂缝是一点点地裂开的，最后裂开了一个大口子。

但是我还是能够清楚地看到屏幕上的内容。

有人，在笑。有人，在安慰。

超级搞笑的寓言故事

Wed, 04 Apr 2007 04:53:01 GMT

(一)
　　　　
　　蒋介石去中山陵悼念孙中山先生，那时的南京中山陵还是比较荒僻的，路是小路，到了快*近的地方车就近不去了，路旁边还是草丛，由于一直没人修整，草都长到半人多高，蒋介石下车后，突然从草丛中站起一个人来，“有刺客。”这可把蒋介石身边的保镖给吓坏了，一个挡在蒋介石身前，一个立刻掏枪，一枪就把那个人给撂倒了，打死那个人之后，蒋介石的保镖们还不放心，小心翼翼的上前观看，一看那个人已然断气，但居然没穿裤子，在一看旁边还有一泡大便，蒋介石的保镖们顿时明白了，原来此人并非刺客，乃是一个随地大小便。唉，枉死城里从此多一个冤魂，蒋介石手中又多一笔血债。
　　　　
　　这个故事告诉我们，不要随地大小便，不然必有杀身之祸！
(二)
　　　　
　　大家都知道克伦威尔是谁，但恐怕没几个人知道克伦威尔的祖先其实也一度大名鼎鼎，老克伦威尔是英王亨利八世的宰相，亨利八世的功过我不想多说，但有一点此人共结过六次婚，而其第三任妻子便是老克伦威尔介绍的，亨利八世与其第三任妻子结婚不久便以通*罪为名将其妻子处死，同时也迁怒于老克伦威尔，将老克伦威尔一并送上了断头台。
　　　　
　　这个故事告诉我们，不要随便给别人介绍女朋友，否则……
(三)
　　　　
　　滑铁卢之战大家一定都知道，一代英豪拿破仑居然输给了能力平平的威林顿确实让人感到不可思仪。但其实拿破伦根本就没有亲自现场指挥这场战争。拿破伦没有亲临战场是因为他在自己的帐篷里休息。他在自己帐篷里休息的原因是他要吸食鸦片。他吸食鸦片的原因是他要止痛。他疼痛难忍的原因是他痔疮恶化。他痔疮恶化的原因是他穿紧身裤。他穿紧身裤的原因是当时整个巴黎都流行穿紧身裤。
　　　　
　　　这个故事告诉我们大家面对时尚要冷静不要盲目追求时髦。
　　　　
(四)
　　　　
　　蒙古骑兵是很牛逼的，牛逼到用不到二十万的兵就横扫了东欧，改变了世界的格局。这主要是欧洲骑士不能适应蒙古人的作战方式。论单打独斗，蒙古骑兵无论在身高体重力量还有装备上都不是欧洲重骑兵的对手。但事实上蒙古人根本没给欧洲骑兵单打独斗的机会。蒙古人往往用犬战法对付欧洲人。当然也有双方对决的时候。这个时候欧洲骑兵身上的重甲威力就显示出来了。打不死啊。不过蒙古人不是吃素的。往往先把欧洲骑兵拖下马。由于铠甲太重，倒在地上的欧洲骑兵根本爬都爬不起来。蒙古人就拼命的踩啊踩。把那些欧洲人踩死。
　　　　
　　　借这个故事警告某些人，不要以为自己皮厚就怎么怎么，皮再厚也一样踩死你。

求学往事

Fri, 01 Dec 2006 05:25:09 GMT

我第一次真正关心邮件的使用是在2000年的冬天。

那次我在装linux的时候将数据都弄丢了，但是幸好在netbig的mailserver上保存着一千行的源程序和实验报告。

我的天啊，是我不经意地使用邮件，救了我一命，要知道第二天就要交报告了。lhx老师是不好惹的，大家都知道。

从此，我开始用上了邮件，实际上当它是网络硬盘这样用了。只要是速度快的、易用的，我都喜欢，当然我首选netbig。

21cn.com和163.com在当时几乎人手一个帐号，不过似乎没多少人用起来（因为慢），还不如用学校的mailserver。

还有一次，我犯了个小错误，导致163.com封了学校邮箱的ip，结果，我的个人ip被冻结了许多个月。

哈，我就用同学的名义继续申请ip用，不过再也没犯错误了。（现在想起，觉得很搞笑）。

待续。。。

猛然发现

Fri, 22 Sep 2006 04:44:04 GMT

我猛然发觉

之前购买的资料终于排上了用场

学习知识，是一个漫长的过程

数据采集的重要性

Tue, 12 Sep 2006 21:48:35 GMT

有一件不得不提的故事。

某月母亲大人生病住院，源于手臂的神经疼痛。我还未回家看望时，住院部对病人疼痛程度与次数是未作详细记录的。

鉴于对医生的尊重（不对他客气一点还真不行），我未明确地要求医院做记录（可能医生认为是小病没必要）。

我回家后直至母亲出院前，每日都对疼痛程度与次数做一个详细的数据收集与统计。每天早上医生查房时，

都会根据之前的数据与医生交流。更让我觉得惊奇的是，医生随后接受了我的数据并且将其记录于病例本上。

同时，每日中药与西药的剂量也所有调整（当然这里医生的医术与经验是占绝大部分比例的）。

不过他参考了我的数据，让我觉得数据采集与记录的重要性。其实在普通生活中，我们经常会遇到这类问题，只是我们没有意识到罢了。

作为一个科技工作者，工作应当一丝不苟，应该注重数据采集的正确、完整、可重现，并得出科学的结论。

而往往在做实验时，为了偷懒，某些人会根据以往的经验拼凑出一些数据，甚至伪造出一些完美的数据，然后得出漂亮的结论。

大到某国家科研项目，小到实验室的小操作、小程序，都存在这样的现象。

每次和一好友讨论问题，首先被其怀疑一番。如果换成其他人，早就拍桌而去。但是我谅解他了。

心想，在如此社会环境下，能不让人做每件事情都怀疑一下吗？

于是，我们都得了怀疑的病态。

他们快乐地生活着

Tue, 12 Sep 2006 21:22:56 GMT

与朋友从天河北小肥羊走出来已经是晚上10点了。挥手告别后，我坐上515回家。途经岗顶，正逢摩登百货的员工们下晚班。只见一群青年男女不顾马路上飞驰的汽车，穿越过马路中间的栅栏缝隙，飞快地冲上了汽车。我一开始以为他们是为了赶公车，但是我错了。他们是为了能够一起上车，一同分享着今日工作的酸甜苦辣。从他们的神情举止来看，应该在20岁左右，朝气蓬勃，没有一丝倦意。我认为，这群年轻人给了我鼓舞。从他们身上学到了集体行动的快乐；学到了不知疲惫（这不是一件好事情）；学到了快乐。虽然与他们的接触不超过20分钟，但是他们已经深深地感动了我。这应该算是百货商场员工的一种快乐生活。每每遇到身边朋友与我提及自己的不幸生活or工作时，我认为这只不过是一种围城效应。所谓卖狗肉的羡慕卖猪肉的；卖猪肉的羡慕卖狗肉的。物质收入、工作强度/难度、其他形式的有幸与不幸，只不过是一种生活体验。精神收获才是真正的人生价值回报。学会享受生活，才能克服人生道路上的绊脚石，跨越了心理障碍的门槛。

这样也无奈

Tue, 05 Sep 2006 05:30:41 GMT

他还没来得及批评我，就匆匆地and继续地（可以用投身来形容），干起自己喜爱的事情来了。

当做了小小的坏事而得不到他人的批评或者否认，这样也很无奈。

异常行为

Thu, 31 Aug 2006 05:00:15 GMT

异常行为使得大众有两种反应。一是这个人不合群、有问题；一是这个人有性格、固执。

而实际上，当异常行为出现时，自认为有性格的行为会被人认为神经病。

我也觉得这样反应是正常的，因为基本上100个行为有一个是正常的，才对得起我们社会。

不然社会就乱套了。乱套的后果，可想而知。

如何给予异常行为正确的引导呢？这个值得我们去思考。

我这里说的异常，就是和普遍行为异同的行为。

打个比方吧，一日三餐是正常的，三日一餐是异常的。

我吃苹果是正常的，苹果吃我是异常的。

只是，两者的逻辑似乎都是正确的，所以往往让那些出现怪异行为的人总以为自己是正确的。

。。。。

最终的结果是，不要思考了。让正常的继续正常、异常的走向正常、正常的变成异常、异常的更异常。

至此，趋于平衡。只是劝予一下他们，少点被别人认为神经病。

地铁售票系统的一个bug

Mon, 21 Aug 2006 04:58:30 GMT

一个真实的故事。

03年底的某一天，那天似乎很寒冷。

我从某个地方回中大，决定坐地铁。

我喜欢买地铁币乘车，所以照旧去排队买票了。

当我将一张10元rmb塞入钱币口之后，奇迹发生了。

我听过的最长一段时间的钱币哗响声，16个1元rmb和1个0.5元rmb连带地铁币一起出来了。

我当时以为看错了，心想是不是真的啊？无奈下，为了不让后面的人久等，我决定通通从出币口拿出来。

坦白说我不是一个拾金不昧的人，所以在利益的驱动下我将其占为己有了。

事后我想了想，一定是一个bug，不过每每与身边的人提起，居然没人信我。“是不是真的啊？地铁都会有bug”。

md，地铁就不会有bug吗？说不好就是那五毛钱作怪，掉多10个硬币出来。

这又让我想起另外一个事情，几天前的bbs上看到的。zwc居然照抄fdc的idea，弄了一个网上选房系统。

这些可苦了中大所有新入学的硕士和博士了。更俱搞笑的事情是，选到一半的时候，zwc说这个系统的算法有问题，

要让所有的硕士和博士重新选，这下可好了，终于在bbs引发民愤了。顿时bbs翻山蹈海滔滔不绝。

想想我当年还弄现场实时，居然那么大胆（现在真感到汗流浃背，幸好没有bug或未发现bug）。

这次我再跟身边的人说，终于有人相信了。因为事实就摆在眼前。

为此，我想，如果bug不可重现，别人相信的程度只有0.1%。如果可重现，那就是100%。

多么可恶的bug啊，不可重现的更可恶同时也让国家损失了至少10块钱。

如果让国家损失了1000万，看还不拉你去打靶。这个是lhx老师跟我说的。我当时以为没什么，现在回想起来，真的不容忽视。

为此，程序员的责任不仅在于完成一个程序，更应该确保程序的正确性、健壮性，不可马虎、不可敷衍。

QA的给予的建议更应该严阵以待，给予120%的重视。

我说的，一点也不过份。但是，想到这些，我又要失眠了。

温故知新

Thu, 17 Aug 2006 04:39:32 GMT

读书是一件好事情，所谓温故知新。

一日不读书，顿觉全身乏味。

三日不读书，已飘飘然，不知世事为何物。

为此，应该坚持不懈地读书，不择手段的吮吸营养。

能够从书中获取知识，是莫大的成功。心趋于安宁。

IT男士

Sun, 13 Aug 2006 13:37:48 GMT

IT男士不可缺少的三件东西：手机、笔记本、胡须刨

惶恐

Fri, 28 Jul 2006 12:23:59 GMT

在现实中惶恐是正常的事情，但是如果在虚幻中呢，则变得有点不可思议。我做个一个梦，让我惶恐了很多天，这是从未有过的事情。

什么是乐趣与悲哀

Sat, 10 Jun 2006 03:41:00 GMT

坦白说，和一个志同道合的人讨论问题是一种乐趣。

反过来，则是一种孤独、郁闷、无奈，那叫悲哀！

我之前说过，如果一个问题得不到重视or完善，那么结局是消极的。

有时候我觉得简直就是奇迹，很多时候都能和锋哥在短短几天将一个算法问题完美地解决并赋诸实现。

这又类似在某个时间段内的18个月中，我能够连续两次在SYSU的LQJ当着1k人面前演示程序，

并接受诸多Phd的质疑，虽然这仅仅是个小程序以及巧合。

不提也罢，但是真的想能够在一个环境下思考、研究、讨论问题，获取乐趣。

或许这是未来几年的憧憬吧。

回归

Sat, 29 Apr 2006 05:26:40 GMT

最近似乎回归到了当年turbo c和turbo pascal的年代，异常兴奋。在搞java的一段时间里，虽然java帮我做了很多工作，但是有一种被框架限制的感觉，浑身不自在。就语言而轮，我觉得就类似妇女的思想解放运动，终于可以穿着泳衣在大街上奔跑了。

borland是成功的，所以我鄙视一个博士说“borland灭亡了，我们要跟着大公司走”，简直就是狗屁不通。

无奈

Thu, 27 Apr 2006 18:12:55 GMT

最无奈的是外面倾盆大雨，而我无法去收衣服。

最无奈的是每次到公车站，那部公车就开走了。

最无奈的是我想睡觉，但是睡不着。

既然那么多无奈，那就姑且抛开无奈寻求“有奈”吧。这里定义的“有奈”，就是有意义的事情。大可不必为了无奈而无奈，应该是化无奈为有奈，集中现有的energy去做sth。至此，无奈已经不再是无奈。

重视

Tue, 25 Apr 2006 04:55:48 GMT

当一个人对自己负责的事情没有足够重视的时候，后继的事情会变得很糟糕。即让自己无法前进，也有可能妨碍别人的前进。有人会说，"因为我有更重要的事情去做，所以这件对我没有带来经济利益（或者利益要以后才体现）的事情，我就敷衍而过吧"。既然如此，这件事情所带来的回报是遥遥无期的。也会导致与这件事情相关的其他的、后继的事情不会让你获得回报。

原来如此

Sat, 22 Apr 2006 13:47:49 GMT

有时候锋哥说的话是正确的，只是我过后才领悟到他的含义。说话的艺术从此更上一层楼。

Custom List: Friends' Blogs

Thu, 29 Sep 2005 10:15:16 GMT

Friends' Blogs

Coffee's blog
他是数学天才