论文部分内容阅读
给定字母表∑及由有限个字符串构成的坏字因子集B,有关细菌基因组组合计数问题就可化为计算一定长度的不以B中任何字符患为子串的所有字符串的数目.基于一个字符串等同于图中一条道路的事实,研究人员从图论中道路矩阵的角度得到了个解决上述问题的多项式时间算法.
有关细菌基因组组合计数问题的矩阵迭代算法
【摘 要】
：
给定字母表∑及由有限个字符串构成的坏字因子集B,有关细菌基因组组合计数问题就可化为计算一定长度的不以B中任何字符患为子串的所有字符串的数目.基于一个字符串等同于图中
【机 构】
：
云南大学
【出 处】
：
云南大学
【发表日期】
：
2001年期
其他文献
党校函授教育作为我国函授教育的重要组成部份,为解决国民教育资源的不足,充分利用各级党校的潜在教育资源,化解工学矛盾,为在职干部职工在工作之余学习文化知识,提高理论水
总的说来,该文给出了一般意义下局部化算子的定义,列举出了一些具体的局部化算子的例子;并利用缠结算子的思路,得出了两类比较具体的化算子的特征值和与之对应的特征函数;最
生态系统中，捕食-食铒系统的灭绝与持续生存问题是生态数学理论中的一个重要内容，而研究周期脉冲效应下捕食-食铒系统在实际应用方面有着非常广阔的前景. 目前，已有很多关于
该论文主要对水波的两个重要模型:浅水方程与深水方程的时间发展行为作数值模拟.关于浅水方程,针对一个工程上很有兴趣的问题:一端为开边界,一端为倾斜海岸线的问题作了数值
该论文是作者近两年来关于偏微分方程反问题研究工作的总结.其分两部分:处率衍生证券反问题和二维等离子体波动方程势函数反演.第一部分讨论利用风险的市场价格的反问题.第二
该文共分为两大部分.第一部分(第一章——第三章)讨论生物种群的优化开发问题.第一章综述了生物种群优化开发问题的研究现状.第二章讨论按广义Logistic型生长的单种群优化开
本文第一章介绍了支持向量机的产生背景以及研究现状:间隔最大化概念的提出和完善，支持向量网的提出，支持向量机的完善与发展。第二章介绍了线性支持向量机通过间隔最大化以及
该文致力于研究薛定谔方程的数值计算方法,研究的问题包括:高维线性薛定谔方程初边值问题的数值解法,一维非线性薛定谔方程带周期边值条件和具有任意局部空间支集解的数值计
该文是对二次域类数的可除性问题和有关指数不定方程的Terai猜想和Terai-Jesmanowicz猜想的较为系统的研究.在二次域数的可除性问题研究方面,具体的解决了一类虚二次域和两类