时间复杂度相关论文
论文以DSP芯片TMS320C6455为基础,采用偏微分因子和帧间差分因子相结合的弱小运动目标的检测跟踪算法,并对算法进行改进。首先将一副......
无人机倾斜摄影技术已在各领域广泛应用,选择一款合适的三维建模软件至关重要。文章以安徽建筑大学校园一角作为实验区域,通过使用大......
密度峰值聚类(DPC)是一种新提出的基于密度和距离的聚类算法,由于其原理简单,无需迭代和能处理形状数据集等优点,正在数据挖掘领域得到......
March算法是一系列用以测试片上随机存储器的测试算法,通过搭配存储器内的内建自测试系统(mBIST)与功能故障模型,可以检测存储器中存......
基于通用X86架构的纯软件网络监控系统多采用抓包API,从网卡捕获数据包,并在用户空间完成数据包的识别和控制。由于数据包需要经过......
光场渲染理论的不断发展及全光函数的不断演化,为光场的获取奠定了理论基础。基于光场双平面参数表示模型设计的微透镜光场相机及......
顶点覆盖问题是经典的组合最优化问题.顶点带非负权重的顶点覆盖问题在一般图上是NP-难的,而在二部图上却能在多项式时间之内被解......
记Fq为含q=pn个元素的有限域,这里p是素数,n是正整数。域Fq中的非零元Fq*=Fq\{0}关于乘法构成一个循环群Fq*=(θ),其生成元θ称为域......
共享单车调度问题具有重要的理论意义与实际价值。现有相关研究单独从运输成本角度或单独从用户流失角度出发进行,不满足企业会在考......
在云计算环境中,基础设施即服务(Infrastructures as a service,IaaS)作为一种新的原型,为全球云用户提供了一种可通过互联网实现按需......
车辆目标的检测与跟踪在军事和民用领域均有重要意义。在一些特殊场景下,红外图像中的算法表现出其局限性,如车辆静止且车辆红外辐射......
图像阈值分割的目的是将灰度图转换为二值图,最大类间方差法和最大熵法是两种普遍使用的阈值分割方法。目前,许多需要处理的图像都......
为提高牵引电算中求解列车紧急制动限速的效率,将列车紧急制动工况下的换算制动率、闸瓦换算摩擦系数、列车基本阻力、加算坡度、......
提出了一种超越型函数,用来描述激光强度分布,并给出了这种函数的拟合方法。该超越型函数是基于高斯类分布函数提出的,并根据多变......
高效视频编码(HEVC)是新一代效视频编码标准,其目的是得到更高的视频压缩效率,适应不同的网络环境。与H.264/AVC的9种帧内预测模式......
模糊Petri网作为一种知识表示方法,不仅能合理描述不确定性、模糊、异步、并发的专家系统模型,同时又能够用较为严格严谨的数学理......
随着我国空间技术的发展,为了确保我国在未来空间研究中紧跟先进水平,进一步提高我国的综合国力,目前非常有必要开展深空探测领域......
随着当今网络信息化的发展,企业或个人对于信息数据和信息系统的依赖日益提高,数据中心作为信息化的核心部分,可以将数据进行集中......
煤矿带式输送机是煤矿生产系统的关键运输设备,具有“矿山动脉”之称。一旦发生故障,必将带来不可估量的财物损失,甚至人员伤亡。......
本文针对生物DNA多序列比对问题,提出了基于LZ算法的渐进式多序列比对方法—LZ_MSA,其空间向量是采用10种复制方式进行构造,使得多......
显式模型预测控制算法(EMPC, Explicit Model Predictive Control)弥补了传统模型预测控制计算量大的缺点,将复杂的最优问题求解放......
近年来,随着对经典集合的研究及应用的不断深入,经典集合的弊病也日益暴露,如信息丢失、边界过于明显等。因而需要寻找一个新的方......
区域搜索问题和众多的实际应用有着紧密的联系,例如地理信息系统、计算几何、计算机图形学、空间数据库和时间序列数据库等系统,其......
并行处理系统中的可容错技术是当今计算机科学研究的热点之一,它是指在互连网络中某些处理器发生故障的情形下仍能保证网络中无故障......
并行处理系统是当今计算机科学研究的前沿。互连网络作为并行处理系统的主干,它的性质对整个网络的性能起着决定性作用。新型并行机......
多播是目前网络中研究最多、应用最广的通信方式.实现多播路由是解决多播通信的关键问题之一,而实现多播路由的一般方式是建立多播......
随着科学的进步,信息技术得到了快速发展及广泛应用,如医学图像处理、计算生物学、全球气候模型等,高维数据应运而生。高维数据难......
资源描述框架(Resource Description Framework,简称RDF)是语义Web中所使用的基本标记语言,在知识的组织与管理和社会网络应用中广......
人们对复杂网络的研究由来已久,社交网络、邮件网络、神经网络、引文网络、食物链网络等都是真实系统抽象出的网络,对这些网络的研究......
本文首先对几种经典的迭代算法进行了简单介绍,包括牛顿法、拟牛顿法等,并针对这些方法的不足,分析了块Broyden方法的优点。然后介绍......
舌诊是中医学中最有临床应用价值的中医诊断方法之一。近年来,随着计算机科学与技术的迅速发展,传统中医舌诊学朝着计算机化方向发......
几何约束求解是计算机辅助设计技术的核心内容。基于图论的求解方法作为求解几何约束问题的最重要的方法之一,其优点为求解速度快,有......
目前国内外己有很多工作流管理系统的产品,但是它们大部分都不支持在工作流运行的过程中动态地修改业务过程。一旦工作流程确定,系统......
聚类在模式识别、系统建模、图像处理及数据挖掘等工程领域扮演着重要的角色。其基本算法广泛应用于生命科学、医学、社会科学、地......
电子邮件和网络上的文件传输已成为生活一部分,但是随网络技术突飞猛进,黑客技术也蓬勃发展,使得邮件的安全问题日益突出。总所周......
基因组学出现于1980年,随着几个物种基因组计划的启动,基因组学得到了很好的发展。近年来,随着各种新技术的出现,基因组学更是进一......
随着科技的日益革新与制造业的发展,调度问题的重要性得到了加强。有许多相关的研究者对于调度问题进行了大量的研究。大部分的研......
学位
基因拼接是生物信息学领域研究的基础课题之一,也是一个难度较大但十分有意义的研究课题。基因拼接是指从给定的基因序列集合出发,......
学位
天然岩石节理裂隙普遍存在于各类岩石中,了解节理裂隙的性质对于地质、地球物理、采矿、石油工程、水文地质以及核废料隔离都具有......
近年来,随着internet的飞速发展,电子商务网站的增多,积累了大量的web日志数据,如何从这些海量的日志文件里找到用户访问站点的行......
在近半个世纪以来,算法研究始终是计算机科学研究的核心内容之一。 作为算法中的经典问题之一,可满足性问题(SAT)是人们证明的最......
空间数据的复杂性会导致空间数据处理的延迟,这对实时性要求比较高的应用问题如军事作战等问题产生了巨大的挑战。设计支持空间分......
传统Steiner树问题在VLSI设计、无线通讯网络设计和生命演化树重建等领域的新应用被逐渐发现和深入研究,但是这些应用通常需要对传......
数据挖掘技术是从上个世纪80年代开始发展起来的一门新技术,就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提......
一个网络可以用一个连通图来表示,其中图的顶点表示网络中的组件,边表示两个组件之间的通信信道。图的连通度可以衡量网络的稳定性。......
图中节点间的可达性判定,在现实中的多个领域有着广泛的应用,包括知识表达、程序分析、地理导航、Internet路由、基于RDF/OWL的本......