时间复杂性相关论文
排序问题是一类重要的组合优化问题,有着深刻的实际背景和广阔的应用前景,它广泛应用于管理科学、计算机科学、工农业生产、交通运......
本文讨论了基于逻辑级数极小化的布尔函数因子分解,提出了基于Lawler〔1〕分割算法及子逻辑结构变换的组合逻辑电路的逻辑级数优化方法
In......
针对重叠端口通道的多层布线模型,提出了一个优化通道内dogleg数目的算法。该算法避免了一般优化算法中难以确定合理的优化顺序的不足,用它......
本文结出了一个新的时延驱动的整体布线算法.算法采用了整平面布线技术,从而具有快速求解的特点且无网序问题的困扰.算法优化的目标是......
介绍了一种改进的快速排序算法,给出一个可直接在IBM—PC/XT机上,用BASIC语言编写的快速排序程序。本程序具有非递归调用、快速排......
该文给出了一个新的串匹配算法一ZAO.它利用BM算法中依据d函数来右移模式距离大小的特点,在一定条件下,将模式分解成具有一定性质......
该论文主要讨论了计算几何中的若干问题以及实际应用.该文首先概述了计算几何的主要内容及其应用领域,在学习有关概念和问题之后,......
该论文主要讨论计算几何中若干问题的算法和实际应用.这些问题包括最短路径问题、集装箱装载问题和几何数据压缩问题.首先,该文在......
网络监测对于网络管理者来说具有十分重要的意义,但是对网络性能参数的直接测量在一些情况下是不可行的。网络透视作为一种有效的......
本文主要研究限制顶点度的最小K-树问题,该问题是限制顶点度的最小支撑树和最小K-树问题的推广。限制顶点度的最小K-树问题具体描......
本文研究了限制形式的最大化货郎问题,称为具有边长为1或2的最大化货郎问题,简记为MaxTSP{1,2}。问题具体描述为:给定一个赋权完全......
本文对带容量的网络设计问题进行了推广研究,称推广后的新问题为信息收集的网络构建问题,其模型具体描述如下:给定一个赋权无向图G......
本文将车辆的配送计划放入到单机生产模型中一并考虑,目标函数是确定工件在车间的加工顺序和配送顺序使得工件到达客户的二种目标函......
排序问题是一类经典的组合最优化问题,从上世纪50年代以来就受到了众多学者的密切关注与深入研究。同时,由于合理的供应链管理可以减......
本文研究的是l∞模下调整最大权重w的极大加和支撑树逆问题.极大加和支撑树问题是在一个边赋权无向连通图G(V,E,c,w)中,找一棵最优的......
介绍了在顺序存储的线性表中快速删除一批相同数据的算法。
An algorithm to quickly delete a batch of identical data in a li......
本文提出了一个计算机网络通信和分布式系统中的一类扩展的Steiner树问题.对此问题设计了两个求其最优解的算法.这两个算法的时间复杂性分别......
针对城市路网中多条相关联路段同时发生堵塞的情形,给出片堵塞的定义,并提出度量片堵塞对城市路网性能影响的度量指标——片堵塞因......
本文给出了由Rivest,Shamir,Adleman三人提出的公开密钥密码体制的快速算法。该算法以Schonhage、Strassen提出的快速整数乘法以及......
考虑了教育投资导出的一类非线性整数规划.讨论其解集的性质,给出了一个可行解是最优解的充要条件和求解方法,讨论了计算时间复杂性,最......
本文提出了一种优先试探集软判译码算法,该算法不仅时间复杂性比经典的Chase算法有显著降低,而且译码性能也有所提高。
In this p......
0626323基于GPRS网络的无线自助式话费查询打印终端的设计〔刊,中〕/许萍//信息技术与信息化.—2006,(3).—40-42(D)0626324基于GP......
重构奇异性邻接关系在大规模多区对接型结构网格并行CFD数值模拟中起到重要作用。本文针对奇异性邻接关系的重构问题,从现有两......
利用voronoi图的性质和特点深入研究反向最近邻查询问题。指出并更正已有文献的错误之处;给出的定理及证明提供了加入和删除生成点......
模型的方向场有非常重要的应用,如纹理合成和非真实感绘制等。方向场还可以作为对模型的一种参数化.随着点云模型广泛的应用,寻找......
本文介绍了一种三维物体碰撞检测的算法,而求二个简单多边形的外轮廓是碰撞检测问题的基础.为了解决这一问题,我们采用了平面扫描......
本文对椭圆曲线求阶的O((log2p)3)时间算法及应用进行了研究。文章给出了计算3次剩余特征的快速算法,用于求一大类存在可有效计算......
针对传统粗糙集归约存在的最佳约简不唯一和约简计算时间长的问题,本文提出了一种基于信息熵和遗传算法的粗糙集特征归约方法.其中......
本文提出了一种基于关键节点的动态多播最小生成树算法DKMPH,该算法通过适当地选择具有关键节点的路径,以此实现更多的链路共享,减......
本文提出了一个基于边选择的时延及时延抖动受限组播路由启发式算法(ARMA),此算法的优点在于充分利用了中间节点到源节点和目标节......
本文提出了一种新的基于CF树和密度的CUCFD(ClusteringUsingMediodsandDensity)聚类算法,它能处理任意形状的聚类及对噪音数据不敏......
本文提出了基于结构化XML文档的并行聚类算法及两种实现方案,并分别对它们进行了分析.其中所使用的S-GRACE算法是一个可以很好解决......
本文研究了脑部CT图像,对于人脑某部分的结构损伤和人体机能丧失之间的关系,给出了新的关联规则,支持度和可信度的定义,提出了挖掘......
本文提出了一种程序网络表示模型,并用程序段的执行时间t及执行概率P对程序网络进行标记,称为t区域网络。然后,将程序网络变换为Z......
会议电视是一种非常受欢迎的多媒体业务,如何选择合适的会议路由、优化会议的配置,以减少开支,成为会议电视业务推广使用的关键.针对会......
一类由实际问题抽象出来的点边具有变权值的无向图G=,图G的团是G中的极大完全子图。由于顶点与边的权值随着所在路径的不同而变化......
本文首先给出了命题Horn型和二文字子句型知识库时的维护算法.对于只存在唯一极小不协调的子集的情况,命题horn子句集和二文字子句......
本文介绍了知识库更新的基本概念及命题知识库更新的复杂性研究现状.近年来,学者们提出了许多方法进行命题知识库的更新,一类是基于公......
对遗传算法中新一代的选择使用不同的策略,比较研究了所得结果.同时,对遗传算法与确定最优规划的方法做了比较.
Different strategies......
该文研究JAVA的动态StringBuffer类宇符串对象处理技术,设计、实现JAVA动态字符串对象删除和替换方法,并分析相应算法的时间复杂性。......