线性递推式相关论文
匹配计数理论是图论的核心内容之一,此问题有很强的物理学、计算机科学和化学背景;但是,一般图的完美匹配计数问题却是NP-难问题。用......
(本讲适合高中) 递推式问题是数学竞赛中的一个热点内容,解常见的线性递推式问题有较成熟的方法,而一些特殊的非线性递推式问题要......
本文给出了两个指标的非常系数的线性递推式的显式解.有关方法,避免了由于解高阶线性代数方程所带来的困难.其结果,为求解组合计数......
本文研究了4类特殊图完美匹配数目的显式表达式.利用划分,求和,再递推的方法分别给出了图3-n Z4,2-n(2-C6),2-n(2-K4)和3-n(C4-C6)的完美......
用划分,求和,再递推的方法给出了四类图完美匹配数目的显式表达式.所给方法可以计算出许多二分图所有完美匹配的数目.......
完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一......
用划分、求和、再递推的方法分别给出了图3-nK2,2,2和2-n4XC8的完美匹配数目的计算公式,所给出的方法可以计算出许多特殊图的所有......
图的完美匹配计数问题是匹配理论研究的一个重要课题,此问题有很强的物理学和化学背景.Lovasz L和PlummerM就曾提出关于完美匹配计数......
首先对图的1-因子进行分类,求出每一类1-因子数目的递推关系式;然后对各类1-因子数目的递推式进行求和,得到一组有相互联系的递推......
用划分、求和、再递推的方法给出了4类图完美匹配数目的显式表达式,用此方法可以计算出许多图的所有完美匹配的数目.......
利用划分、求和再嵌套递推法研究了两类特殊图的完美匹配计数问题,给出了图3-nC6,3和3-nP2,4的完美匹配数的计算公式.所给出的方法......
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的完关匹配计数问题却是NP-困难......
图的完美匹配计数问题已经被证实是NP—难的,因此要得到一般图的完美对集的数目是非常困难的。该问题在量子化学、晶体物理学和计算......
匹配计数理论是图论研究的重要内容之一,而且是一个有生机和活力的研究领域。它不仅有很强的应用背景,而且在过去的几十年中,它是......
该文给出了一类双指标的三项线性递推式的一般解公式,有关结论,对具大数双指标的相应递推式的解的求出,或在有关理论的研究方面,都有其......
基于Mersenne Twister发生器,提出了一种新的随机数发生器;先对MT递推式进行改进,再将得到的发生器与线性同余发生器进行组合,得到的新......
把图2-nD8和2-nD6的完美匹配按饱和某个顶点的完美匹配进行分类,求出每一类完美匹配数目的递推关系式,再利用这些递推式之间的相互......
根据代数方程的求解原理,利用传统的数学归纳方法,通过严贩推导得到一类两个指标的非常系数线性递推式的显式解,从而为解决与之相关的......
用划分、求和,再嵌套递推的方法给出了3类特殊图完美对集数目的显式表达式....
匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰富而......
大家知道,由数列的非线性递推式确定其通项或其他性质,一般来讲是较困难的。对某些非线性递推数列问题,我们如能抓住递推式的外形......
完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义。但是......
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛......
匹配计数理论是图论的核心内容之一,由于得到应用领域的支持,并与其他理论课题发生密切联系,受到众多学者的关注,产生出许多含义丰......
本文利用Frobenius矩阵的自乘特性给出常系数线性递推式一般解的一种形式。...
图的1-因子计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景.但是,一般图的1-因子计数问题却是NP-困难的......
数学竞赛和高考中关于数列的应用问题较多,本文就应用问题中通过构造数列将应用问题转化为相应的数学问题作一讨论。 例1 某登山......
Lovász L和Plummer M提出了一个猜想:任意2-边连通图至少有指数多个完美对集.这个猜想至今没有被证明,也没有被否定.本文用划......
图的完美匹配的计数问题是匹配理论研究中的一个重要课题,此问题与统计晶体物理中的dimmer问题有关.一般图的完美匹配计数问题是NP......
图的完美对集计数问题已经被证实是NP—难问题,因此要得到一般图的完美对集的数目是非常困难的.该问题在蛋白质结构预测、量子化学......
完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是......
用划分,求和,再递推的方法分别给出了图2-2nDC3,2-nBK1,1,2,2,2-nDC3和2-nDC4的完美匹配数目的计算公式。......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们......
匹配计数理论是图论的核心内容之一,此理论有很强的物理学和化学背景。但是,一般图的完美匹配计数问题却是 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)完美匹配数目的计算公式.进一步,用所给的方法可计算出许多图类的所有完......