论文部分内容阅读
探讨了生物信息挖掘中6模式子序列问题的一个特例，即最长递增子序列（LIS）问题。对于LIS问题，分别用LCS算法、动态规划、动态规划结合二分法进行求解，并分析了这三种算法的时间和空间复杂度，对其中两种算法进行了实现，验证了时间和空间复杂性理论分析的正确性，最后得出了一种高效的LIS算法。
生物信息挖掘中LIS算法研究
【摘 要】
：
探讨了生物信息挖掘中6模式子序列问题的一个特例，即最长递增子序列（LIS）问题。对于LIS问题，分别用LCS算法、动态规划、动态规划结合二分法进行求解，并分析了这三种算法的时间和空
【机 构】
：
湖州师范学院信息工程学院,同济大学电子与信息工程学院
【出 处】
：
计算机应用研究
【发表日期】
：
2009年1期
【基金项目】
：
国家自然科学基金资助项目(60573056);浙江省自然科学基金资助项目(Z106335,Y107759,Y107293);浙江省科技计划资助项目(2008C21083);湖州市科技攻关项目(2008GG11);湖州市科技计划资助项目(2007YZ08)
其他文献
在岩浆岩中占绝对优势的常量元素,是岩浆作用的主导因素,这些元素在岩浆中制约着呈微量组分的成矿元素的分散或富集.文中列举并分析、总结了AI、K、Na等元素对成矿作用的控制
从远古时代我国便有了社会保障思想的萌芽,以后各朝君主都采取各种保障措施作为"仁政"对广大百姓加以施舍.鸦片战争后,西方现代保障思想流入我国,古老的对农民的救荒和保息制
目的比较体外分离培养成纤维样滑膜细胞（FLS）的方法。方法滑膜组织来自关节镜清洗术的活动期类风湿关节炎患者,分别采用消化酶培养法、组织块培养法分离培养FLS。采用倒置相差
目的探讨一种有确切的效果又能够为患者接受的标本采集方法。方法采用4组吸痰法采集痰液标本进行病原学检测,比较此4种不同采样方法的病原学检出效果,分组情况：Ⅰ组为自主咳痰
目的探讨物质依赖候选基因多巴胺D1受体（Dopamine receptor D1,DRD1）和μ阿片受体（μ-Opioid receptor,OPRM1）基因多态性与海洛因依赖之间是否存在关联。方法采用直接测序的方法
目的探讨不同剂量辛伐他汀应用于高龄老年患者的疗效与安全性。方法选取本院急性冠状动脉综合征患者中的78例高龄老年患者，随机均分为两组，给予两组患者不同剂量的辛伐他汀治疗
本文详细介绍了飞机方向舵调整片蒙皮的复合材料湿铺层成型工艺流程,同时对工件所用材料进行了详细说明,例如模具用材、纤维织布用料和树脂胶的组分构成,最后对所作调整片蒙
中国自改革开放以来经济高速增长,并逐步建立起符合中国特色的社会主义市场经济,但却加重了地区经济发展的不平衡。我国各中央部委首长掌握着大量的经济资源和政治资源,当他