共查询到20条相似文献，搜索用时 265 毫秒
1.
查找是计算机程序设计中重要的操作,查找的效率一直是算法分析与设计领域关注的问题之一。在简要讨论传统的顺序查找和折半查找算法的基础上,提出一种基于哈希函数的查找算法。其方法综合了数字分析法和折叠法的特点。本文以图书信息查找为例,设计了查找算法并完成了性能分析。 相似文献
2.
《赤峰学院学报(自然科学版)》2017,(18)
本文研究了光学干涉式重力仪的关键技术中的数据处理部分,阐述了对重力仪测出条纹进行分析处理的两种算法:过零探测法及二阶差分法的原理.并在Matlab平台下针对这两种算法进行了编程仿真,对用两种算法处理同一组数据的仿真结果进行了比较. 相似文献
3.
线性单链表是线性表最基本的一种存储形式,分析它有助于增强在数据处理过程中对数据的抽象能力.文章分析了线性单链表的基本操作:建立、查找、插入和删除并附以图示和相应算法,使读者可以形象轻松的学习它. 相似文献
4.
路由器的主要功能是按照IP分组中的目的地址转发分组,查找路由表决定将分组发往哪个端口.而路由查找是需要完成最长匹配地址前缀的查找,因此快速IP地址路由查找算法是实现高速分组转发的关键,而设计高性能的数据结构是实现高速路由查找的关键.本文针对前缀路由查询,根据前缀被访问的概率依据字母表树构建了一种基于概率的最优路由查询数据结构. 相似文献
5.
遇娜 《渭南师范学院学报》2011,26(2):66-68
文章从分析深度优先探测法的设计思路入手,得出了该方法的优缺点,并针对其缺点提出了一个基于八方向跟踪算法的新方法,并详细介绍了该方法的设计思路及求解方法．不仅为计算机解题提供了一个快捷的算法,也为人工和机器人破解提供了一个无需记忆的便捷方法． 相似文献
6.
对算法设计的效果进行全面分析是每一个软件项目管理中具体算法设计时所要考虑的问题之一。对算法作时间及空间复杂度的度量,是一项重要的工作。对二分查找排序法的时间复杂度的求解过程进行全面分析,得到时间复杂度的求解方法,这对于掌握算法的设计有大的帮助。 相似文献
7.
《临沂师范学院学报》2013,(3):91-94
将Yoshise A.提出的求解线性互补问题(LCP)的内点算法进行了推广,由此给出了一种求解广义线性互补问题(GLCP)的内点算法--路径跟踪法.分析了算法对于GLCP的可行性,并在较弱的条件下,证明了该算法具有多项式复杂性. 相似文献
8.
高友福 《长江工程职业技术学院学报》2006,23(4):54-57
介绍语音信号的线性预测分析原理,并详细分析用来求解线性预测正则方程的自相关法、Burg法、协方差法的原理和计算方法,并对算法进行了比较. 相似文献
9.
崔娜 《荆门职业技术学院学报》2010,(11):46-49,77
线性矩阵互补问题是从欧式空间下的线性互补问题推广得到的,最早由M.Kajima等人提出,同时给出了该问题的内点法的理论框架及若干算法。文中构造了一个势函数的约减函数,借用路径跟踪法的思想构造算法,并证明了该算法的可行性及收敛性。 相似文献
10.
概率卷积在现代数字通信系统等领域具有重要而又基础的作用.文章提出了一种基于查找表构建技术的概率卷积算法.给出了构造查找表的方法,以及基于查找表的概率卷积算法描述;通过算例及其比较分析,讨论了在卷积规模多大的情况下应该选取何种概率卷积算法.分析发现在小规模概率卷积的情况下,文章提出的算法比较有效,且适合计算机硬件实现. 相似文献
11.
LDPC（Lower Density Parity Check）码是一类可以用非常稀疏的校验矩阵定义的线性分组纠错码.由于LDPC码校验矩阵的规律性可以用二分图表现出来,二分图中的环路也会影响到迭代译码的准确性和有效性,尤其是短环.本文给出了一种有效消去周长为4的短环的校验矩阵H的生成算法,并且对该算法构造的校验矩阵进行了仿真分析. 相似文献
12.
时间序列的异常检测的应用越来越广泛,本文是讨论在基于分段线性的FKD时间序列模式表示基础上时间序列的异常检测。文中提出了一种基于滑动窗口的时间序列模式偏离和窗口异常度的概念,并在此基础上提出了基于滑动窗口的时间序列模式异常的检测算法。通过实验证明了该算法是合理的、有效的。 相似文献
13.
徐菲 《四川教育学院学报》2007,23(B10):207-208
ABS算法是一类求解线性以及非线性方程组的算法，并且就求解某些具有一定结构的大型线性方程组来说较经典算法更有效。文章给出了ABS算法的MATLAB实现，为线性方程组的求解提供了一种效率较高的方法。文末给出了数值结果。 相似文献
14.
针对复杂水面环境下的船舶目标检测问题,运用融合图像显著性的YOLOv3船舶目标检测改进算法以提高检测能力。该算法基于Darknet-53网络模型,根据水上船舶特点,融合非极大值抑制算法Soft-NMS和显著性检测算法FT思想,进一步优化最终检测以达到更准确的效果。用Soft-NMS算法替换原有NMS算法,使得算法对小目标和重叠目标检测效果明显提升。融入FT算法对船舶图像局部细节作进一步细化,使得包围盒回归更加准确。在建立的数据集上进行训练与测试,实验结果表明,改进方法比原始方法准确率提高4%,达97%,检测速度提高10帧/s,达30帧/s,表明改进算法有效提高了船舶目标检测精度,且加快了检测速度。 相似文献
15.
为解决激光传感器等避障装置难以解决爆炸性危险环境下的防爆问题,提出一种基于机器视觉的AGV小车避障解决方案。磁导航AGV小车在工作中路径相对固定,主要针对来回走动的工人进行检测,进而实现减速或制动。为实现高精确度下实时检测,采用改进HOG算法,结合线性支持向量机实现更快和更可靠的分类。实验证明,该方法识别率达到92.84%,漏检率4%,其准确度和实时性基本满足危险环境下的行人检测要求。 相似文献
16.
人工神经网络在火灾探测中的应用 总被引：1，自引：0，他引：1
火灾的早期探测是较为复杂且具有重要意义的研究课题。针对传统火灾探测方法存在的不足,提出了一种基于人工神经网络技术的火灾自动探测系统,即采用黄金分割优选法对网络隐含层节点数进行优选,采用优于BP算法的LM算法进行网络学习训练。实验结果表明不仅这种系统具有拟合精度高和运算速度快等优点,且探测效率良好。 相似文献
17.
18.
为解决不同光照条件下皮肤难以检测的问题,提出一种基于代价敏感性CS-AdaBoost算法的皮肤分类器。通过对皮肤像素提取6个基于亮度值的像素特征,并循环选取特征,使用基于CS-AdaBoost算法程序训练最佳弱分类器,通过对所有最佳弱分类器的加权线性组合得到最终的皮肤分类器。由于在算法程序中引入了代价因子θ,使分类结果偏向总错分代价较小,即提高了皮肤样本的分类正确率。使用SDD皮肤数据库评估该皮肤分类器性能,结果表明,该皮肤分类器分类正确率达到了85%,比传统皮肤分类方法提高了5%。 相似文献
19.
20.
在地理图形中,线性特性目标的能量密度与背景图像的能量密度不同,根据这一特性,分析了基于能量密度对线性目标识别算法的不足,提出基于多个模板搜索目标算法,不同的模板应用不同的规则以及自适应的算法,通过仿真实验,该算法能较好地识别出地理图像的目标要素. 相似文献