时间复杂性相关论文
排序问题是一类重要的组合优化问题,有着深刻的实际背景和广阔的应用前景,它广泛应用于管理科学、计算机科学、工农业生产、交通运......
网络监测对于网络管理者来说具有十分重要的意义,但是对网络性能参数的直接测量在一些情况下是不可行的。网络透视作为一种有效的......
本文主要研究限制顶点度的最小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定义提出几种分数导数的数值算法,同时给出算法的时间复杂性,证明了一个有用的递推关系,分析运用了短暂记忆......
讨论了一类遗传算法求解完全欺骗性问题的平均计算时间,证明了这类算法的平均计算时间是问题规模的指数次方,同时指出存在一种基于......
