空间复杂度相关论文
论文以DSP芯片TMS320C6455为基础,采用偏微分因子和帧间差分因子相结合的弱小运动目标的检测跟踪算法,并对算法进行改进。首先将一副......
寻找DNA序列中的重复片段是DNA序列挖掘中的一项重要的研究内容,它是基因分析的一个重要问题。通常的方法采用特定的索引结构如后......
目前的可信计算平台只验证应用程序的静态散列值,不能防止恶意代码对应用程序的动态攻击。本文提出了一个基于静态分析的可信计算动......
本文提出了一种实现精确碰撞检测算法,通过简单计算空间多面体之间距离,可以完成碰撞检测的功能.多面体由一系列三角形所组成,在计......
传统的矿山杂散电流防治系统矢量图形平台中AutoCAD图的XML解析模型主要实现AutoCAD巷道数据的存储,但是缺乏AutoCAD图元对象的分......
功耗分析是低功耗逻辑综合的一个重要步骤。CMOS组合逻辑电路的功耗分析由于电路节点之间存在相关性而变得复杂。采用两两相关的方法对......
地理网络分析方法在基于复杂网络的地理分析中应用较广,高效的地理网络分析算法都是研究的重点之一,本文首先针对地理网络分析算......
高光谱遥感影像以其光谱分辨率高、成像波段多的优势(0.4μm-2.5μm),丰富了光谱信息同时也提高了光谱解混能力。由于受到遥感器空......
近年来,由于在商务管理、市场分析、决策分析、科学探索等领域的实用性,数据挖掘已经引起了广泛地关注。在数据挖掘中,聚类技术是一个......
区域搜索问题和众多的实际应用有着紧密的联系,例如地理信息系统、计算几何、计算机图形学、空间数据库和时间序列数据库等系统,其......
本文通过对基于神经网络的降质图像恢复过程的研究,从运算量、存储空间和恢复效果等方面改进算法,使时间复杂度和空间复杂度有很大的......
谱聚类作为极具竞争力的聚类算法,目前已经取得了较广泛的应用。谱聚类算法本质是通过特征分解,将原始的高维数据空间映射到特征向量......
归并有序表或数列是计算机科学领域的一类重要的问题。归并在排序中是非常重要的一步,它在很多应用中有着举足轻重的地位。此外,归并......
聚类分析作为数据挖掘领域中的一个重要分支,研究数据对象的分类问题,在模式识别、图像处理、市场研究以及生命科学等众多学科领域具......
随着各个行业数字信息呈现指数式的增长,为方便信息组织和管理,需对海量电子信息数据按其内容进行分类,因此对文本自动分类技术提出了......
学位
图像是信息的一种重要来源,对数字图像的处理已经成为国内外研究的一项重点。图像分割作为图像处理中的重要环节,已经引起大量研究......
城市广场是城市重要的公共空间,其形式及分类已有许多学者做过研究和论述。良好的传统城市广场空间形态与人的视觉感知有密不可分的......
有限状态机大量应用于通信协议建模中,基于有限状态机的通信协议一致性测试包含着重要的一方面就是测试序列的生成,而有限状态机的......
本文提出了混合图关于二点对和超边分解的变形图的概念,应用它们和有向超图理论导出了参数抽取定理和子网络抽取定理的拓扑公式,进......
图形应用的不断发展促使图形处理器日益复杂,设计图形处理算法的复杂度和多样性更是与日俱增[1].OpenGL作为目前常用的图形处理......
提出了一种滤波系数可变、系数和不变的1/4像素精度插值算法.算法以目前视频编码标准H.264中运动补偿的分像素内插算法为基础,......
给出了一种简单而有效地构造任意k元最优Huffman树的新方法。给出了Huffman村存贮的父母一子女环结构,该结构空间利用率高,在不增加p......
字符串匹配问题一直是计算机领域研究的热点问题,某种单一的字符串匹配算法总是或多或少地存在某些缺点或不足,很难做到考虑全面,......
寻找包含所有简单通路的通路方程是网络可靠性算法的一个必需过程.针对EED、OBDD等算法时间、空间复杂度过高的情况,在分析L系统的......
针对DEM规则格网中的路径搜索问题,运用Dijkstra算法设计了一种新的路径搜索解决方案.该方案选用邻接表的数据存储方式对Dijkstra......
本文提出了一种通用算法,能在T=0(2~(n/2))时间和S=0(2~(n/4))空间内解一些NP完全问题,此算法可推广为一算法族,这个算法族的时间......
GIS真三维的立体求交是GIS空间解析的重要核心基础.GIS三维立体求交解析,无论使用何种方法,这并不是数学难题.但由于空间问题的......
本篇讨论文章重点简要分析了两种综合算法对于二维中的时间长度计算优化复杂度和对于三维空间长度计算优化复杂度的两种综合计算优......
针对电塔图像中重复出现的纹理特征运用全局自相似描述子进行特征描述,进而准确检测巡检图像中的电塔.从巡检图像处理中的实际问题......
解决关系的传递闭包问题的经典算法为warshall算法,其时间复杂度为O(n3),空间复杂度为O(n2)。文章提出求解该问题的新算法,其平均时间......
通过对广义汉诺塔问题的分析,借助于经典汉诺塔问题的非递归解法思想,给出了广义汉诺塔问题的一个非递归算法.该算法同递归算法相......
文件加密是企业重要文件安全管理的核心部分。一般的加密算法比较繁杂,不太容易用高级语言实现,时间复杂度和空间复杂度[1]也都很大......
寻找DNA序列中的重复片段是DNA序列挖掘中的一项重要的研究内容,它是基因分析的一个重要问题。通常的方法采用特定的索引结构如后......
本文针对粗集离散化过程中空间复杂度和时间复杂度较大的问题,提出了基于属性值重要性的启发式离散化算法。首先,通过不可分辩类的......
为了实现保密传真机保密通信的目的,需要对图文信息数据源运用一个合适的加解密算法进行加解密。要求选取的算法时间复杂度和空间......
讨论了计算布尔函数代数免疫阶过程中的几个算法。将矩阵仿射变换、Wiedemnn′s等方法联合运用,讨论了计算过程中各阶段的时间和空......
本文对关联规则中AprioriTid算法的改进进行了研究。文章指出,改进的AprioriTid算法,能够节省大量的存储空间,在频繁项集中对单个项目......
位并行算法是一种快速的包分类算法,但由于空间占用量过大,它不能扩展到大规模规则库.本文从位并行算法入手提出一种新的改进算法,......
本文提出了一种扩散MonteCarlo算法,它与Markov链MonteCarlo算法相比较最大的优点在于它无需在构造一个完整的解空间及状态转换空......
针对迭代消息传递的伪码捕获算法复杂度过高的问题,提出一种低复杂度伪码迭代捕获方法.将伪码迭代捕获方法分成迭代译码算法和向量......
本文阐述利用数据挖掘技术对Web日志进行挖掘的可能性及其重要作用,说明了当前常用搜索引擎搜索方式中存在的问题,特别是对应用于W......
本文针对Web文本分类的特点和难点,提出用增量式SVM方法来构造合理的分类器,并对传统算法进行了改进.实验结果表明改进SVM增量训练......