论文部分内容阅读
生物序列比对是生物信息学中非常重要的内容，文[1]中作者用差分方程理论给出了求两DNA序列间比对数目的一个计算公式，然而解法较为繁琐．本文将借助于组合数学中母函数这一计数工具给出另一简单、优美的算法，并在此基础上剔除非生物比对，得到进一步的计算公式，这一结果缩小了需要考查的比对范围。
DNA序列比对数目的算法研究
【摘 要】
：
生物序列比对是生物信息学中非常重要的内容，文[1]中作者用差分方程理论给出了求两DNA序列间比对数目的一个计算公式，然而解法较为繁琐．本文将借助于组合数学中母函数这一计数工
【机 构】
：
河南大学数学与信息科学学院,南开大学组合数学中心
【出 处】
：
大学数学
【发表日期】
：
2008年1期
【基金项目】
：
新世纪高等教育教学改革工程本科教育教学改革立项项目（编号1283801071）
其他文献
研究了带干扰的索赔次数为复合Poisson—Geometric过程的风险模型，针对此模型，给出了罚金函数满足的积分微分方程，利用DicksonandHipp（2001）中引入的变换方法，得到了罚金函数的拉普
2009年第16号超强台风于10月6～7日影响海盐县，全县1330hm^2单季晚稻1～2d内突然大面积成片发生青枯现象，其症状表现为叶片内卷萎蔫，呈失水状，青灰色，茎秆干瘪收缩，或齐泥倒伏，谷壳青灰
定出了局部环上正交群中一类子群的扩群，得到了如下结果：设R是局部环，M是R的唯一极大理想，O（2m，R）为R上正交群．对R的任意理想S，G（2m，S）表示子群{ （A B C D）∈O（2m,R）｜B∈S^m×m}如果char（R）
随着人民生活水平的提高，人们对食物的需求已经不再满足于以前的温饱型，正逐步向小康型迈进，食物结构亦从传统的数量型向现代的质量型过渡。为适应市场需求，近几年，江苏沿海地区的
福建省（简称闽）位于中国东南沿海，东北与浙江省毗邻，西、西北与江西省接界，西南与广东省相连，东隔台湾海峡与台湾岛相望。福建与台湾源远流长，关系最为密切，台湾同胞中80％祖籍福建。福
招贤浜遗址位于上海市金山区亭林镇（图一）。它发现于1973年，原名为张堰口遗址，确认为新石器时代和商周时期的文化遗址①。后因遗址附近新开河名，更名为招贤浜遗址，1984年被公布为上
垦啤3号在甘肃河西地区表现为优质、丰产、高效、抗病，在栽培技术上应适当增加播种量，减少氮肥施用量，增施磷钾肥，与其它品种一样，应通过提高群体质量，增加生物学产量，达到提高经济
南美洲有一种有趣的动物叫蜘蛛猿。这是一种行动极为敏锐、动作极为神速的小型动物，多年来人们想尽办法捕捉它们，但都无济于事——蜘蛛猿太聪明，只要有一点风吹草动，它们马上就逃得无影无踪。 一次，动物研究专家把花生放到玻璃瓶里，再把瓶子放到森林中，旨在研究其他种类的猿对人类文明用品的处置方式。结果发现，那些个头较大的猿大多无视瓶子的存在，直奔花生。而蜘蛛猿就不同了，它们稍作观察就掌握了玻璃瓶的奥妙，很轻
在当今汉语文字学界,简帛学与甲骨学是各方关注的重点,最近十几年有关的著作如雨后春笋般地冒出,可谓风头正劲。与此同时,传统的金石文字之学却陷入了一片沉寂。而从传统的金
期刊