m-aryn-cube网络的最优路由

基于可选邻接点的概念,在m-ary n-cube网络中提出一种新的最优寻径算法.这种算法始终在当前结点的可选邻接点中选取最空闲邻接点作为下一个信息传输点.该算法使得从源结点到达目的结点路由是最短路由也是最快速路由,而且在多项式时间内可以完成.     

关系模式关键字的一个求解算法

本文给出了关系数据库模式中求解关键字的一个算法。算法很简洁并且对于[1]定义的一大类问题,执行时间是多项式级的。     

有限元显式算法解大变形冲击响应中的网格稳定性研究

1 引言结构在冲击载荷作用下的瞬态响应问题是许多工程问题提出的,如结构耐撞性、防护工程等.这类问题的数值解法已成为计算结构力学中的一个研究热点,有限元显式算法,     

环Z／（m）上两种序列综合算法之间的关系

有限域Fq上单条序列的综合算法有著名的Berlkamp-Massey算法(简记B-M算法)，Reeds和Sipane(1985)将这一算法推广到整数同余类环Z／(m)上．作者曾利用推广的Gr6bner基理论，蛤出了环Z／(m)上单条及多条序列的新的综合算法，简称G-算法．本文讨论这两种序列综合算法之间的关系，并证明了G-算法和B-M算法对域上序列的综合是等价的；对环Z／(m)上的序列，通过对G-算法适当改进，可以顺序得到由推广的B-M算法求得的特征多项式．     

积分方程的ε复杂性

本文考虑积分方程的ε复杂性问题.问题的ε复杂性是在误差不超过ε的前提下解决问题所需的最小成本.对某些具各向异性核与自由项的第二类Fredholm方程,求得了ε复杂性的精确阶.同时,找到了解决该问题具最小成本的算法.     

求解Ar=b极小l1模解的一种有效算法

在地震反演中,我们遇到了求解这样一个问题这里文〔2〕提出了解(I)的一种迭代方法,实质上是一种;单纯形方法,但这种方法没有充分利用问题(ML I)的特点,迭代时每步下降不是最优的.本文提出一种新的有效算法,使得迭代时每步下降最大,·它可以看作单纯形算法的改进,大量计算宝例表明该方洛非常右竹早外_ =fr了拼一先y1许置景一太寸怂申了     

商标数据库存储模式及其检索算法研究

依据商标专家的先验知识和基于内容的图像检索技术，提出了一种新的商标库存储结构，并依据该存储结构设计了以三级检索算法为核心的实用商标登记注册管理系统，对于检索算法，一级检索采用人工确认，二级检索采用傅立叶描述子作为边缘特征向量，三级检索采用hu不变矩组作为矩特征向量，从而达到提高商标申请注册中的检索速度和查准率。     

两两序列比对的一种新方法

本文研究DNA的两两序列比时,提出了基于快速沃尔什变换的新方法。经过计算模拟分析可知,比对的时间复杂度和空间复杂度明显降低.     

关于正定可对称化线性代数方程组的预对称正则化算法

1引言考虑线性代数方程组A_x=b,A∈R~(n×n)非奇异,x,b∈R~n(1)的求解．当系数矩阵是大型稀疏的正定可对称化矩阵,文[1,2]讨论了一类预对称共轭梯度算法(LRSCG算法是其中之一),这类算法的实质是利用非对称的系数矩阵可对称化的性质,并结合共轭梯度法而构造的一种预处理的共轭梯度法[12,16,17]．但非对称的系数     

二元向量分叉连分式插值的矩阵算法

1 引言 设R~2中的点集Ⅱ~(n,m)由下表给出 (x_0,y_0)(x_0,y_1)…(x_0,y_m) (x_1,y_0)(x_1,y_1)…(x_1,y_m) (1.1) (x_n,y_0)(x_n,y_1)… (x_n,y_m)称Ⅱ~(n,m)为矩形网格.对Ⅱ~(n,m)中的每个点(x_i,y_i)给定d维插值向量v_(ij)并将其按上述方式排成向量网格且用中V~(n,m)记之. d维复向量V的Samelson逆定义为