题意 求两端文本的最长公共子单词序列 直接lcs增量法可以得出 打印路劲也是直接递归就行...
分类：
其他好文 时间：
2014-08-05 22:40:21
阅读次数：
248
介绍 动态规划是如此的有用，然而只盯着尽人皆知的LIS，LCS，背包，矩阵连乘之类是相当没劲的。挖掘一些在视觉方面的应用让事情变得有意思。它在改变图像分辨率和图像融合方面扮演了重要角色。 改变图像分辨率之Seam carving Seam carving是一种方法，它可以智能的改变图像分辨率（保留重...
分类：
其他好文 时间：
2014-08-05 18:43:51
阅读次数：
306
LCS是两个序列相似性的一种度量方法；若序列s1：2,5,7,9,3,1,2 s2：3,5,3,2,8则LCS为：5,3,2思路可参考：http://www.csie.ntnu.edu.tw/~u91029/LongestCommonSubsequence.html具体代码实现为： 1 #in...
分类：
其他好文 时间：
2014-08-04 13:47:37
阅读次数：
290
题目大意
给定DNA序列长度m和一个DNA（每单位DNA有AGCT 4种可能）片段，求所有和所给序列最长公共子串长度为0~len的DNA数量
解题思路
在开题的时候以为是数论+组合数学，思路越想越偏……
后来CLJ给出超简要的题解……
听别人的一种按位压缩的思路，就是枚举到该位置之时LCS所对应的位置，若一一对应则该位为1，否则为0
而当我们要处理新的单位DNA时就有一个变换LCS对应的会改变。
则我们枚举所有可能的匹配位置并枚举下一位，算出下一个状态对应的LCS所在位置，按位压缩。...
分类：
其他好文 时间：
2014-08-03 18:10:05
阅读次数：
224
简单的DP。f[i][j]表示序列a中前i个中，序列b中前b个中，组成的最长公共子序列的长度。DP方程：if(a[i-1]==b[j-1]) f[i][j]=f[i-1][j-1]+1; else f[i][j]=max(f[i-1][j],f[i][j-1]);（我这个a下标是从0开始，f是从1开...
分类：
其他好文 时间：
2014-08-01 18:46:32
阅读次数：
209
DP题目 求LCS主要是要保存打印路径 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char s1[105][35],s2[105][35],s[105][35]; 7 int mark[105][...
分类：
其他好文 时间：
2014-08-01 18:44:22
阅读次数：
229
TheManaWorld是一个开源2D MMORPGhttps://www.themanaworld.org/ 以下简称TMW，它的资源管理比较典型： 1 基于引用计数使资源自动归还 2 各种资源在加载时根据类型做分派 先从Resouce与ResouceManager这两个类开始,Resouce主要...
分类：
其他好文 时间：
2014-07-26 14:38:11
阅读次数：
329
要死了，这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意： 给你两个等差数列，求这两个数列的公共元素的数量。 每个数列按照以下格式给出： N F D（分别表示每个数列的长度，首项，公差）。思路： 先用扩展欧几里得得到两个数列的一个交点，然后求出两个数列的第一个交点。然...
分类：
其他好文 时间：
2014-07-22 22:42:13
阅读次数：
209
