并查集

作品数：47被引量：114H指数：5
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：卢俊张保明张永生苑玮琦郭海涛更多>>
相关机构：哈尔滨工程大学沈阳工业大学中国人民解放军信息工程大学解放军信息工程大学更多>>
相关期刊：《液晶与显示》《计算机工程》《内燃机与配件》《电波科学学报》更多>>
相关基金：国家自然科学基金中央高校基本科研业务费专项资金国家重点基础研究发展计划国家重点实验室开放基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
改进的并查集迷宫地图生成算法研究与设计被引量：1
《长春师范大学学报》2022年第4期51-55,共5页史宝明 贺元香 马少斌 
甘肃省教育厅创新基金项目“沉浸式VR旅游交互系统开发技术研究——以‘黄河风情线’景区为例”(2021B-330);兰州文理学院服务地方经济社会发展专项计划项目“沉浸式VR旅游产品开发关键技术研究”(2020FWDF10);甘肃省大学生创新创业训练计划项目“沉浸式VR动物园”(S202011562037)。
迷宫地图生成是各类2D/3D游戏设计中经常需要实现的功能之一,在深入研究并查集理论的基础上,设计并实现了一个迷宫地图自动生成算法。采用按秩合并和路径压缩的方式对算法进行了优化,通过判断起点是否连通终点和是否遍历到每一个迷宫单...
关键词：迷宫 迷宫地图 迷宫自动生成 迷宫算法 并查集 路径压缩 
基于并查集的低复杂度模糊聚类信号分选算法被引量：2
《电波科学学报》2021年第5期797-806,共10页张悦 司伟建 
中央高校基本科研业务费专项(3072020CF0814);航空科学基金(2019010P6001,2019010P6002)。
随着雷达技术与电子技术的不断发展,电子对抗环境日趋复杂.为能够在复杂电子对抗环境中进行实时有效的信号分选,提出了一种基于并查集的低复杂度模糊聚类信号分选算法.通过计算两脉冲间相似度,以相似度高于阈值作为集合归并条件,依次完...
关键词：电子对抗 信号分选 模糊聚类 低复杂度 并查集 
高分辨图像区域填充的并行计算方法被引量：4
《计算机工程》2021年第9期217-226,234,共11页曹建立 陈志奎 王宇新 郭禾 
国家自然科学基金(61672123);中央高校基本科研业务费专项资金(DUT20LAB136)。
针对传统种子填充算法无法充分利用多核处理器性能以及需要人工指定种子的不足,提出基于动态连接和并查集的并行随机种子反向填充算法。将填充任务分为随机种子生成、并行填充、连通区域识别、并行合并与反转步骤,并采用C++和CUDA-C语...
关键词：区域填充 种子填充 高分辨图像 多线程 并查集算法 反向填充算法 
基于并查集搜索的卫星任务规划方法被引量：3
《指挥与控制学报》2021年第3期269-274,共6页王雨琦 王海强 刘丹 仲小清 韩笑冬 
国家自然科学基金(61972398,51907195);173计划重点项目(2019-JCJQ-ZD-342-00)资助。
根据观测任务需求和遥感卫星能力进行快速的遥感任务规划,能够大幅提升遥感任务的观测时效性.针对传统方法应用在大规模任务规划问题求解效率低的问题,建立了离散化的任务规划图模型,提出了基于并查集搜索的卫星遥感任务规划方法.通过...
关键词：遥感卫星 任务规划 混合整数线性规划 并查集搜索 
求最小树的Kruskal算法中无圈判断的进一步思考
《数学学习与研究》2021年第13期151-153,共3页宋慧敏 孙薇 吴建良 
山东大学(威海)重点教改项目《科研反哺教学的研究与实践》:A201805;山东大学(威海)教研项目《经管类探索性数学实验案例教学研究》:B201816。
在实际应用中,我们常碰到实现最小连接的问题,这就归结到最小树问题.最小树问题在运筹学、图论、数据结构等课程都有涉及.解决最小树问题的算法有Kruskal算法和Prim算法等.Kruskal算法的思想是在不构成圈的前提下尽可能选权最小的边.其...
关键词：最小树 KRUSKAL算法 并查集 根树 
面向区块链交易可视分析的地址增量聚类方法被引量：5
《计算机工程》2020年第8期14-20,共7页王劲松 吕志梅 赵泽宁 张洪玮 
国家重点研发计划(2018YFC0831405);天津市自然科学基金(18JCZDJC30700)。
比特币是一种基于区块链的加密货币,其因具备伪匿名性而常被用于异常交易活动中。目前比特币实体识别多通过启发式聚类方法实现,但此类方法未考虑新数据出现后的结果融合问题,导致算法效率较低。针对该问题,提出一种基于比特币交易数据...
关键词：比特币 区块链交易 可视分析 增量聚类 并查集 
浅析并查集及其基本操作
《文理导航（教育研究与实践）》2020年第8期196-196,共1页胡伟东 
文章主要介绍了并查集的定义及构造,以及并查集的基本操作。还简单的介绍了并查集的改进。
关键词：并查集 动态数据结构 静态数据结构 集合 
图论缩点算法在城市道路问题的应用
《福建电脑》2020年第7期175-176,共2页黄检宝 王凌聪 
本文使用图论算法对岛国城市道路问题进行建模,利用并查集对双连通分量进行优化,对岛国城市道路进行缩点,并重新建图,通过树的直径求解出城市任一两点间桥数量的最大值,最后总结了图论相关的缩点算法。
关键词：并查集 双连通分量 树的直径 
基于并查集的柔性多状态开关定容方法被引量：3
《电力自动化设备》2020年第6期1-7,共7页林湘宁 李卓 叶雨晴 马啸 王子璇 许烽 王朝亮 
国家重点研发计划项目(2017YFB0903100);国家电网公司科技项目(521104170043)。
柔性多状态开关(FMSS)作为配电网改造中的重要电力电子元件,因成本较高和相关技术的不成熟,尚未得到广泛应用。为合理规划FMSS的容量,同时兼顾配电网经济性和供电可靠性,以年均总成本最小为优化目标,建立了含新能源配电网的综合成本评...
关键词：配电网 柔性多状态开关 容量规划 并查集 经济性 可靠性 
FOI2020算法冬令营提高组第4试详解
《福建电脑》2020年第5期163-169,共7页孔瑞阳 
本文介绍了FOI2020冬令营提高组Day4三道题以及其解法。
关键词：斐波那契数列 循环节 多项式插值 矩阵树定理 莫比乌斯反演 并查集 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部