3类3-正则图中的完美匹配数

完美匹配的计数理论在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.但是,一般图的完美匹配计数问题已经被证实为NP-难问题.Lova'sz和Plummer曾提出关于完美匹配计数的一个猜想:任意2-边连通3-正则图都有指数多个完美匹配.本文用划分、求和再嵌套递推的方法给出了3类特殊图完美匹配数目的显式表达式,从而验证了Lova'sz和Plummer猜想在这3类图上的正确性.     

椭圆曲线y2=x3+135x-278的整数点

运用同余、递归序列等初等方法讨论了椭圆曲线y~2=x~3+135x-278上整数点的问题,证明该曲线仅有整数点(x,y)=(2,0),(14,±66),(284 594,±151 823 364).     

两类特殊图1-因子数分类递推求法

图的1-因子计数问题已经被证明是NP-难的,但因该问题在量子化学、晶体物理学和计算机科学中都有重要的应用,对此问题的研究具有非常重要的理论价值和现实意义.首先,把图的1-因子按关联某个顶点的边进行分类,求出每一类1-因子数的递推关系式.其次,把各类1-因子的递推关系式相加,得到一组有相互联系的递推关系式,再利用这些递推关系式之间的相互关联,消去那些不需要的递推关系式,从而得到这个图的1-因子数的递推关系式.最后解出这个递推关系式的通解,进而得到这个图的1-因子数的显式公式.     

迭代加权平均值问题初探

本文对两个数和三个数的算术迭代加权平均值，几何迭代加权平均值、调和迭代加权平均值这一类极限作了一些探讨，给出了这类极限的计算公式。1．两个数的选代加权平均值定义1设x1＝a，x2一b，x。一o一户）x。－l十户x。。（n＞3，0＜户＜I），称数列（X。）的极限为a到b的算术迭代加权平均值，记作AP（a，b）为计算A户（a，b），我们先来求（。｝的通项公式，由数列｛x。｝的递推方程可得人一人一；—－p（x。－；－x。－。）（n＞3）即数列｛x。－x。－；｝是公比为一户的等比数列，它的前n—1项之和为将x；一a，x。一b代入上式即得｛x。…     

特殊行列式Dn(m,k)的计算

给出了计算以数列{P     

一个考虑到炮检距的速度反演递推公式

由于实际地震资料是一定炮检距范围内共中心点道集叠加的结果，建立于地震波垂直入射似设基础之上的常规人工合成地震记录与波阻抗反演方法，常导致错误的解释结果，垂直入积压假设不能反映地震波传播的实际情况，通过对Ｚｏｅｐｐｒｉｔｚ方程的合理简化，推导出了一个考虑炮检距变化的反射系数递推公式。经地质模型试算，证明了该公式的正确性。     

求解Pe11方程的算法与程序设计

本文给出n~(1/2)的次分数的递推算法与其渐近分数的高精度算法,完成求解Pell方程的Turbo　 C程序设计.     

第Ⅰ类二维离散Hartley变换的递推减半法及其计算机实现

该文给出了计算第Ⅰ类二维离散Hartley变换 (2D -DHT -Ⅰ )的一种递推减半法 ,对M×N=2 r× 2 S2D -DHT -Ⅰ的计算 ,其算术复杂性比已有的向量基算法及Bracewell算法减少 2 5 %～ 35 % ,属目前运算量最小的一类算法     

随机利率下离散信用风险模型和破产概率

在随机利率服从有限齐次Markov链下建立了离散信用风险模型，得到有限时间破产概率的递推等式和最终破产概率的积分等式，给出了一个优于Lundberg不等式的上界以及破产时刻余额分布的递推等式。