要回家了,写点东西吧。
考研结束后一直在做毕业设计的题目“分支限界搜索算法在DNA模体识别中的应用”。这个问题让我第一次从实际中知道了生物计算的问题规模之大,一个7*40的DNA序列求其长度8的模体,在奔腾4-512RAM的机器上我跑了1小时50分钟,结果没有得出,我没耐心最终将其关闭!算法的优化是很重要的,对算法重构后,加入了三个过滤器,将一些明显不必要搜索的节点枪毙掉,呵呵,这下社会干净了,18.5秒完成,而且找到了一个我以前没有发现的新结果。呵呵,我喜欢~~
明年也许就要找工作了,................. 不想了,免的让人郁闷,回家!
评论