【摘 要】
：
设基因组序列S={T1,T2,…,Tk},其中Ti为DNA序列,是由A、G、C、T四种字符组成的序列,这里称为主串.任意两个主串均不相同,Ti≠Tj,i≠j.记S的总长度为L.所谓引物是指与待扩增核
【机 构】
：
山东大学计算机科学与技术学院,济南,250061
【出 处】
：
2004年全国理论计算机科学学术年会
论文部分内容阅读
设基因组序列S={T1,T2,…,Tk},其中Ti为DNA序列,是由A、G、C、T四种字符组成的序列,这里称为主串.任意两个主串均不相同,Ti≠Tj,i≠j.记S的总长度为L.所谓引物是指与待扩增核酸片段两端互补的寡核苷酸,即其也是由四种碱基组成的序列.在引物设计中,随机引物序列的出现次数是指引物在多少个基因中出现,这里定义为引物次数,用p来表示.pi意为ui在S中的pi个主串中出现,如图1所示,u在S中的引物次数为3.本文根据随机引物序列选择这一实际问题，以最简单直接的算法为基础，提出了基干 Hash的快速、简单的统计算法，并在数据结构上进行了进一步优化，为生物学研究中的引物选择提供了有力的工具。经多次实验验证，本文提出的优化算法稳定、高效，对类似于子串查找和统计的问题具有重要价值。
其他文献
Ker-Ⅰ和UweSch(o)ning给出了NP的一个分解,定义了语言类(^L)pn和(^H)pn,并且证明了对每一个自然数n,若PH≠Δpn,则(^L)pn∩(^H)pn=φ.本文对该分解做进一步的探讨,考虑是否
目的建立HPLC法测定盐酸胺碘酮及其有关物质的含量。方法采用Dikma Diamonsil C18柱(150 mm×4.6mm,5μm),流动相为乙腈-甲醇-水(33∶30∶37)等度洗脱,紫外检测波长240 nm,流
目的比较8种格列美脲片之间的质量差异,为临床用药提供参考。方法依据2010版《中华人民共和国药典(二部)》附录中方法对不同厂家片剂的重量差异、崩解时限、含量均匀度、溶出
图灵于20世纪30年代提出了一个理想化的计算模型-图灵机模型,该模型用一个无限长的带子作为存储,有一个能在带子上读写和前后移动的读写头.该模型形式简单,对现代计算理论的
6月26日,一个阳光灿烂的日子,长白山主峰在蓝天的衬托下显得更加的雄浑。为了能够拍摄到更多的野生花卉,我们选了一条鲜为人知的
June 26, a sunny day, the main peak of C
目的 探索合理有效的氯硝西泮撤药方案.方法 收集2010至2011年来我院失眠整合门诊就诊的使用氯硝西泮治疗失眠并成功撤药的患者的相关信息,采用SPSS 19.0软件进行统计分析.结
目的探讨重症手足口病治疗过程中药学监护的临床价值。方法结合全程诊疗用药和患者个体特点,重点关注组织脱水药、抗菌药、抗病毒药、糖皮质激素和抗心律失常药的使用,协助医
目的 根据5个民族受试者口服氟吡汀后的血药浓度数据建立氟吡汀的群体药动学模型,从而实现个体化用药.方法 选择汉、蒙、朝、维和回族各10名健康受试者(男女各半),将给药后收
首先简单介绍一下IP(InteractiveProof)证明系统.IP证明系统包括两个部分:证明方和验证方;它们共同完成一次证明.交互性和随机性是IP证明系统很重要的特性.本文从以下方面研
目的 探讨急性脑梗死治疗中临床药师的干预作用.方法 采取回顾性调查方法,随机抽取我院临床药师干预前(2011年7-12月)和干预后(2012年1-6月)的各200例急性脑梗死病例,对其合