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

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

神经网络雷达信号分类法

神经网络用来分析复杂的模拟雷达环境，它包含由许多不同的辐射器产生的带噪声的雷达脉冲。所用神经网络是一种能量最小化网络（BSB模型），它基于学习输入数据形成能量最小－－动态系统网络的吸引子。该系统首先确定有多少辐射器存在（去交织问题）。从单个模拟辐射器的脉冲引起网络内的不同的稳定吸引子。一旦单个辐射器被特征化，基于对它们的观测参量，有可能试图辨认它们。作为这种想法的试验，一种神经网络用来形成能够潜在地辨认辐射器小的数据库。     

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

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

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

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

一种计算MDCT的快速算法

提出了一种计算ＭＤＣＴ的快速算法，并分析了算法的计算复杂度。与利用ＦＦＴ计算的算法相比，本算法的计算复杂度降低了约一半。最后给出该算法的计算机仿真结果。     

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

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

数字签名算法与标准化

综述美国联邦数字签名算法，数字签名标准化及由此而引起的急诊和亟待解决的问题。     

平行多视点算法实时求取深度信息

引入了平行多视点的概念，从平行多视占获取的多幅图象中可以求得深度信息。通过利用图象的ＦＦＴ变换，将时域中很难解决的问题变换到频域中来解决，避免了复杂的匹配运算，极大地简化了求取图象点、面深度信息的问题，并且提高了深度求取的实时性、全面性和准确性，介绍了算法原理及特点，并给出了实验结果及分析。     

框式约束凸二次规划问题的内点算法

In this paper,a primal-dual interior point algorithm for convex quadratic progromming problem with box constrains is presented.It can be started at any primal-dual interior feasible point.If the initial point is close to the central path,it becomes a central path-following alogorithm and requires a total of O(√nL)number of iterations,where L is the input length.     

积分方程的ε复杂性

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