时间复杂性相关论文
排序问题是一类重要的组合优化问题,有着深刻的实际背景和广阔的应用前景,它广泛应用于管理科学、计算机科学、工农业生产、交通运......
网络监测对于网络管理者来说具有十分重要的意义,但是对网络性能参数的直接测量在一些情况下是不可行的。网络透视作为一种有效的......
本文主要研究限制顶点度的最小K-树问题,该问题是限制顶点度的最小支撑树和最小K-树问题的推广。限制顶点度的最小K-树问题具体描......
本文研究了限制形式的最大化货郎问题,称为具有边长为1或2的最大化货郎问题,简记为MaxTSP{1,2}。问题具体描述为:给定一个赋权完全......
本文对带容量的网络设计问题进行了推广研究,称推广后的新问题为信息收集的网络构建问题,其模型具体描述如下:给定一个赋权无向图G......
本文考虑平面上具有边长限制的斯坦纳树问题,其具体描述如下:在欧氏平面上给定n个终端点集合X= {r1,r2...,rn}及长度为L的材料若干......
本文将车辆的配送计划放入到单机生产模型中一并考虑，目标函数是确定工件在车间的加工顺序和配送顺序使得工件到达客户的二种目标函......
排序问题是一类经典的组合最优化问题，从上世纪50年代以来就受到了众多学者的密切关注与深入研究。同时，由于合理的供应链管理可以减......
本文研究的是l∞模下调整最大权重w的极大加和支撑树逆问题.极大加和支撑树问题是在一个边赋权无向连通图G（V,E,c,w）中,找一棵最优的......
遗传算法在各种问题的求解和应用中展现了它的特点和魅力,同时也暴露出它在理论和应用上的许多不足和缺陷.客观地说,尽管遗传算法......
网络流问题在理论研究和实际应用中都受到广泛的关注，多物资流问题是网络流问题中的一个重要研究领域．多物资流的迅速发展及其广泛的......
本文主要对几类Steiner树问题进行了详细的论述。欧氏平面上的Steiner树问题是这样描述的，在欧氏平面内给定一个点集，连接这些点的最......
随着计算机技术的飞速发展，人们已经可以让计算机完成一些过去无法想象的任务。但现代科学理论研究与实践中存在着大量与组合优化，自......
Divide-and-Conquer方法是80年代提出并逐步发展起来求对称三角矩阵特征值和特征向量的方法.该文的"求对称三对角矩阵特征值的迭代......
本文将动态网络优化问题和逆优化问题相结合，考察动态最小费用路在L1模下的逆问题，其中在弧费用的定义中，将弧(i，j)上的运行时间dij(t)......
摘要：排序在计算机科学领域的研究中占着举足轻重的作用，快速排序算法较其它排序算法而言是基于关键字比较的一种性能较好的划分交換......
摘 要 数据库（Database）是按照数据结构来组织、存储和管理数据的仓库，它产生于距今六十多年前，随着信息技术和市场的发展，特别是二十世......
论文对常见的椭圆曲线加密体制进行了分析,给出了ElGamal型、ECMV和ECIES三种椭圆曲线加密体制的优点和缺点,并分析了每种加密体制......
讨论了多处理机系统MPs(Multi Processor Syscem)上不相容作业集的分配算法,以及对该算法正确性和效率的分析和证明,给出了该算法......
提出求解3-中心问题、4-中心问题、5-中心问题及k(＜10)-中心问题的算法.设计该算法的依据是覆盖点集的凸壳必覆盖点集.算法首先判定......
多态自动机较之有穷自动机有更强的计算功能和对算法的描述功能,所以在计算理论和学习理论中有相当地位.本文首先简要地介绍了多态......
本文研究两类新的广义Ball曲线曲面的求值算法及其应用.其一是把Bézier曲线曲面的求值转换到这两类曲线曲面的求值,大大加快了计......
基于Grüwald-Letnikov定义提出几种分数导数的数值算法,同时给出算法的时间复杂性,证明了一个有用的递推关系,分析运用了短暂记忆......
讨论了一类遗传算法求解完全欺骗性问题的平均计算时间,证明了这类算法的平均计算时间是问题规模的指数次方,同时指出存在一种基于......
算法分析一方面可比较几种算法的优劣，另一方面可准确地确定编码的瓶颈。文章系统地介绍了算法时间复杂度的概念和计算方法，并对算法......
对几个常用的连续属性离散化算法的时间复杂性进行分析,并纠正文献[3]第107页与第111页中几处对离散化算法的时间复杂性分析的缺陷......
首先介绍了几种分布式环境下的矩阵乘并行算法;给出了它们的时间复杂性和空间复杂性;并对该算法的复杂性进行了详细地分析与比较;......
研究了生命线工程系统抗震可靠度常规算法的适用性，定义了算法的时间复杂性和结构复杂性，分析了使可行算法失效的原因，给出了回路分解......
算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据.时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对......
给出了一个顺序统计算法,证明了在最坏情况下的时间复杂性为8.669 4n。...
通过修正计算一般正交多项式的有限级数pn(x)的Forsythe串行算法和Clenshaw串行算法,提出了这类问题相应的两种并行算法,并对其时......
本文讨论了有限期作业调度问题，用计数排序、分离森林中的有效路径压缩、按秩合并方法，得到了有限期作业调度最优化算法，其时间复杂性......
一维装箱问题（Bin-Packing）是一个著名的NP难的组合问题，具有极其广泛的应用背景，受到了深入细致的研究，取得了许多好的成果．2004年孙春......
本文利用快速富里叶变换(FFT),给出了mn阶分块(R,r)-循环矩阵相乘和特征值计算的快速算法,其时间复杂性均为O(mnlog2mn).......
研究目前粗糙集中求属性核和属性约简存在的效率低下问题,提出基于改进差别矩阵的核增量式更新算法,用于解决对象动态增加情况下核......
在树图分割法基础上，对确定型有穷自动机的极小化进行了研究．利用树图分割法，可以在状态的3次方时间内对确定型有穷自动机状态进行极......
本文首先分别给出了“约束可达”,“总是可达”这两个公式在广义可能性计算树逻辑（GPo CTL）中的另外两种等价形式;其次讨论了基于广......
在分析BF和KMP算法的基础上，提出了一种改进的字符串匹配算法。此算法具有比BF算法更优越的时间复杂性，并且相对KMP算法而言更简洁易......
所有点对之间最快路问题就是要在所有点对<vs,vt>之间传送数据δs,t,并找出一条最快的路线.解决所有点对之间最快路问题的关键是产......
一个问题的计算复杂性(complexity)是指用计算机解决它的复杂程度,其度量标准:一是计算所需的步数或指令条数(即时间复杂度),二是......
给出了知识的粗糙度概念，得到了知识粗糙度随着知识粒度变小而单调递减的结论，并通过知识的粗糙度对属性的重要性进行定义．在此基础上......
通过对一些常用例子的剖析，论述了以计算机、网络作为工具，可以使一些原有的数学思维方式、数学解题方法得到拓展与延伸。......
旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题.提出一个新问题：瓶颈旅行售货员问题,并给出两个多项式时间算法......
计算时间复杂性是演化理论中的一个重大课题.将趋势分析引入演化算法的平均时间复杂性分析,可用于很广一类演化算法及许多问题.基......
分治算法是解决许多实际问题的重要而有效的方法。该文首先对油井的管道问题进行了分析，然后提出一种基于分治策略的解决方案，并给出......
进化算法成功应用于求解各种复杂优化问题，其理论研究尚处于初级阶段。时间复杂性分析可以估计算法的平均运行时间，是进化算法理论研......
利用FFT,给出g-r循环矩阵求逆的快速算法,计算复杂性为O(n log2 n)+(g+2)n....
针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在最小平衡算法的基础上提出了双......
研究了ARIA在不可能差分分析下的安全性.通过对算法扩散层的分析,给出了ARIA中间状态在加密过程的差分传递性质.在此基础上证明了6......
