So, the way you construct an LCS is by starting in the lower-right corner cell and then following the pointer arrows backward.
所以,构建LCS的途径就是从右下角的单元格开始,沿着箭头一路返回。
Note that this is an LCS, rather than the LCS, because other common subsequences of the same length might exist.
请注意,这仅是一个LCS,而不是唯一的LCS,因为可能存在其他长度相同的公共子序列。
In building up an LCS, this corresponds to adding this character to the LCS.
构建LCS时,这会将相应的字符添加到LCS中。
Finding an LCS is one way of computing how similar two sequences are: the longer the LCS is, the more similar they are.
查找LCS是计算两个序列相似程度的一种方法:LCS越长,两个序列越相似。
The idea is similar to the LCS algorithm.
它的思路与LCS算法相似。
The joint strike fighter, the LCS, the Virginia class submarine, and the San Antonio class LPD - just a glimpse into your Navy future force.
联合打击战机、LCS、维吉尼亚级潜舰和圣安东尼级登陆舰- 惊鸿一瞥你们未来的海军武力。
The first LED-LCS signals purchased will be used for field testing.
第一批购买的信号灯将用于实地测试。
Evidence is presented that Langerhans cells (LCs) play an important role in the rejection of H-Y incompatible skin grafts in BN rats.
郎格罕细胞对大鼠h—y不相容性皮肤移植物存活起着重要作用。
Patients with LCS accompanied by intermittent claudication adopt a forward-bending posture during walking.
腰椎管狭窄伴间歇性跛行患者在日常行走时采用强迫被动前倾姿势以减轻症状。
Infrared sensitive material CaS:Eu, Sm was synthesized by adding sublimate sulphur and using nitrate-urea as raw material system in a low-temperature combustion synthesis(LCS)method.
以金属硝酸盐-尿素作为原料体系,引入了升华硫粉,通过低温燃烧法一步合成了硫化物体系红外响应材料。
Truth is, no one has quite figured out what LCS is really for.
事实上,没有人能够相当确定地说出,LCS究竟是做什么用的。
Note that you prepend it because you're starting at the end of the LCS.
请注意,之所以将字符放在LCS前端,是因为我们是从LCS末端开始的。
In this case, the LCS of S1 and S2 is clearly a zero-length string.
在这种情况下,S1和S2的LCS显然是长度为零的字符串。
As with the LCS algorithm, for each cell you have three choices and pick the maximum one.
同lcs算法一样,对于每个单元格,都有三个选择,要从中选择最大的。
The score in the bottom-right cell contains the maximum alignment score for S1 and S2, just as it contains the length of an LCS in the LCS algorithm.
右下角单元格中的得分包含S1和S2的最大比对得分,就像在LCS 算法中包含 LCS的长度一样。
Nor could the LCS take on the Type 022 in direct combat and count on winning.
LCS在战斗中也无法直接同022型较量,并指望获得胜利。
So, the length of an LCS for these two sequences is 5.
所以,这两个序列的LCS长度是5。
It turns out that an LCS of these two sequences is GCCAG.
这两个序列的LCS是GCCAG。
To compute the LCS efficiently using dynamic programming, you start by constructing a table in which you build up partial results.
为了用动态编程有效地计算lcs,首先需要构建一个表格,用它保存部分结果。
This cell will eventually contain a number that is the length of an LCS of GCGC and GCCCT.
这个单元格最终包含的数字就是GCGC和GCCCT的LCS的长度。
You'll use these arrows later in "tracing back" to construct an actual LCS (as opposed to just discovering the length of one).
后面的“回溯”一节将用这些箭头建立实际的LCS(与仅仅发现LCS长度相反)。
You'll first see how to use dynamic programming to find a longest common subsequence (LCS) of two DNA sequences.
首先将要看到如何运用动态编程查找两个DNA序列的最长公共子序列(longest commonsubsequence,LCS)。
Hence, the number in the lower, right-most cell is the length of an LCS of the two strings S1 and S2 - GCCCTAGCG and GCGCAATG in this case.
所以,表格右下角的数字就是字符串s1和S2(在本例中是GCCCTAGCG和GCGCAATG)的LCS的长度。
Along horizon LCS and differences in directions of LCSs resulted from faults are used to suppress the undesired LCS and random noise through local dip scanning and polynomial filtering.
此项技术利用了沿地层形成的低相干带和由断层产生的低相干带方向上的差别,通过局部方向扫描和多项式滤波来滤除不需要的低相干带和随机噪声带来的干扰。
The descriptive method of local contour sequence (LCS) is introduced and improved. A method of matching and tracking based on the characteristic of image edge is presented.
介绍了目标轮廓lcs描述,并对其进行改进,建立了基于目标轮廓的特征匹配跟踪方法。
Aiming at the characteristics of patent documents, this paper presents a computing method of sentence similarity based on pseudo-LCS.
针对专利文献专业术语相对较多、形式规范、语言严谨的特点,本文提出了一种基于伪lcs的句子相似度计算方法。
An example analyses the performance of LCS of a certain fighter in our country, and the calculated values are in consistent with the test results.
算例针对国内某飞机液冷系统进行了性能分析,计算值与试验值吻合良好。
LCS liquid filling scale can meet a variety of automatic liquid filling needs.
LCS液体灌装秤,可以满足多种液体自动灌装的需要。
Construction of the first LCS vessel will commence in early 2012 and is scheduled for delivery in 2015.
第一艘濒海战斗舰将于2012年初正式开始建造,预定于2015年交付使用。
Construction of the first LCS vessel will commence in early 2012 and is scheduled for delivery in 2015.
第一艘濒海战斗舰将于2012年初正式开始建造,预定于2015年交付使用。
应用推荐