1) longest monotonic subsequence
最长单调子序列
1.
In this paper, a new algorithm for finding the longest monotonic subsequence of a string X was presented.
提出了一个求序列X最长单调子序列的方法,若X的长度为n,则此方法所需时间为O(nlogn),空间占用为O(n)。
2) longest common subsequence
最长公共子序列
1.
A new algorithm for finding length of the longest common subsequence;
求最长公共子序列长度的一个新方法
2.
Solving the longest common subsequence (LCS) of any given strings is one of the basic and important research problems in computer science.
求解任意给定的两个字符串的最长公共子序列(LCS)的问题是计算机科学中一个基本和重要的问题,它是一种仅仅允许对模式和正文进行插入和删除编辑操作的近似串匹配问题。
3) LIS(longest increasing subsequence)
最长递增子序列
4) Maximum-Length Sequence(MLS)
最长序列
5) monotone sequence
单调序列
1.
On the approximation by monotone sequences of polynomials;
关于用多项式的单调序列逼近
2.
On the approximation by monotone sequences of neural networks
人工神经网络的单调序列逼近
补充资料:单调序列
单调序列
monotone sequence
个.,,丁7,L月l朋.姗此,月U臼傲犯;MOHOTI)n.明noC加加股-咒月研oe几] 序列{x。},对于一切n二1,2,二,存在下列情况下: x。<气十,(严格递增序列); x。(戈。十:(非减序列): x。>气*,(严格递减序列); x。)x。、,(非增序列)·【补注】亦见递增序列(~吨s闪uenCe);递减序列(d。江启始ings闪uenCe).
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条