算法时间复杂度相关论文
可重构计算系统通常由通用处理器和可编程器件组成,同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行,但两者......
在复杂网络的研究领域里,社区发现是热门的研究方向,研究划分复杂网络的社区结构,对于分析网络中的结构、功能和演变具有非常重要的作......
实体统一对于提高数据的简洁性和准确性具有重要意义。在Web数据集成领域,实体统一是被广泛关注的重点研究方向。文章基于朴素的成......
本文是讨论钻井布局最优化问题,针对原题所给定的假定,我们首先针对问题1)给出了一个比较直观的算法,然后集中精力对其作了较大的......
用户进行Web信息检索时,网络往往返回大量的近似网页(可看作重复网页)。针对搜索引擎查询Web信息所存在的局限性,考虑到基于关键词......
针对现有静态网络社区发现算法的失真和动态网络社区发现算法时间复杂度较高的问题,本文提出了一种动态网络中的重叠社区发现算法......
高精度曲面建模方法(HASM)从理论上解决了长期以来困扰曲面建模的误差问题、多尺度问题,但HASM所使用的整体迭代算法时间复杂度高......
通过对格网索引基本原理和算法时间复杂度的分析,论证格网索引的时间效率,并以此作为软件开发的依据,针对CAD软件二次开发,成功为C......
深度包检测(Deep Packet Inspection,DPI)是一种先进的包过滤技术,广泛应用于防火墙中。基于正则表达式的模式匹配算法已成为......
本文给出了一种用于嵌入式高清数字电影播放机实时嵌入音频水印和提取音频水印的新颖方法,该算法基于时域运算,在6声道WAV语音中......
文章就一种三维球体的网格划分方法算法时间复杂度较高且费时的缺点,对该算法进行改进优化,达到了提高程序执行效率的目的。......
本文介绍一种增量启发式路径搜索算法--自适应A*算法。它主要解决动态场景中完全搜索算法时间复杂度过大的问题。自适应A*算法......
在当前的中文信息处理中,对短文本进行模糊匹配有广泛的应用。而现有的模糊匹配算法时间复杂度常常无法满足实际的在线需求。本文从......
为了实现保密传真机保密通信的目的,需要对图文信息数据源运用一个合适的加解密算法进行加解密。要求选取的算法时间复杂度和空间......
在工业虚拟内窥镜所涵盖的诸多技术中,漫游技术是其中最重要的一环,而中心轴径提取的好坏直接影响着漫游时的效果.本文提出了一种......
本文提出的非比较分段快速排序算法不但可对无符号整数进行排序,稍加改变,还可对有符号整数和实型数据进行排序.理论分析和上机测......
该文比较了模拟退火算法在连续域和离散域上的应用情况,讨论了连续域上的模拟退火算法的特征,给出了模拟退火算法时间复杂度的计算公......
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先......
在粗糙集理论中对信息系统的属性集进行约简是一个重要的课题,属性核是所有约简的交集,从而现行的许多属性约简算法,都是以属性核为起......
本文针对具有严格时间要求的系统,阐述并分析了三种利用实时逻辑实现时间约束检测的方法.第一种方法通过检测系统规范和安全性断言......
...
本文是文[4]的续篇,该文研究两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两集合之间的各种运算,如测试集合含关系(ISSUBSET),求......
本文提出了一种基于小波变换的、自适应阈值确定算法。较之著名的SureShrink算法,它降低了算法复杂度,提高了降噪效果,更快更好地......
本文以UNION—FIND算法的设计为例,分析了数据结构对算法时间复杂度的影响。在UNION—FIND问题的算法设计中,如果选择数组结构,算法的......
针对传统的赫夫曼算法中遍历方法循环次数较多、时间复杂度较大等问题,通过对修改数据结构和运算等级改进原有算法,运用排序、优先......
研究了两棵平衡树之间的操作,通过两棵平衡树的同时操作,完成两个集合之间的各种运算,如测试集合包含关系(ISSUBSET)、求集合的并(UNI......
传统静力推覆分析方法求解结构非线性变形需对结构整体刚度矩阵进行实时地合成与分解,该过程将占用大量计算资源.基于拟力法的纤维......
快速排序算法与其他算法相比是相当有效的排序算法,但此算法并不完善,它是不稳定的。为此,对快速排序算法进行改进,在每次对数据分......
在属性约简的过程中需要耗费大量的时间和计算机资源,针对如何提高粗糙集属性约简算法的运行效率问题,提出一种基于属性值集合链的......
约瑟夫问题是计算机科学和数学中的一个典型问题。解决该问题的算法有很多,而递归算法就是其中的一个经典算法。文章分别采用递归......
现有的深度估计算法中,Kim算法不需要全局优化,可以保留精确的目标轮廓,同时仍然确保在少量细节的区域中平滑重建,得到的效果相对......
对数据结构中赫夫曼树和赫夫曼遍历的算法问题进行探讨,针对传统使用的遍历算法存在循环次数较多、算法时间复杂度较大问题,通过修......