共查询到20条相似文献，搜索用时 15 毫秒
1.
通过分析AC多模式匹配算法和正则语句搜索匹配在功能上的优劣,研究它们在生成确定性有穷自动机时的相同与差异,融合AC算法和正则语句运用于文本的多模式串匹配,使得AC算法能够识别正则语句,并且保持原有算法在匹配失败后,目标模式串指针不回退且AC自动机回退少的特点,使得算法兼有二者优点. 同时,讨论了在GPU上通过CUDA的并行程序环境实现算法的并行化,并详细比较了在GPU上利用不同类型存储器实现的算法的性能差异. 相似文献
2.
介绍通过应用书本中最短路径的算法,来解决企业中设备的更新换代问题。文中给出了企业设备更新中的数学模型,举例说明了如何更新企业中设备,使得企业的投入最小,即最大限度地减少企业的成本。本例也说明了用数据结构中的算法在解决实际问题中的应用是十分广泛、重要的。 相似文献
3.
《四川工程职业技术学院学报》2014,(4):57-61
抽奖系统应用广泛,利用C#窗体技术,重点设计了存储模型、核心算法、规则设置及界面交互设计等几个方面,该系统在某大型国有企业得到很好的应用。 相似文献
4.
针对遥感图像匹配中存在的误匹配率高、匹配速度慢等问题,结合相似图像局部结构一致的思想,提出一种将ORB特征提取算子与BRISK特征描述算子相结合的遥感图像匹配算法。首先使用ORB算法的特征点提取算子对特征点进行检测,再使用BRISK算法的特征点描述算子对检测到的特征点建立特征描述符,然后基于汉明距离使用暴力匹配完成特征点匹配,最后使用LPM算法剔除错误匹配点。实验结果表明：本文算法提取的特征点数量、匹配精确度和运行速度都满足遥感图像匹配的要求;相较于ORB、BRISK算法,做到了速度和精度的较好平衡,展现出了良好的匹配性能。 相似文献
5.
手写体汉字识别是有着广泛应用的研究领域,非限定手写体汉字串由于大量存在笔画嵌入、粘连等现象,将单字从串中分高开就成为字识别的前提.本文以投影法为基础,有效利用字间距和汉字本身固有的结构信息对手写体汉字进行分割.本文提到的方法在银行票据,邮件等签字认定等领域有着广泛的应用. 相似文献
6.
Binpacking问题是一个经典的NPC问题,不存在精确的求解算法,但Binpacking问题有着广泛的实际应用,本文从贪心和随机两个角度出发讨论Binpacking问题的各种近似求解策略及其算法的实现。 相似文献
7.
为提高单目视觉里程计算法的性能,从视觉特征选取和特征误匹配剔除两个方面进行研究.采用SURF描述子提取单目图像的特征点,并匹配相邻图像序列的特征,使用归一化线性八点法依次得到基础矩阵和本质矩阵.利用三角测量求解匹配点的三维坐标,进而根据2D 2D模型解算出两帧图像间相机运动的旋转和平移,从而构建单目视觉里程计系统.为提高算法性能,使用RANSAC算法清除初次计算的特征误匹配,并利用地面数据获取相机运动的平移尺度.实验结果验证了RANSAC算法能够有效剔除特征误匹配,降低单目视觉里程计的累积误差. 相似文献
8.
地基合成孔径雷达(GB-SAR)系统具有全天时、全天候、定点连续监测等特点,在矿山及山体滑坡、桥梁沉降、地震形变等领域具有广阔的应用前景.地基SAR图像与上述领域中地形数据的几何映射三维匹配是系统与实际应用相结合的关键技术.本文建立地基SAR系统与地形数据的关系模型及地基SAR系统与雷达图像的关系模型,提出基于距离向和方位向条件的几何映射三维匹配方法;分析几何映射三维匹配过程的误差特性.通过实测数据验证了本文模型及几何映射三维匹配方法的有效性. 相似文献
9.
从最基本的概念出发,介绍了MPEG-7中的可伸缩颜色描述符出现的背景、描述符分量的语义、位平面、Haar 变换等详细情况及其匹配算法。最后,对于可伸缩颜色描述符的应用范围作了说明,这些对于将使用可伸缩颜色描述符的读者大有帮助。 相似文献
10.
文章分析了不同信息检索方法的研究现状,并根据远程教学资源实际利用情况和电大现有的软、硬件技术条件,给出了适合于现阶段开放教学资源检索的模型和方法,实现了输入内容的自动提示功能,改进了基于标点符号特征将正向最大匹配算法和逆向最大匹配算法相结合的分词算法.实验过程推理表明该方法是有效的,并在实际应用中,能获得较好的检索结果. 相似文献
11.
在事件相关电位的研究中,通常采用oddball范式获取视觉失匹配负波,其产生机制有疲劳假说和记忆痕迹假说2种,能够反映大脑的时间信息自动加工,研究成果主要集中在记忆和注意2个领域。目前,研究具有以通道内、主动范式为主,改良实验范式,重视理论价值,倾向医学领域等特点。研究瓶颈是刺激的编辑,突破口是范式的革新。在运动心理学中,可以致力于探讨视觉失匹配负波的功能意义和应用价值,体现在理论性探索、实践性应用和外围性拓展3个方面。面对体育运动实践中遇到的问题,可以通过改良oddball范式来解决。 相似文献
12.
优秀篮球后卫进攻能力综合评价模型的构建及应用 总被引：1，自引：0，他引：1
阳剑 《广州体育学院学报》2010,30(2)
运用文献调查、逻辑分析、数理统计等研究方法对篮球后卫队员的进攻能力进行综合评价,建立了基于联系数系统态势排序的数学模型.基于联系数的系统态势排序充分利用联系数所提供的信息, 可以替代模糊综合评判中的取大取小算法, 避免系统综合评判因采用模糊数学中取大取小算法造成的信息丢失问题, 评判结果可靠, 算法简捷.该模型是针对在综合评价中广泛运用的模糊数学评价法所存在的缺陷而建立的.此模型对于客观评价后卫队员的进攻能力和为教练进行专项训练提供了理论和易于操作的参考,具有重要的理论和实践意义. 相似文献
13.
陈中标 《贵阳金筑大学学报》2009,(2):1-4
分别对计算最短路径的Dijkstra算法、Floyd算法、Kruskal算法进行了程序实现并且分析比较,结合实际问题说明在实际生活中应有的放矢的应用他们。 相似文献
14.
针对镀膜双镜头多光谱相机波段多、数据量大、配准流程复杂的问题,提出一种基于改进SURF算法的快速配准方法。该方法首先完成对各波段图像的预处理,采用数字畸变模型采样法对各波段影像畸变进行校正;然后对畸变改正后的各波段图像利用快速版的SURF算法(F-SURF)进行配准。F-SURF算法从3个方面对原SURF算法进行改进,包括:依照匹配贡献度优化算法组数设置、舍弃算法旋转不变性以及引入渐进采样一致法进行特征点匹配等。通过地面及飞行实验数据进行算法验证,结果表明改进算法的配准精度优于经典SURF算法,且时间效率显著提升。 相似文献
15.
遥感影像匹配是众多遥感应用中数据处理的关键前置步骤,但高程差导致的影像局部畸变和影像匹配的复杂性严重限制了高分辨率影像的匹配精度。提出一种适用于局部畸变和高外点比例的鲁棒匹配算法,首先利用Delaunay剖分算法在假定匹配点集上施加几何约束,得到特征点局部邻接关系;然后基于邻接信息进行预过滤;采用多尺度的策略建立局部邻接关系一致约束模型;最后定义三角形相似度函数实现匹配恢复。利用3组高分辨率影像开展对比实验,实验结果表明该算法的平均精度比RANSAC提高7.69%,在外点率高于90%时仍旧稳健。 相似文献
16.
系统工程与运动训练 总被引：1，自引：0，他引：1
彭跃 《北京体育大学学报》1980,(3)
(一)系统工程,实际上就是用科学的方法来研究和讨论一般系统的分析、规划、设计、组织、管理和评价等问题的一门工程技术.它所研究的对象是"系统".所谓"系统",也就是一套相互关联的,性质相关的事物的组合.在体育运动中,一个训练过程、一套训练方案、一个球队、一名运动员都可以理解为一个系统.因此,系统工程在体育运动方面的应用范围是极为广泛的. 相似文献
17.
管理会计理论一直没有得到广泛的推广与应用,这也在一定程度上阻碍了企业经济效益的提高。管理会计应用存在的问题与企业外部环境、内部环境有密切的关系。价格决策中存在着严重的短视行为。我们可以通过加强管理会计系统研究、典型案例研究、管理会计教育等解决管理会计中存在的问题。 相似文献
18.
苏成林 《四川工程职业技术学院学报》2008,(1):97-98
三角函数的最值问题是函数最值问题中的一个重要组成部分,也是中学数学的重要内容之一,在工农业生产和人们的日常生活中有着广泛的应用。三角函数最值问题是三角函数基础知识的综合应用,它往往与二次函数、三角函数的图象及性质、函数的单调性等知识结合形成一类数学综合问题,在近几年的高考题中经常出现。加强对学生三角函数最值问题的训练,对于培养学生的综合分析能力,培养学生的数学解题技巧和认知能力都有重要的意义,常见的有以下几种类型:一、求函数y=a sin x b(a≠0)的最值由-1xin x1得:ymax=|a| b,ymin=-|a| b二、求函数y=a sin x b … 相似文献
19.
针对当前公安机关在掌纹识别应用中存在的掌纹库容量大和现场掌纹质量差等问题,首先对掌纹特征点匹配算法的计算复杂度进行分析,根据分析结果提出特征点的三级比对算法;然后详细介绍三级比对算法的工作流程;对算法进行GPU并行化改造;最后给出测试结果.首次将GPU计算技术应用于掌纹识别之中.文中掌纹特征比对方法相比现有同类掌纹识别速度提高3倍左右,经过GPU加速后可进一步提升比对速度15倍以上. 相似文献
20.
统计量化规则（SQ rule）在数据挖掘中拥有重要和有用的地位。尽管集中式挖掘SQ规则的算法已经存在,但是集中式算法不能简单应用到分布式环境中,尤其涉及到分布式环境中各方的私有信息保护的时候。考虑数据分布共享的多方,在不泄漏各自的私有信息的情况下,合作完成SQ规则的挖掘问题。该问题属于保护私有信息的数据挖掘（PPDM）研究领域的问题。基于3个PPDM的基本工具,包括安全求和、安全求平均和安全求频繁项集的集合等,提交2个算法,共同完成水平划分数据下的保护私有信息的SQ规则挖掘。其中,一个算法安全计算置信区间,该区间用来检验规则的重要性;另一个算法安全挖掘规则。最后,给出算法的正确性、安全性和复杂性分析。 相似文献