Based on the algorithm to find strongly connected nodes of a graph, this paper presents a linear time algorithm to detect modules of a fault tree.
基于在图中寻找强连接节点的算法,给出一种线性时间复杂度算法来检测故障树中的模块。
The Sequitur compression algorithm is a linear-time online algorithm that forms a context-free grammar for a given string input.
Sequitur压缩算法是线性时间在线算法,为给定的字符串输入生成了一种与上下文无关的语法。
The running time of the algorithm is linear. Simulation results show that the time steps of the algorithm are very close to the network diameter in practice.
该算法的时间复杂性是线性的,模拟结果表明多播路由算法的多播时间步接近网络的直径。
This paper presents a infeasible interior-point primal -dual affine scaling algorithm for linear programming. it is shown that the method is polynomial-time algorithm.
摘要本文对线性规划提出了一个不可行内点原始-对偶仿射尺度算法,并证明了算法是一个多项式时间算法。
A successive approximation algorithm of feedforward and feedback optimal control for linear systems with state time-delay affected by persistent disturbances is presented.
针对外部持续扰动下的线性时滞系统,提出一种前馈-反馈最优控制的逐次逼近算法。
The interior point method is a polynomial time algorithm for solving linear programming problem, and its number of iterations is independent on the size of system.
内点法是一种求解线性规划问题的多项式时间算法,其显著特征是其迭代次数与系统规模关系不大。
To solve the problem, this paper proposes a new pattern unification algorithm, which time complexity is linear.
为了解决这个问题,本文提出一种新的模式合一算法,共时间复杂度为线性的。
The conversion algorithm between LDST and linear quadtree and its time complexity analysis are also studied at the end of the paper.
最后,本文还给出了LDST与线性四叉树之间的转换算法及时间复杂度分析。
An improved algorithm of node refinement scheme called endpoint triangle's circumcircle method (ETCM) is proposed, which has a linear time complexity.
本文提出了一种改进的细分嵌入算法——端点外接圆法(ETCM),该算法具有线性时间复杂度。
A new kind of blind separation algorithm for real time linear mixture signals is presented in this paper.
一种新的实时线性混叠信号盲分离算法在本文提出。
A modified adaptive model following control algorithm was presented, in which the system output error is added to control signal and the next time output error is evaluated by linear networks.
提出一种改进的模型跟随自适应控制算法,该改进算法把系统当前输出误差引入控制信号,同时利用线性神经网络估计系统新的输出误差。
We present an algorithm which will solve this problem in quadratic time and in linear space.
我们提出一个解决该问题算法,该算法花费二次的时间和线性空间。
Multi-properties match algorithm is presented and applied in NIDS by introducing G-T algorithm and linear-time algorithm based on biological immune theory.
通过对基于生物免疫理论的G-T算法和线性时间算法的介绍,提出了多特征匹配算法并将其应用于网络入侵检测系统中。
RA codes have a natural linear-time encoding algorithm.
RA码具有线性时间编码算法。
The algorithm should run in linear time and in o (1) space.
算法应该满足线性时间复杂度和O(1)空间复杂度。
For the linear time operation methods of a kind of novel one, increment type, the data structure that this algorithm produces is very compact, have economized a large number of memory Spaces.
为一种新颖的、增量式的线性时间运算方法,该算法生成的数据结构非常紧凑,节约了大量的存储空间。
Based on these two relations, an algorithm is proposed to check whether a real time automaton network satisfies a linear duration property.
基于这两个关系,文章提出了一个算法来验证是否一个实时自动机网满足一个线性时段特性。
A decoupling algorithm is proposed in this paper to deal with the filtering problem of a class of linear discrete-time systems which consist of subsystems with correlated system noise.
针对由系统噪声彼此相关的多个子系统构成的一类线性离散时间系统,本文提出了一个解耦滤波算法。
SDNM is a polynomial time algorithm with the Newtons method, so that SDNM can solve large-scale linear inequalities.
它在理论上是多项式算法,并可以从任意点启动,可以应用共轭梯度方法有效地求解大规模线性不等式组问题。
In this dissertation, the authors studied and analyzed an algorithm predicting the execution time of task by the linear relationship between host load and the execution time of task.
结合主机负载和任务执行时间的线性关系,研究分析了一种基于主机负载的任务执行时间预测算法。
Then it analyzes and compares the existing network intrusion detection algorithm based on artificial immune, and improves the linear time detector generating algorithm for the deficiency.
在此基础上, 对现有的基于人工免疫的网络入侵检测算法进行分析比较,针对线性时间检测器生成算法的不足作了改进。
At the same time, homotopy algorithm is applied in the solution of non-linear equation of plane link curve, it enlarges the convergence range of optimization process steadily.
同时,在求解连杆曲线非线性方程组中引入同伦算法,使算法具有大范围收敛性,从而保证了优化过程的稳定收敛。
This paper presents an adaptive control algorithm for discrete time linear systems with asymmetric saturation nonlinearity. This algorithm can easily be realized.
本文提出了带有不对称饱和非线性环节的线性离散系统的自适应控制算法,该算法简单易行。
The result proves that predicting network time-delay by SVM has greater accuracy than by linear prediction algorithm.
结果证明,和线性预测算法相比,采用支持向量机预测网络延时具有较高的正确率。
In this paper, we present a combining algorithm of local decentralized estimates for linear discrete-time systems.
本文给出了线性离散时间系统分散估计的合成算法。
In the research of mixed excitation linear prediction speech coding, a new real-time normalized correlation function pitch detection algorithm is proposed.
在混合激励线性预测低速率语音编码研究中,提出了一种新的归一化自相关函数实时基音检测算法。
In this paper, a stochastic adaptive control algorithm for linear time-invariant CARMA system is presented.
作者对线性时不变CARMA系统提出了一种随机自适应控制算法。
This algorithm makes use of the pseudo measurements to change the nonlinear measurement equation to pseudo linear one, realizing the real-time estimation of target states.
该算法利用伪测量值,将非线性测量方程变为线性伪测量方程,实现对目标状态的实时估计。
It testified that linear space algorithm based on parallel computing is superior to classical linear space algorithm in time complexity.
证明了基于并行计算的线性空间算法的在进行长序列比对时,时间复杂性优于经典的线性空间算法。
A numerically robust algorithm for computing ellipsoidal bounds on the state of a linear, discrete-time dynamic system was proposed.
提出了一种计算鲁棒的线性离散时间系统的椭球状态定界算法。
应用推荐