并查集相关论文
随着雷达技术与电子技术的不断发展,电子对抗环境日趋复杂.为能够在复杂电子对抗环境中进行实时有效的信号分选,提出了一种基于并......
【摘要】在实际应用中，我们常碰到实现最小连接的问题，这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解......
PET,全称聚对苯二甲酸乙二醇酯,因为其优良的物理机械性能,而被广泛的应用于日常生活的各个方面。目前,PET瓶主要应用于食品、饮料......
海洋再分析产品是基于海洋动力模型,利用数据同化技术,将时空分布不均匀的海洋观测资料与数值模式的格点数据相结合,最终得出充分......
摘要：《国家中长期教育改革和发展规划纲要》提出，加快创建世界一流大学和高水平大学的步伐，培养一批拔尖创新人才，并要求促进科研与教......
在开明中学这个大家族中,有一个不同寻常的“小家族”,至今已经18代了,这里传承着程序员朴实、勤劳、乐观、互助、积极向上的精神,......
抛锚式教学将知识变成解决问题的工具,这时知识会变得可爱起来.如果把现成的知识直接交给学生而不是在真实的情境下解决某一问题,......
由于目前CAD软件不具备三维零件尺寸标注的功能,本文针对三维轴类零件提出了一种尺寸自动标注的算法。该算法首先对零件模型进行局......
针对并查集方法进行图像连通区域识别过程中,数据量大,时间复杂度高等问题,提出一种基于路径压缩理论的"标签吸收"方法;它能够使查......
随着计算机应用的不断深入,图论的应用越来越广泛。kruskal算法是在连通无向图中寻找最小代价生成树,具有广泛的应用价值。RPU_Kru......
本文探讨了Codeforces Round#484(Div.2)D题的两种做法。...
提出一个解带权区间图的最短路问题的O(nα(n))时间新算法,其中n是带权区间图中带权区间的个数,α(n)是单变量Ackerman函数的逆函......
DBSCAN算法是经典的基于密度的聚类算法，能够在含有噪声的数据中发现任意形状的簇，但其效率较低．并查集常用于解决不相交集合的合并问......
本文简单介绍一种特殊的集合-并查集,用树的双亲表示法静态存储并查集的方法,给出了相应的类声明和构造函数,特别是并查集的三种关......
为充分利用GPU并行计算特点,实现对三维动态数据的快速有效压缩,降低网络带宽的限制,提出一种基于KD-tree剖分的快速有效压缩方法......
本文提出了一种手写汉字文本的分割方法,填补了汉字识别领域在文本行分割方面的空白。本方法首先对预处理后的文本图片进行池化处......
柔性多状态开关(FMSS)作为配电网改造中的重要电力电子元件,因成本较高和相关技术的不成熟,尚未得到广泛应用。为合理规划FMSS的容......
多视匹配点的提取是多视影像场景三维重建的核心问题之一,提取结果将直接影响三维重建的精度。将多视匹配点的提取问题转化为动态......
通过对问题的分析，选用合适的数据结构，可将算法的计算时间减至O（na（n）），数据结构的优化直接导致算法的优化。......
提出利用并查集实现电力系统结线动态分析的方法.将电力系统结线中的支路作为开关,将电力系统结线中的元件作为并查集的元素,将电......
最小生成树性质优良并应用广泛。针对克鲁斯卡尔算法中的排序、添边、避环等三个重要操作,基于并查集实现了添边与避环操作,通过并......
在网络传销案件取证过程中,需要分析传销活动的实际参与人数,但是由于网络身份的虚拟性,经常存在一人使用多个账户的情况,因此需要......
本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径......
概括介绍了STL和并查集的概念,描述了程序的运行流程,给出了程序的实现过程,对其主要函数作了详细的说明,最后通过实验验证了程序......
无序多视影像的三维重建由于缺乏先验信息而可能导致重建结果发生漂移。提出一种稳健的重建算法,以匹配点对数量作为影像间的相似......
针对利用Lidar数据进行桥梁自动识别中存在的检测效率较低,检测结果与桥梁形状有关以及检测精度受植被影响等问题,提出了一种改进......
针对空中三角测量影像连接点提取中存在的误匹配、点位多而分布不均和点位定位精度低等问题,提出了一种影像连接点均衡化高精度自......
连通域标记是目标跟踪、检测、识别过程中的常用的处理方法,常用的一次扫描算法对于连通域的冲突标号处理过程较为复杂,影响标记算......
提出了一种纹理自适应的影像连接点提取方法,有针对性地解决沙漠地区无人机影像对比度低、相似性强、纹理信息不均衡,经常会造成连......
在煤矿通风管理中，不仅要了解通风系统的通风现状，还要预测通风系统的变化给通风系统带来的影响。为了达到这一要求，需要一款完善的通......
为了有效地节省无线传感器网络节点的能量,提出了一种基于信息熵的层簇式数据融合方案.首先,该方案对传感器采集的历史数据进行分......
微课是目前教育教学改革的一种新型授课方式,具有短、精、活、趣等特征,对促进教师成长、提高学生学业水平具有重要作用。文章以AC......
为提高二值图像连通区域标记(CCL)的计算效率,提出快速游程标记(FRL)算法,对基于游程的两次扫描算法中的传统游程连通检测算法进行......
针对FCM算法缺少空间关联信息且计算量大的问题．本文提出一种结合图论和FCM的图像分割算法。首先，引入图论算法对图像进行预处理，将图......
为了进一步提高集成电路互连寄生参数提取和电路时延分析的准确性，实现基于准确场求解器的线网寄生参数提取，提出一种快速、准确的集......
为了实现对图像的快速连通域标记, 提出一种基于传播游程集合标号的二值图像连通域标记算法. 该算法仅对每个由一系列相邻行中的连......
为了解决由于污染缺陷尺寸不定、光照分布不均等造成当前雪糕棒表面污染缺陷检测算法性能不佳的问题，在对其进行详细分析的基础上，提......
非理想虹膜图像往往存在虹膜边缘模糊、灰度变化不均匀、位置偏移及光斑干扰等问题,这些问题的存在会在一定程度上影响虹膜内外边......
比特币是一种基于区块链的加密货币,其因具备伪匿名性而常被用于异常交易活动中。目前比特币实体识别多通过启发式聚类方法实现,但......
