fuliang

2007-11-22

[原创]学算法与想mm

1、今天去看mm的日志，一个for循环，n多篇，看完后我的cpu对我发出怒吼：Y的，这两天分治法白学了，上来就一个for循环，你不知道我最怕死循环，这次你知道给我的心里压力有多大么，以后把分治用上，让我一次处理n>=2到n<=10个,否则，我就在你看得尽兴的时候break掉，呵呵，我的地盘我做主...
2、今天看了贪心法，忽然想起了和mm吃饭时候的花心大萝卜，突然大彻大悟：每次mm和其他mm站在一起的时候，面对那么多的可行解，不用看别的mm了,我直接就知道这个局部最优解，就会是最优的（有时会花眼，需要先排个序，呵呵），没有什么重复的子问题，所以我用不着在脑子里开个表记录一下，直接记着我喜欢的mm就行了，呵呵，这也让我以后学习动态规划轻松了不少。
3、今天看了动态规划，也得益于上次的花心大萝卜，也想起了我的同学，他有n个脚，一脚踏m条船，每次和他吃饭瞅着这个mm还想着那个mm,老确定不了最优解，还带个草纸，美其名曰：别看我这张纸，通过记录各个mm，省着我每次重复做痛苦的抉择了，把指数级的问题，变成了多项式级别了，那速度...刷刷的。。。
4、今天看了搜索，deep search、width search、A*算法，一边写着程序一边想着mm,写完，开compile,ok...,run..,啊，可行解怎么就一个,怎么都是我喜欢的mm啊，看来选对人了，设置断点，debug一下看个究竟...,wuwu,原来在OPEN表中一到我喜欢的那个mm，就不舍得放到CLOSE表中了。。。
5、今天看网络流，想着买好吃的送给mm,打算买n多，不知道多少能带走，一路是沃尔玛到北门来个315，东西再多也没事，然后小电瓶车到南五，载重有限，然后自己拎到南*，这段多了体力又不支，另一路是沃尔玛到东门来个13路，东门我的破破牛车在那，不知道还有气么，最后直接到南*。花点小费顾个彪哥，兵分两路，运行一下最大网络流算法看看最多能卖多少东西...,彪哥走第一路，我走第二路，呵呵，现在手冻得还直哆嗦，不过心里挺高兴的，mm夸我最大网络流算法过关了。。。