一种散乱点双三次多项式自然样条插值

 考虑对空间散乱点的一种双三次多项式样条插值, 使得插值函数对x与对y的二阶偏导数平方积分极小(带自然边界条件)。用希氏空间样条方法,得出其解可表为一个双一次多项式与分片双三次多项式之和。它的系数能够用线性代数方程组确定,方程组系数矩阵对称,可用改进的平方根法解。例子表明方法简单,效果良好。     

由谱半径给树排序

设△（T）和λ1（T）分别表示树T的最大度和谱半径,Tn表示有n个点的树且Tn^（△）=（T∈Tn｜△（T）=△},文章根据树的谱半径给Tn^n-6（n≥18）中的树进行了排序并将结果扩大到第78棵树。     

两类图的伴随多项式根的研究

研究图的伴随多项式根的分布情况。证明了两类图T（1,2,l,1,1）,Bm（1,1）的伴随多项式根在一些条件下是单重的。其中T（l1,l2,l3,14,l5）表示从长为l3路的2个一度点分别引出长为l1,l2和l3,l4的路树。Bm（1．1）表示Cm的一个点粘接两个P2的悬持点。此结果对应用图论方法研究多项式理论有重要意义。     

一类k5同胚图的色唯一性

记k5（l）对k5的一条边连续剖分l次,当l〉5时,k5（l）是色唯一的。     

A class of rotation symmetric Boolean functions with optimum algebraic immunity

For an odd integer n ≥ 7, this paper presented a class of n-variable rotation symmetric Boolean functions （RSBFs） with optimum algebraic immunity. The nonlinearity of the constructed functions is determined.     

无线传感器网络系统中循环冗余校验码算法分析和实现

在无线传感器网络系统中,为了保证在数据链路层建立可靠、透明的链接,同时均衡能量能量消耗与误码率的问题,可以加入足够多的冗余数据便于检测错误,从而重传数据帧。循环冗余校验（CRC）就是一种被广泛采用的错误检验编码。介绍了循环冗余校验码的差错控制原理及其在无线传感器网络数据链路层上的算法实现。     

螺旋线拟合应用研究

提出了一种螺旋线的拟合算法,利用雅可比数值变换,消去二次多项式的混乘项,最后得到螺旋线的拟合标准方程,再利用非线性方程的多维数值寻根方法求解出螺旋线各项参数,最后用数据进行了算法的验证,并给出了误差的评定方法.     

基于ElGamal的概率加密公钥体制

本文基于E1Gamal体制,以迭代加密的思想,利用构造安全有效的概率公开钥密码体制的一般方法,建立了一种新的概率加密公钥体制。     

Boros-Moll多项式序列递推关系的代数证明

为了拓展Boros-Moll多项式序列递推关系的基本理论,研究了Boros-Moll多项式序列递推关系新的证明方法。首先,对Boros-Moll多项式序列满足的递推关系进行适当变形、分拆;其次,将满足的递推关系式构造为3个部分和的差式;最后,运用代数方法、构造法等数学方法得出3个部分的和均为零,进一步得到Boros-Moll多项式序列递推关系的一个新的证明方法。结果表明,在Boros-Moll多项式序列递推关系中,对其结构进行巧妙变形、分拆,再证明相应的引理成立,可得出一个新的证明方法。研究结果丰富了Boros-Moll多项式序列递推关系的相关理论,为Boros-Moll多项式序列在组合数学、社会科学、信息论等领域的应用提供了理论参考。     

单机分批加工最大迟后问题的一个多项式时间算法

文中考虑了下述单机分批问题;对时刻零同时到达的ｎ个工件需分成若干批在同台机器上加工,同批工件加工时相邻,任一工件的完工时间为所在批中全部工件完工时的时间,机器每加工一批工件需一相同的调整时间。文中以工件的最大迟后为目标函数,对工件加工顺序预先给定和可任意时的最优分批分别给出了多项式时间算法。