首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
生物序列比对的数学模型及应用   总被引:2,自引:0,他引:2  
生物信息学是一门新兴的交叉学科 ,数学在其中的应用十分广泛 .生物序列比对是生物信息学中非常重要的一部分 ,主要介绍了在生物序列比对中所用的动态规划算法 ,应用此方法于水稻与拟南芥的蛋白质序列比对以及各物种 ID基因的比对和进化研究 .  相似文献   

2.
卢国祥 《应用数学》2012,25(2):389-395
利用组合数学中穷举方法与生成函数方法,得到了Alignment空间中两序列的比对序列数目的一系列表达式,并且对比对序列数目的上下界进行了估计.  相似文献   

3.
高通量测序技术的飞速发展让生物信息领域迎来了大数据时代。新技术在提供海量生物遗传信息的同时,也给分析这些数据带来了新的挑战。DNA序列比对是信息分析流程中的关键步骤,为后续的变异检测提供序列比对信息。2015“深圳杯”数学建模夏令营B题以DNA序列比对为研究课题,希望参赛学生给出序列快速比对的最佳方案。本文简要点评了各参赛队伍的解答情况,然后介绍了现有DNA序列比对软件中用到的算法和数据结构。  相似文献   

4.
涂俐兰 《数学杂志》2006,26(1):67-70
本文研究DNA的两两序列比时,提出了基于快速沃尔什变换的新方法。经过计算模拟分析可知,比对的时间复杂度和空间复杂度明显降低.  相似文献   

5.
代换序列研究概况   总被引:9,自引:0,他引:9  
文志英  文志雄 《数学进展》1989,18(3):270-293
代换序列的研究可追溯到Thue在1906年的工作,在这一工作中,他引入了一个由代换生成的序列(现称为Thue-Morse序列),研究了它的组合性质,给出了若干非重复序列的例子.大半个世纪以来,人们在各个不同的领域的研究中,从各个不同的角度一再地引入该序列并且不断地加以推广,从而引起了对一般的代换序列的研究.在六十和七十年代,这种研究主要集中在与动力系统和自动机理论的联系及其应用上.八十年代以来,人们相继发  相似文献   

6.
本文首先建立了“停走”生成器辅出序列的概率模型,给出了“停走”生成器输出序列与其线性移位寄存器序列之间的符合率的计算公式。  相似文献   

7.
设{Xn,n≥1}是随机变量序列.文[4]在二阶矩限制下,获得了任意随机变量序列的Hajek-Renyi型不等式,并给出了随机变量序列的强大数定律.本文利用胡舒合等获得的强大数定律,给出了随机变量序列的一些几乎必然收敛性,并给出了结果在PA,NA和两两NQD序列场合下的应用.  相似文献   

8.
定义了一类广义的k阶Fibonacci-Jacobsthal序列,并给出了第四个初值条件.借助矩阵的方法得到了Jacobsthal序列与Jacobsthal-Lucas序列的关系,广义k阶Fibonacci-Jacobsthal序列与Jacobsthal序列,Fibonacci序列的关系,同时给出了k阶Fibonacc...  相似文献   

9.
肖红英 《数学研究》2005,38(3):243-254
本文引入了空间L2[0,1]的一种具有指数形式的正交基,其中对应的指数序列称为谱序列.文章得出了一系列理论上的刻画,但主要贡献在于给出迭代解法以生成多节点分片线性谱序列,并且对分片常数谱序列进行了研究.另外,本文还给出在离散情形计算分解系数的快速算法,并估计了算法复杂度.  相似文献   

10.
恽自求 《数学学报》2002,45(6):1221-122
本文给出序列式序大于n的序列式空间的一个典型例子.作为其应用,我们给出一些序列空间乘积空间的序列式序.  相似文献   

11.
刘宝利  申诗萌 《数学学报》2019,62(2):255-260
本文利用解析方法以及三角和的性质研究两个不同Gauss和的混合均值的计算问题,并给出一个精确的计算公式.作为我们结果的应用,得到了关于模p的一类对角同余方程解的个数的计算公式,其中p是一个奇素数.  相似文献   

12.
We give the generating function for parallelogram polyominoes according to the bond perimeter and the site perimeter. In this last case, we give an asymptotic evaluation for their number. According to the two parameters an exact formula for their number is found which gives some numbers closed to the Narayana's numbers.  相似文献   

13.
Some mathematical models in geophysics and graphic processing need to compute integrals with scattered data on the sphere. Thus cubature formula plays an important role in computing these spherical integrals. This paper is devoted to establishing an exact positive cubature formula for spherical basis function networks. The authors give an existence proof of the exact positive cubature formula for spherical basis function networks, and prove that the cubature points needed in the cubature formula are not larger than the number of the scattered data.  相似文献   

14.
The main purpose of this paper is using the elementary and algebraic methods to study the computational problems of the fourth and sixth power mean of the classical Kloosterman sums, and to give an exact computation formula and conversion formula for them.  相似文献   

15.
杜先存  李小雪 《数学学报》2018,61(4):541-548
本文利用解析方法以及经典Gauss和的性质,研究了模p为奇素数时广义四次Gauss和的四次均值的计算问题,并根据p≡3或1 mod 4,得到了该四次均值的一个精确计算公式和渐近公式.  相似文献   

16.
The main purpose of this paper is, using the analytic method, to study the mean value properties of the complete trigonometric sums with Dirichlet characters, and give an exact calculating formula for its fourth power mean.  相似文献   

17.
The main purpose of this paper is to use elementary methods and properties of the classical Gauss sums to study the computational problem of one kind of fourth power mean of the generalized quadratic Gauss sums mod q (a positive odd number), and give an exact computational formula for it.  相似文献   

18.
Reza Akhtar 《Discrete Mathematics》2012,312(22):3417-3423
We study the representation number for some special sparse graphs. For graphs with a single edge and for complete binary trees we give an exact formula, and for hypercubes we improve the known lower bound. We also study the prime factorization of the representation number of graphs with one edge.  相似文献   

19.
吕星星 《数学学报》2019,62(2):225-232
我们用三角和的性质研究一类三次Gauss和与两项指数和混合均值的计算问题,并给出一个精确的计算公式.  相似文献   

20.
The main purpose of this paper is using the analytic methods and the properties of Gauss sums to study the computational problem of one kind fourth power mean of the general 2-dimensional Kloostermann sums mod p, and give an exact computational formula for it.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号