- 博客(4)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 亚运火炬传递中山站80名火炬手出炉
10月13日，广州亚运会火炬将在中山市进行广东省内的首次传递。昨日，备受瞩目的中山站火炬手名单公布，共有80人参与传递，其中30人由中山推荐，50人由广州亚组委统一安排。 80人名单中,有孙中山曾侄孙孙必胜，中山籍名人李海鹰、郑守仪、李延声、江嘉良和邱红霞等。梁文冲、冯坤、霍启刚、周笔畅和古巨基等作为广州亚组委选拔的火炬手，也将参与中山站火炬传递。而中山籍漫画家方成,将成为中山站火炬手名单中年龄最大的一位。 亚运火炬点燃暨火炬传递活动启动仪式将于10月12日在北京举行。仪式后，亚运圣火的火种将一分为二
2010-10-09 21:19:00
1448
原创 Pku 1080 Humman Gene Function 解题分析
这是一道比较经典的DP，两串基因序列包含A、C、G、T，每两个字母间的匹配都会产生一个相似值，求基因序列（字符串）匹配的最大值。这题有点像求最长公共子序列。只不过把求最大长度改成了求最大的匹配值。用二维数组S[i][j]记录字符串a中的前i个字符与字符串b中的前j个字符匹配所产生的最大值。假如已知AG和GT的最大匹配值，AGT和GT的最大匹配值，AG和GTT的最大匹配值，求AGT和GTT的
2010-03-11 21:26:00
339
1
原创 Pku acm 1458 Common Subsequence 题意分析
求两个string的最大公共字串，动态规划的经典问题。算法导论有详细的讲解。下面以题目中的例子来说明算法：两个string分别为：abcfbc和abfca。创建一个二维数组result[][],维数分别是两个字符串长度加一。我们定义result[i][j]表示Xi和Yj 的最长子串(LCS).当i或j等于0时，result[i][j]=0. LCS问题存在一下递归式：result[i]
2010-03-10 15:45:00
433
1
原创 Pku acm 2250 Compromise
这个也是求最长公共字串，只是相比Common Subsequence需要记录最长公共字串的构成，此时箭头的标记就用上了,在程序中，用d[][]存放标记，2表示朝向左上方，1表示指向上，-1表示指向左。S[][]存放当前最大字串长度。在求最优解时，顺着箭头从后向前寻找公共字串的序号，记录下来，输出即可。该算法在算法导论中有详细的讲解。 #include#includ
2010-03-10 15:43:00
461
1
注册表实用手册_5.4
2010-03-08
由0晋升200系统高手_1.0
2010-03-08
小巧的 ICO/PNG 互转小工具
2010-03-08
C++buidle家庭实用计算器
2009-10-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人