Algorithm 版 (精华区)

发信人: AA (积极的人生、美好的人生), 信区: Algorithm
标  题: 计算机系学生眼中的真爱(研一版)(转载)
发信站: 哈工大紫丁香 (2002年05月20日10:26:34 星期一), 转信

【 以下文字转载自 Computer 讨论区 】
【 原文由 MMY 所发表 】
刚刚考完了也许是学生生涯中的最后两次考试,虽然不是大胜利的结局，
但想想这几个月学习中也确有收获。有了几天无所事事的清闲忽然想要
学以致用，便写了下面的这些文字，草草乱乱，怡笑大方。

1． 问题定义： 由于本问题涉及到"真" ，所以无可置疑的，这是
一个寻求最优解的问题。世人有限，但即便将问题简化到H域这个和我
们相遇或发生关系的所有人的集合。相对于我们有限的可怜的生命，它
仍然是一个无穷集，因此枚举法无法胜任。

2． Divide-and-conquer：一听到这个名字，就想起了高中时的C&C
(command and conquer)，那是只可意会的年代。 剩下的联想就是，
大上个世纪末中国的分崩瓦解，日本的"七块论"，美国的"九块论"….
总之，没有什么好的了。
//鉴于上述跑题，不记入稿酬
但是，这的确是一种十分有效的方法。把纷乱复杂，难以对付的问题
化成简单明了，易于思考的多个子问题，看来不仅仅程序需要。
比如，当某个人进入你的视线的时候，你会首先想到和她最相近的一类
人，同学聚会，看到了多年未见的许多同学，其中不乏倾心、仰慕过的；
想到她的好 和 她的好，作差比较， 总比随意的将两个对象进行比较来
的容易 和 高效吧？
也许，兄弟你哪一天被"好心人"拉去约会，见到"对象"（本处对象含义
请参见王老师，《面向对象方法学》讲义，理解错误者，后果自负。）
，必然不自觉的将他们和以前的或是"情人"或是"朋友"相比较，然后分
类，再比较…相信第一印象不会在约会结束后得出，因此，可见此种方
法效率可行。

3． 贪心算法（Greedy）：拿 赵本山的话来说"要多少算多呀？
要什么自行车呀！"，既然我们要求的是最优解，那么贪心也就无可厚
非了。不过，又要美貌，又要才气，还要气质，再来点性格….我们的
这个小小的背包恐怕难以承受，想想我们的胃口恐怕是无论如何也满足
不了贪心选择性的，到头来，看似最好的，却不一定是最好的，也罢，
也罢，贪心作罢！

4． 动态规划：要最好的，就要有恒心和毅力，也不是没办法的，
你瞧，这个方法就不错。人各有长短，不如将他们的优缺点记录下来，
组成表项，自底向上，在策略的指引下，我们逐一计算，并注意不计算
曾经计算过的问题，相信有幸的话，我们可以得到一生中最该爱的人，
若是更有幸，她还健在，或许还够一段黄昏恋。

5． 近似算法："你我皆凡人，生在人世间" ，算了，"平常心，
好好过"，不过对象也不能太差，于是我们中的大多数人选择了这种算法，
人品，相貌，学历…从小到大排一排，再用贪心算法来一遍，你说我鼠目
寸光也好，说我不浪漫也好，反正这个选择差不到哪里去， 那不是有
ratio-bound兜着么？ 只要我心永恒，这个解就是最优解了。

6． 随机算法：当然了，还是有这样的人的，他们相信"缘分"，
她不喜欢让指针在这个数组上顺序的进行下去，她不相信上帝的安排
是对的，她认为她期望的并不在她的身边，于是他试着改变生命的轨
迹，去尝试不同的生活，就如同随机化的quick-sort一样，每一次都
要随机的交换第一个数和另一个位置的数字。于是，如果真的缘分来
了的话，他们将是最幸运的人，但如果缘分迟迟不到，那她的最坏时
间复杂性也是难以估量的。想起了，最要好的兄弟有了gf后说的一句
话："我们已经过了等待缘分的年龄了"，想来也是有道理的。

7． 并行算法： 差点忘了这一点了，一个一个计算时间不够用，
我们就可以多个一起计算嘛，这个思想凡是和并行有关的课程，大概
都要讲到，我们已经耳熟能详了。不过快归快，这还真不是每个人都
能做到的，首先你要有足够的money，time，and energy 。还需要铁
石心肠，控制策略等等一系列附加条件。总之，"软件，硬件"都要"硬"！

草草的写了对几个算法的想法， 只觉得对张老师教授课程的篡改有点
不太尊重他的劳动成果，这里道歉了。



夜深深，zzzzzzzzzzzzzz


--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 61.167.139.226]
--
※ 转载:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: NLPCenter.hit.edu.cn]