最大公共序列
hncu__lz
既然坚持了这么久,就要坚持到最后~
展开
-
hdu1080 带权值的LCS
2、题目大意: 给定两个字符串a,b;其中两个字符串中的字母两两对应都有一个权值,并且两个字符串可以任意添加空格,使得有更多的字符可以对应,例如Given two genes AGTGATG and GTTAG,可以写成 AGTGAT-G -GT–TAG 这样的最终对应权值是The score of the alignment above is (-3)+5+5+(-2)+(-3)+5+(-原创 2016-03-19 21:18:04 · 383 阅读 · 0 评论 -
hdu 1950 Bridging signals (lis)
Problem Description ‘Oh no, they’ve done it again’, cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip c原创 2016-08-06 23:37:37 · 250 阅读 · 0 评论 -
hdu 1025 Constructing Roads In JGShining's Kingdom(lis)
Problem Description JGShining’s kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.Half of these cities are rich in resource (we call them rich citi原创 2016-08-06 23:25:44 · 265 阅读 · 0 评论 -
hdu 1160 FatMouse's Speed(LIS)
Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as poss原创 2016-08-06 06:38:09 · 220 阅读 · 0 评论 -
lis算法解析
转自:http://blog.csdn.net/sdjzping/article/details/8759870 有两种算法复杂度为 O(n*logn) 和 O(n^2)O(n^2)算法分析如下: (a[1]…a[n] 存的都是输入的数)1、对于a[n]来说.由于它是最后一个数,所以当从a[n]开始查找时,只存在长度为1的上升子序列;2、若从a[n-1]开始查找.则存在下面的两种可能性:(1)若a转载 2016-08-06 06:43:48 · 898 阅读 · 1 评论 -
hdu 1423Greatest Common Increasing Subsequence(lics)
Problem Description This is a problem from ZOJ 2432.To make it easyer,you just need output the length of the subsequence.Input Each sequence is described with M - its length (1 <= M <= 500) and M int原创 2016-08-06 08:22:21 · 252 阅读 · 0 评论 -
hdu 4512 吉哥系列故事——完美队形I (lics)
Problem Description 吉哥这几天对队形比较感兴趣。 有一天,有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] … h[n],吉哥希望从中挑出一些人,让这些人形成一个新的队形,新的队形若满足以下三点要求,则称之为完美队形: 1、挑出的人保持他们在原队形的相对顺序不变; 2、左右对称,假设有m个人形成新的队形,则第1个人和第m个人身高相同原创 2016-08-06 22:16:06 · 496 阅读 · 0 评论 -
hdu1503 Advanced Fruits (LCS)
Problem Description The company “21st Century Fruits” has specialized in creating new sorts of fruits by transferring genes from one fruit into the genome of another one. Most times this method doesn’原创 2016-08-05 17:09:40 · 421 阅读 · 0 评论 -
hdu 1159 Common Subsequence(lcs)
Problem Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, xm> another sequence Z = < z1, z2, …, zk> is原创 2016-08-05 11:23:48 · 236 阅读 · 0 评论 -
LCS 最大公共序列算法
1、字符相同,则指向左上,并加12、字符不同,则指向左边或者上边较大的那个原创 2016-03-19 17:26:22 · 315 阅读 · 0 评论 -
hdu 4521 小明系列问题——小明序列(lis)
Problem Description 大家都知道小明最喜欢研究跟序列有关的问题了,可是也就因为这样,小明几乎已经玩遍各种序列问题了。可怜的小明苦苦地在各大网站上寻找着新的序列问题,可是找来找去都是自己早已研究过的序列。小明想既然找不到,那就自己来发明一个新的序列问题吧!小明想啊想,终于想出了一个新的序列问题,他欣喜若狂,因为是自己想出来的,于是将其新序列问题命名为“小明序列”。 提起小明序原创 2016-08-07 10:57:01 · 289 阅读 · 0 评论