期刊文献+
共找到377篇文章
< 1 2 19 >
每页显示 20 50 100
基于模板的题目自动生成技术在数据结构课程中的应用
1
作者 孙陆鹏 徐二锋 楚志刚 《数字技术与应用》 2025年第2期211-213,共3页
为了提高教师考试命题的效率和质量,针对手工命题效率低下且容易出错的问题,本文运用HTML5、JavaScript和Canvas画布,研究并开发了基于模板的题目自动生成(Automatic Question Generation,AQG)系统,用于生成数据结构课程的考试题。本文... 为了提高教师考试命题的效率和质量,针对手工命题效率低下且容易出错的问题,本文运用HTML5、JavaScript和Canvas画布,研究并开发了基于模板的题目自动生成(Automatic Question Generation,AQG)系统,用于生成数据结构课程的考试题。本文给出了出栈次序合法性判断、拓扑排序序列合法性判断、构造哈夫曼树等试题自动生成算法,还给出了相应题目的模板和生成结果。实验表明,模板法生成题目具有速度快、数量大、准确率高等优点,可以用于数据结构推理类试题的设计与开发。 展开更多
关键词 基于模板 题目自动生成 数据结构课程 HTML5 拓扑排序序列合法性判断 哈夫曼 模板法 考试命题
在线阅读 下载PDF
k-树图的2-完全独立生成树的存在性
2
作者 张莹琪 李京京 +1 位作者 徐美进 陈晓东 《辽宁工业大学学报(自然科学版)》 2024年第5期347-350,共4页
为了刻画k-树图的Hamilton性的相关结构特性,本文利用2-完全独立生成树的判定条件,并结合k-树图自身的结构性质,证明了1-树图,2-树图不含有2-完全独立生成树;此外,一个k-树图包含2-完全独立生成树当且仅当G≠K_(3),k≥3。研究表明,k-树... 为了刻画k-树图的Hamilton性的相关结构特性,本文利用2-完全独立生成树的判定条件,并结合k-树图自身的结构性质,证明了1-树图,2-树图不含有2-完全独立生成树;此外,一个k-树图包含2-完全独立生成树当且仅当G≠K_(3),k≥3。研究表明,k-树图的2-完全独立生成树的存在性仅取决于k值。 展开更多
关键词 k- 2-完全独立生成 弦图
在线阅读 下载PDF
802.1S多生成树协议(MSTP)的实现 被引量:2
3
作者 王艳华 王宝卓 《黑龙江科技信息》 2014年第9期151-151,共1页
生成树协议是目前网络协议中最重要的协议之一,MSTP通过对传统生成树协议的改进,提供了多个数据转发路径和负载均衡,有效的消除环路,提高了网络容错能力。
关键词 生成 实例 mstp
在线阅读 下载PDF
基于动态最小生成树的分布式协同目标跟踪算法
4
作者 肖林 陆科林 +3 位作者 王梦琦 姜博文 冉华明 周礼亮 《电讯技术》 北大核心 2024年第9期1459-1466,共8页
针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配... 针对多连接通信拓扑传感器网络因可能存在信息冗余和未知相关性而造成融合估计偏差较大的问题,提出了一种具有通信层和融合层的基于最小生成树的分布式协同目标跟踪算法。在通信层,基于Bellman-Ford-Moore算法对多传感器网络进行动态配置,生成具有最小生成树结构的通信拓扑,消除分布式传感器网络中的冗余连接。在融合层,各传感器节点基于树形连接拓扑的通道滤波算法,对其存储的局部数据和从相邻节点接收到的数据进行分布式数据融合,实现协同目标跟踪。同时,以融合估计的动态均方差为性能评价标准设计了一种通用的数据融合评价方法,对该目标跟踪算法的性能进行了分析。该算法可以推广至任意类型的通信拓扑,并可消除冗余通信连接。仿真结果表明,该算法在理论边界范围内的估计误差的比例大于95%,具有良好的估计精度、跟踪性能和鲁棒性。 展开更多
关键词 传感器网络 分布式协同 目标跟踪 最小生成 通道滤波
在线阅读 下载PDF
关于生成树协议在MSTP设备中运用的探讨
5
作者 彭慧 《铁道通信信号》 2014年第9期75-77,共3页
介绍生成树协议(PVST)在广州地铁MSTP设备中的运用情况;以广州地铁3号线阿尔卡特MSTP设备改造升级项目为例,分析MSTP设备光路与以太网PVST协议的关系;阐明地铁在线MSTP设备升级中技术管理要点。
关键词 mstp 生成协议 虚拟局域网 生成状态
在线阅读 下载PDF
基于最小生成树的数字图像多层次分割方法研究
6
作者 畅含笑 刘慧 《长江信息通信》 2024年第5期51-53,共3页
如今,由于图像离散化造成分割的误差大,因此,提出基于最小生成树的数字图像多层次分割方法的研究。首先,基于最小生成树进行数字图像预处理,对图像进行整体特征提取,其次,构建出图像多层次分割标准,以不同的场景需求为依据,来对权值进... 如今,由于图像离散化造成分割的误差大,因此,提出基于最小生成树的数字图像多层次分割方法的研究。首先,基于最小生成树进行数字图像预处理,对图像进行整体特征提取,其次,构建出图像多层次分割标准,以不同的场景需求为依据,来对权值进行定义,确保最终的分割结果在内部具有高度的相似性,最后,实现数字图像多层次分割。为验证文章方法的有效性需要进行对比测试,实验结果:基于最小生成树的数字图像多层次分割方法的区域数目较少更符合人类视觉特征,分割效果更加理想,具有较好的性能。 展开更多
关键词 图像分割 最小生成 多层次 数字
在线阅读 下载PDF
一种基于修正的最小生成树及其邻接谱的特征匹配算法 被引量:11
7
作者 宣善立 梁栋 +2 位作者 朱明 范益政 王年 《电子学报》 EI CAS CSCD 北大核心 2010年第2期269-274,共6页
提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树,并对最小生成树进行修正,然后对修正的最小生成树的赋权邻接矩阵进行SVD分解,获得点的特征表示,进而利用特征值及特征向量来构造... 提出一种基于修正的最小生成树及其邻接谱的特征匹配算法.该算法利用两幅图像的特征点分别构造最小生成树,并对最小生成树进行修正,然后对修正的最小生成树的赋权邻接矩阵进行SVD分解,获得点的特征表示,进而利用特征值及特征向量来构造匹配矩阵,实现特征匹配.该算法的优点在于采用图的最小生成树(而不是整个图),可以减少多余信息的干扰,提高匹配精度,实验结果表明,该算法具有较高的匹配精度. 展开更多
关键词 特征点 匹配 最小生成 邻接谱
在线阅读 下载PDF
最小生成树SVM的模拟电路故障诊断方法 被引量:9
8
作者 宋国明 王厚军 +1 位作者 姜书艳 刘红 《电子科技大学学报》 EI CAS CSCD 北大核心 2012年第3期412-417,共6页
提出最小生成树的支持向量机模拟电路故障诊断方法,通过小波分解提取电路故障特征,在特征空间中以故障类的可分性测度为权值构造最小生成树,得到具有聚类属性的故障子类划分,从而优化故障决策树节点的分布。按照最小生成树的结构建立具... 提出最小生成树的支持向量机模拟电路故障诊断方法,通过小波分解提取电路故障特征,在特征空间中以故障类的可分性测度为权值构造最小生成树,得到具有聚类属性的故障子类划分,从而优化故障决策树节点的分布。按照最小生成树的结构建立具有较大分类间隔的多分类支持向量机,能够有效地提高模拟电路故障诊断的正确率。该方法简化支持向量机的结构,在实例电路的故障诊断中获得更高的诊断精度和效率,其性能优于常用的支持向量机方法。 展开更多
关键词 故障诊断 最小生成 可分性测度 支持向量机
在线阅读 下载PDF
资源定位服务的分布式生成树模型及算法研究 被引量:10
9
作者 王铁军 刘恒 +1 位作者 孙明 周明天 《电子学报》 EI CAS CSCD 北大核心 2011年第2期364-369,共6页
针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SR... 针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略,算法的时间复杂度为常数阶.数学分析和仿真实验表明,DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径,SRL算法缩短了资源定位时间,减少了网络带宽耗用,性能优于DST定位算法. 展开更多
关键词 资源定位 分布式生成 对等网络 云计算 数据网格
在线阅读 下载PDF
最小代价多播生成树的快速算法 被引量:9
10
作者 胡光岷 李乐民 安红岩 《电子学报》 EI CAS CSCD 北大核心 2002年第6期880-882,共3页
本文针对MPH(MinimumPathCostHeuristic)等多播最小生成树算法存在的问题 ,通过改进最短路径节点的搜寻过程 ,以较小的存储空间为代价 ,获得了计算效率很高的快速最小代价多播生成树算法FMPH(FastMinimumPathCostHeuristic) ,且获得多... 本文针对MPH(MinimumPathCostHeuristic)等多播最小生成树算法存在的问题 ,通过改进最短路径节点的搜寻过程 ,以较小的存储空间为代价 ,获得了计算效率很高的快速最小代价多播生成树算法FMPH(FastMinimumPathCostHeuristic) ,且获得多播生成树与MPH算法完全相同 .随机网络模型的仿真结果表明 :FMPH算法快速、稳定 ,是一种值得推广使用的高效算法 . 展开更多
关键词 多播生成 快速算法 通信网络 最小代价 多媒体
在线阅读 下载PDF
STP协议与生成树设计优化 被引量:14
11
作者 王震宇 马晓军 蒋烈辉 《信息工程大学学报》 2003年第1期66-68,共3页
生成树协议是交换或桥接网络中管理冗余链路和负载均衡的一个关键协议,对交换网络的性能有重大影响。本文详细分析了生成树协议的工作原理,并阐述了生成树设计与优化的方法。
关键词 生成 生成协议 冗余链路 健壮性
在线阅读 下载PDF
基于权矩阵的通风网络最小生成树算法研究 被引量:5
12
作者 涂鹏 张恒 +1 位作者 孙建春 王路 《铁道科学与工程学报》 CAS CSCD 北大核心 2018年第9期2285-2292,共8页
为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储... 为优化图的数据存储结构,缩小最小生成树构造过程的搜寻范围,提高搜索效率,减小构造过程中的判断,以赋权有向图权矩阵为基础,结合最小生成树性质提出用于存储通风网络数据的表格,并将表格进行分区处理。基于Prim算法和通风网络数据存储结构,提出通风网络最小生成树构造方法并编制相应程序,结合具体通风网络结构以表格方式给出最小生成树的具体构成过程。研究结果表明:基于权矩阵的构造方法与经典Prim算法对工程算例的最小生成树进行构造分析所得到结果是一致的,同时编制的程序也验证了该方法能够正确有效地构造通风网络最小生成树。 展开更多
关键词 通风网络 最小生成 PRIM算法 权矩阵
在线阅读 下载PDF
基于生成树的无线传感器网络分布式路由协议 被引量:6
13
作者 龚本灿 李腊元 +1 位作者 蒋廷耀 徐守志 《微电子学与计算机》 CSCD 北大核心 2008年第11期77-80,84,共5页
在无线传感器网络中,节点具有有限的电池能量,为了延长网络的生存时间,提出了一种基于生成树的分布式路由协议STRP及其具有能量意识的改进版本STRP-PA.每个传感器节点根据相邻节点与基站的距离、剩余能量等信息寻找父节点,构造一棵以基... 在无线传感器网络中,节点具有有限的电池能量,为了延长网络的生存时间,提出了一种基于生成树的分布式路由协议STRP及其具有能量意识的改进版本STRP-PA.每个传感器节点根据相邻节点与基站的距离、剩余能量等信息寻找父节点,构造一棵以基站为根的近优最小生成树,节点采集的数据沿树传输,并在树杈节点进行聚合.仿真实验结果表明:STRP-PA协议能够节省网络能量,显著延长网络稳定工作的时间,性能明显好于LEACH协议. 展开更多
关键词 无线传感器网络 生成 路由协议 能量意识
在线阅读 下载PDF
一种基于多叶节点生成树的低延时数据融合调度算法 被引量:4
14
作者 陈正宇 杨庚 +2 位作者 许建 王海勇 朱薇 《南京邮电大学学报(自然科学版)》 北大核心 2012年第1期6-11,共6页
无线传感器网络是物联网信息采集的基础载体。数据融合技术在节省无线传感器网络资源的同时会引起较大的延时。在实时应用场景下,研究最小延时数据融合调度问题就非常关键。首先给出了最小延时数据融合调度问题的形式化描述,依据多叶节... 无线传感器网络是物联网信息采集的基础载体。数据融合技术在节省无线传感器网络资源的同时会引起较大的延时。在实时应用场景下,研究最小延时数据融合调度问题就非常关键。首先给出了最小延时数据融合调度问题的形式化描述,依据多叶节点融合树有利于增加同时传输的节点数量的思想,提出了一种基于多叶节点生成树的低延时数据融合调度算法(LDAS),该算法包括多叶节点数据融合树的构建阶段和融合调度阶段。最后通过仿真和对比证明了方案的有效性。 展开更多
关键词 物联网 无线传感器网络 数据融合调度 低延时 生成
在线阅读 下载PDF
度约束最小生成树的快速算法 被引量:17
15
作者 马良 蒋馥 《运筹与管理》 CSCD 1998年第1期1-5,共5页
本文对带有顶点度约束的最小生成树问题,给出了一种快速近似算法,并在微机上予以实现,经大量试算,效果良好。
关键词 度约束 最小生成 近似算法 微机 网络优化
在线阅读 下载PDF
基于最小生成树模型的树状灌溉管网的优化设计 被引量:5
16
作者 胡杰华 马孝义 +2 位作者 姚慰炜 王峥 尹京川 《中国农村水利水电》 北大核心 2012年第2期1-3,共3页
针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的... 针对灌溉管网优化中的管网布置和管径选择问题,以追求管网投资最小为目标,采用结合设计者工程经验的Kruskal算法生成符合工程要求的灌溉管网最小生成树。将管网中的线路根据节点之间的距离进行边权赋值,参与最小生成树求解,保证算法的可用性,并与相关生成树算法进行比较。实例研究表明,该方法能克服局部最优解的缺陷,能快速求解符合工程实际的树状管网布置和管径。 展开更多
关键词 最小生成 状灌溉管网 管网优化 KRUSKAL算法
在线阅读 下载PDF
一种应用于不对称网络中的生成树拓扑抽象算法 被引量:5
17
作者 雷蕾 郭林 纪越峰 《电子与信息学报》 EI CSCD 北大核心 2006年第10期1917-1920,共4页
该文提出了一种应用于不对称网络中的拓扑抽象算法,能够完全保留网络的不对称拓扑信息,从而减小了由于拓扑抽象引起的信息失真。该算法通过构建3个不同的生成树抽象拓扑,使所有的不对称信息都能够被包含在抽象拓扑中,且保持了抽象拓扑... 该文提出了一种应用于不对称网络中的拓扑抽象算法,能够完全保留网络的不对称拓扑信息,从而减小了由于拓扑抽象引起的信息失真。该算法通过构建3个不同的生成树抽象拓扑,使所有的不对称信息都能够被包含在抽象拓扑中,且保持了抽象拓扑较小的空间复杂度。仿真结果表明所提出的拓扑抽象算法具有良好的实际性能。 展开更多
关键词 不对称网络 拓扑抽象 分层路由 生成
在线阅读 下载PDF
基于遗传算法的最小生成树算法 被引量:6
18
作者 周荣敏 买文宁 雷延峰 《郑州大学学报(工学版)》 CAS 2002年第1期45-48,共4页
以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提... 以图论和遗传算法为基础 ,提出了一种求最小生成树的改进遗传算法 .该算法采用二进制编码表示最小树问题 ,用深度优先搜索算法进行图的连通性判断 ,并设计出相应的适应度函数、单亲换位算子和单亲逆转算子以及四种控制性进化策略 ,以提高算法执行速度和进化效率 .与Kruskal算法相比 ,该算法能在一次遗传进化过程中获得一批最小生成树 。 展开更多
关键词 遗传算法 最小生成 进化策略 网络优化 图论 连通性
在线阅读 下载PDF
求解度约束最小生成树的一种启发式方法 被引量:8
19
作者 廖飞雄 马良 《上海理工大学学报》 EI CAS 北大核心 2007年第2期142-144,共3页
针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效... 针对网络设计和优化中度约束最小生成树问题,提出了一种基于贪心思想的启发式算法求解度约束最小生成树.在最小生成树的基础上,将超过度约束的顶点降低度数使之满足度约束条件.经大量数据测试并与其他算法进行比较,表明了该算法的有效性和通用性. 展开更多
关键词 度约束 生成 启发式算法
在线阅读 下载PDF
结合闭合解抠图及最小生成树的图论分割算法 被引量:7
20
作者 王卫星 石红玉 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2014年第9期123-128,共6页
针对图像目标物体与背景边界交错在一起或两者之间边界不明晰以及背景与目标纹理相似的情况,进行图像分割非常困难.为此,提出了一种基于图论(graph theory)及闭合解抠图思想的图像分割算法.首先,利用闭合解抠图算法对图像进行预分割,... 针对图像目标物体与背景边界交错在一起或两者之间边界不明晰以及背景与目标纹理相似的情况,进行图像分割非常困难.为此,提出了一种基于图论(graph theory)及闭合解抠图思想的图像分割算法.首先,利用闭合解抠图算法对图像进行预分割,粗糙地将图像分为前景和背景两部分;其次,提取目标及背景的细节,再分别用改进的图论分割算法细分割目标物体及背景,从而得到最终图像分割结果.实验结果表明,抠图算法避免了前景和背景的混叠,改进的图论算法可有效提高6%~12%的分割精度.与传统的区域合并、通常的图论及阈值算法相比,该算法精度高、效果好,具有显著优越性. 展开更多
关键词 闭合解抠图 图论 最小生成 图像分割
在线阅读 下载PDF
上一页 1 2 19 下一页 到第
使用帮助 返回顶部