algorithm.相关论文
本文给出了求解一类整数规划问题所有最优解的两个算法.一个算法较为简单,其时间复杂性为O(n),另一个算法求解较为快速,其时间复杂性为O......
本文首先将线性l1问题转化为一个与之等价的约束线性l1问题,然后研究它的算法,最后给出一个算例.......
频域计算的传统方法是先求出传递函数的分子多项式和分母多项式,本文提出了一种新算法,先求传递函数是零点和极点,计算过程中不出现多......
提出一个计算从网络源点到某些特定结点(SKT)可靠性算法,这个算法本质上是通过系统地枚举网络的一类特殊子网络而计算其SKT可靠性或生成可靠......
实验结果表明,传统的四象限探测仪测角算法具有较大的误差.即使落在各个象限的光斑面积均未到饱和,最大误差也在二十角秒以上.本文......
给出了缩边递推法求解图的色多项式的有效算法,并用Java语言在计算机上实现:输入图的顶点数n及每一条边,即能在屏幕上输出该图图形......
1引言最小支撑树问题是个经典的组合优化问题,该问题已有很长的研究历史(见[1]),并已很好地解决了,如Dijkstra算法、Kruskal算法、......
对一类较一般的非线性系统,依据把状态量增大的方法(扩维法),新息性质和输出相关法的思想,提出了一种自适应简化非线性滤波算法与......
讨论一般的一次同余方程组的解的存在性与结构,并给出了求解的新算法,这是著名的孙子定理的一个推广.......
给出了基于MVD模式矩阵的多值依赖公理系统及定理.根据这些定理,给出了基于MVD模式矩阵的多值依赖最小覆盖算法.......
提出一种新的仿生图像融合算法。首先模拟人类视觉注意特征,计算出视觉显著度图并采用视觉显著度图制导融合。使得源图像中的视觉......
提出一种新的基于小波变换的角点提取方法。它利用在几个尺度上小波变换模极大值和曲率理论提取角点。理论和试验结果表明 ,本算法......
分析了E-mail信息网络传递的现状,使用E-mail存在的不安全隐患,提出了一种有效地保护E-mail信息安全传递的加密技术和算法。......
分析由延长而产生的前导和后继路径阶的生成关系,获得λ阶短路径的构造原则,然后根据构造原则,修改最短路径D(Dijkstre)算法,提出λ......
为了标识泛对象属性之间的层次关系,提出了一种规范对象结构图的生成算法,并给出了算法时间复杂度分析及正确性证明。......
在Brensenham算法基础上, 给出一种新的误差判别式,该判别式有明显的几何意义,容易计算,并能够引导对象素的选取。在此基础上,设计并实现了一......
Web服务匹配是服务发现的一个子过程,它通过对请求服务和备选服务之间众多因素的综合分析得到二者的关联程度(称之为匹配度),并将其反......