-
题名生物信息挖掘中LIS算法研究
被引量：2
- 1
-
-
作者
严华云
李刚
张建宏
-
机构
湖州师范学院信息工程学院
同济大学电子与信息工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2009年第1期62-63,65,共3页
-
基金
国家自然科学基金资助项目(60573056)
浙江省自然科学基金资助项目(Z106335,Y107759,Y107293)
+2 种基金
浙江省科技计划资助项目(2008C21083)
湖州市科技攻关项目(2008GG11)
湖州市科技计划资助项目(2007YZ08)
-
文摘
探讨了生物信息挖掘中ó模式子序列问题的一个特例,即最长递增子序列(LIS)问题。对于LIS问题,分别用LCS算法、动态规划、动态规划结合二分法进行求解,并分析了这三种算法的时间和空间复杂度,对其中两种算法进行了实现,验证了时间和空间复杂性理论分析的正确性,最后得出了一种高效的LIS算法。
-
关键词
最长递增子序列
动态规划
生物信息挖掘
-
Keywords
lis（ longest increasing subsequence）
dynamic programming
bioinformatics mining
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名最长增加子列长度精确渐近性的一般结果
被引量：1
- 2
-
-
作者
赵力
-
机构
吉林师范大学数学学院
-
出处
《吉林大学学报（理学版）》
CAS
北大核心
2019年第4期844-848,共5页
-
基金
国家自然科学基金(批准号:11571138)
-
文摘
利用最长增加子列长度的中心极限定理和尾概率不等式及Tracy-Wisdom分布的性质,对相当广泛的一类边界函数和拟权函数,给出其矩完全收敛性的精确渐近性的一般结果。
-
关键词
最长增加子列
Tracy-Wisdom分布
矩完全收敛性
精确渐近性
一般结果
-
Keywords
longest increasing subsequence
Tracy-Wisdom distribut ion
complete moment convergence
precise asymptotics
general result
-
分类号
O211.4
[理学—概率论与数理统计]
-
