| 一类双指标递归关系的求解方法 |
| |
| 引用本文： | 赵天玉,郭金海.一类双指标递归关系的求解方法[J].数学的实践与认识,2011,41(16). |
| |
| 作者姓名： | 赵天玉 郭金海 |
| |
| 作者单位： | 长江大学信息与数学学院,湖北荆州,434023 |
| |
| 基金项目： | 长江大学教研基金(JY2009012) |
| |
| 摘 要： | 递归关系不仅在数学中有广泛应用,而且在计算机算法设计与分析中也有广泛应用.在讨论两DNA序列间可能出现的比对数目时,得到比对数目满足的递归关系.对这种递归关系进行了推广,得到一类含四个参数的双指标递归关系模型.采用母函数方法,给出了这类递归关系模型的显式解表达式.
|
| 关 键 词： | 递归关系模型 双指标 母函数 |
The Method of Solving a Type of Recursive Relations with Double Indexes |
| |
| ZHAO Tian-yu,GUO Jin-hai.The Method of Solving a Type of Recursive Relations with Double Indexes[J].Mathematics in Practice and Theory,2011,41(16). |
| |
| Authors: | ZHAO Tian-yu GUO Jin-hai |
| |
| Institution: | ZHAO Tian-yu,GUO Jin-hai (School of Information and Mathematics,Yangtze University,Jingzhou 434023,China) |
| |
| Abstract: | Recursive relations have the extensive applications both in mathematics and in designing and analyzing of computer algorithms.When discussing the number of possible alignments between two DNA sequences,we And a type of recursive relations which the number of alignments meets.This paper expanded these recursive relations,and got a type of recursive relations models with double indexes and including four parameters.Using generating function method,we gave the solutions of this type of models. |
| |
| Keywords: | recursive ralation model double indexes generating function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
