空间复杂度相关论文
论文以DSP芯片TMS320C6455为基础，采用偏微分因子和帧间差分因子相结合的弱小运动目标的检测跟踪算法，并对算法进行改进。首先将一副......
伴随着当下信息时代的高速发展，大数据相关的应用成为了业界关注的焦点，通过数据驱动经济发展已成为全球许多强国的战略计划之一。然......
高光谱遥感影像以其光谱分辨率高、成像波段多的优势(0.4μm-2.5μm),丰富了光谱信息同时也提高了光谱解混能力。由于受到遥感器空......
论文首先给出了时间自动机的定义及相关符号，然后对使用等价类方法构造区域自动机的描述进行了算法实现。该算法的空间复杂度是状态......
本文通过对基于神经网络的降质图像恢复过程的研究，从运算量、存储空间和恢复效果等方面改进算法，使时间复杂度和空间复杂度有很大的......
谱聚类作为极具竞争力的聚类算法，目前已经取得了较广泛的应用。谱聚类算法本质是通过特征分解，将原始的高维数据空间映射到特征向量......
归并有序表或数列是计算机科学领域的一类重要的问题。归并在排序中是非常重要的一步，它在很多应用中有着举足轻重的地位。此外，归并......
聚类分析作为数据挖掘领域中的一个重要分支，研究数据对象的分类问题，在模式识别、图像处理、市场研究以及生命科学等众多学科领域具......
随着各个行业数字信息呈现指数式的增长，为方便信息组织和管理，需对海量电子信息数据按其内容进行分类，因此对文本自动分类技术提出了......
学位
图像是信息的一种重要来源,对数字图像的处理已经成为国内外研究的一项重点。图像分割作为图像处理中的重要环节,已经引起大量研究......
摘 要：针对嵌入式控制系统信号采样精度问题进行分析，提出了通过软件进行数字滤波，从而解决大范围电流传感器在小电流采样工况下精度......
该文提出了利用模糊识别技术对图像的边缘进行检测，给出了图像边缘点集合及非边缘点集合隶属函数的计算方法，并给出了实现的算法和实......
Hash函数作为密码学的一个重要工具,在数字签名、消息认证和数据完整性方面有着广泛的应用。关于Hash函数的安全性分析是密码学中......
冰川是气候变化的指示器和储存体,其变化是全球变化的重要指标。随着遥感技术的快速发展,借助遥感手段研究冰川的性质和特征、监测......
从虚拟漫游角度出发,将场景中的碰撞检测转化为视点与三角形的碰撞问题,提出一种基于矢量判别的快速碰撞检测算法.该算法通过位向......
文章对网格环境下已有的资源查找算法,通过建模分别在时间复杂度、空间复杂度上进行对比分析,指出了这些算法各自存在的优势和不足......
这个位于西班牙的别墅项目的核心需求是要适应地块的条件.设计师要修建一栋联排式房屋,建筑要有一个后院.房屋从街道处向后退了三......
[摘要]在计算机越来越普及的今天,人们对计算机的求知欲日渐增长,对计算速度的要求也越来越高,因此算法也越来越受人重视,好的算法......
为了降低稀疏矩阵乘法运算时的时间复杂度和空间复杂度, 文章根据M矩阵的任一元素只能和N矩阵的j行元素相乘的特点,提出了两种基于......
排序是计算机内经常进行的一种操作,分为内部排序和外部排序,内部排序中常见的排序算法有插入排序、起泡排序、选择排序、shell排......
根据配网变压器历史重过载记录,利用泰勒展开式对改进的决策树C4.5算法计算各变量,并对某省的城农网配网变压器构建重过载模型,然......
利用加权有限状态转换器相关的合成操作,可以将语音识别需要的模型进行组合,便于识别中各种知识的综合利用,从而提升识别性能。传......
从排序算法的时间复杂度、空间复杂度和它的稳定性着手,结合不同排序算法的特点进行分析和比较,通过编程实现的方法对不同算法进行......
在学校的教学改革中,计算机课作为参加全国统一考试的课程首当其冲,完成了挂牌授课的尝试.在这个过程中,有必要对所完成工作进行量......
数据流大纲的维护对于DSMS非常重要:流数据的实时性、持续性和有序性(即,老化特性)使得查询引擎需要根据实时的概要信息自适应地调......
索引技术是时态数据库查询优化的重要方法之一。本文提出的可变Hash（VH）索引是建立在时间属性上的一种新的动态索引技术，主要目的是提......
给出了一个计算简单多边形凸包的新算法。其搜索策略为:对简单多边形上的点进行分类,排除不可能为凸包上的点,缩小搜索范围,从而降......
长度为M的线性表中数据元素循环左移或循环右移N位,通常用元素的N次循环移动来实现.这种算法的时间开销大.借助于线性表的置逆操作......
通过对多媒体教学软件中试题库的总体结构和选题算法的分析、比较 ,提出了三层结构的选题思想和素数选题算法。因其时间复杂度和空......
提出一种新的数据排序算法,将数学极值的求解原理与数据排序结合,把极小值的概念扩展到记录的序列中,并按数据的排列规律,建立了极......
如何合理地编制信息化标准是有效消除信息孤岛，实现全面数据共享的重要环节。因此，信息化标准是数字化系统建设的重要影响因素。本文......
时间复杂度和空间复杂度是测量算法优劣的两个重要指标,两者往往相互影响,存在此消彼长的关系。文章实现了顺序查找、二分查找两种......
优化降低波长转换次数成为光纤传输当前的研究热点，为了进一步改进波分复用技术的传播速度，做了以下工作：提出了计算源节点与各目标节......
我国的电影产业在政府的支持和引导下，近几年正处于快速增长阶段。民众欣赏电影主要通过2K专业影院、1.3K中档影院、农村流动放映，OT......
提出一种精确碰撞检测算法,通过计算空间多面体之间距离实现碰撞检测功能.在计算2个多面体之间距离时,运用空间层次划分技术高效地......
从报文分类算法的实现特征出发,对当前常用的报文分类算法进行分类评述,分析了它们的时间、空间和更新复杂度以及各分类算法的优势......
以基于离散Hopfield神经网络的图像恢复模型为基础,研究基于神经网络解决降质图像恢复问题.从Toeplitz循环矩阵和模拟退火算法等二......
随着WWW的迅速扩张和网络用户的急剧增加,准确预测Web用户的访问行为对减少用户的感知延时、提高网络服务质量具有重要作用。文章......
本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间......
二值图像的区域标记是图像分析中的基本操作。提出了一种基于双堆栈的二值图像区域标记算法,并且在理论与实验结果上与传统的单堆......
本文在循环型DIT-FFT的DSP汇编算法查表实现的基础上，用1／4周期的因子表取代原有的两个周期的因子表，并把长度为2N的实数计算序列，转化......
在定义了二元组结构的基础上,对稀疏矩阵中非零元素的行、列坐标值进行因子化,以此实现了一种新的稀疏矩阵压缩存储结构.并在应用......
介绍基于三元组表表示的稀疏矩阵的快速转置算法,此算法在转置前需要先确定原矩阵中各列第一个非零元在转置矩阵中的位置,在此使用......
针对构造基于IEC61850规范的内存数据库的问题，分析了将非面向对象的内存数据库应用到IEC61850规范的缺点，结合IEC61850的变电站配置......
本文提出一种按位段计数的排序方法。讨论了该排序法几个关键问题的解决方法 ,给出了算法思想、算法描述、算法分析和实验结果。其......
文章通过程序性能的分析,提出对程序性能分析的一些有用方法,说明什么是空间复杂度与时间复杂度。并对如何进行空间复杂度与时间复......
