线性递推式相关论文
匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是NP-难问题。用......
本文给出了两个指标的非常系数的线性递推式的显式解.有关方法,避免了由于解高阶线性代数方程所带来的困难.其结果,为求解组合计数......
完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一......
用划分、求和、再递推的方法分别给出了图3-nK2,2,2和2-n4XC8的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有......
图的完美匹配计数问题是匹配理论研究的一个重要课题,此问题有很强的物理学和化学背景.Lovasz L和PlummerM就曾提出关于完美匹配计数......
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推......
用划分、求和、再递推的方法给出了4类图完美匹配数目的显式表达式,用此方法可以计算出许多图的所有完美匹配的数目.......
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完关匹配计数问题却是NP-困难......
图的完美匹配计数问题已经被证实是NP—难的,因此要得到一般图的完美对集的数目是非常困难的。该问题在量子化学、晶体物理学和计算......
匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是......
基于Mersenne Twister发生器,提出了一种新的随机数发生器;先对MT递推式进行改进,再将得到的发生器与线性同余发生器进行组合,得到的新......
把图2-nD8和2-nD6的完美匹配按饱和某个顶点的完美匹配进行分类,求出每一类完美匹配数目的递推关系式,再利用这些递推式之间的相互......
根据代数方程的求解原理,利用传统的数学归纳方法,通过严贩推导得到一类两个指标的非常系数线性递推式的显式解,从而为解决与之相关的......
匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰......
Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划......
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP......
图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学......
完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是......
完美匹配的计数理论在晶体物理学、量子化学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是......
用划分、求和再递推的方法分别给出了图3-n3LC4,3-nBc4,3-nl和1-nXC4的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的......
一般图的完美匹配计数问题是NP-困难的.用划分、求和、再递推的方法给出了2类特殊图完美匹配数目的计算公式.所给出的方法,可以计......
<正>众所周知,线性递推式问题已经有了较为成熟的求解方法,如待定系数法、特征根法、不动点法、母函数法、矩阵法等方法.而非线性......
1 知识点释要在历年的全国高中数学联赛中,数列知识是必考内容.自2004年以来,在延续对数列客观题考查的基础上,连续3年在一试或二试中......
<正>文[1]介绍了三种求分式递推式数列通项公式的方法:(1)通过平移变换和倒数变换转化为线性递推式yn+1=pyn+q求解;(2)应用不动点......
运用方程及化归的思想给出一阶线性递推数列、一阶分式线性递推数列、二阶线性递推数列以及二元一阶线性递推数列的通项,然后在此......
利用划分、求和、再递推的方法给出图2-nRO_8和图2-F_(2n+1,4)完美匹配数目的计算公式.进一步,用所给的方法可计算出许多图类的所有完......