期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
史坦因豪斯18点问题的求解算法与结果 预览
1
作者 刘瀚文 《智能计算机与应用》 2017年第5期35-37,共3页
本文给出了史坦因豪斯18点问题的一个图论求解模型,并采用Prolog语言描述了相应的求解算法,从而构造性地解决了史坦因豪斯问题。文章分析了该算法在最坏情况下的时间复杂性,并给出了2种形式下史坦因豪斯问题的机器运行结果。
关键词 史坦因豪斯18点问题 二部图 完美匹配
在线阅读 免费下载
用KM算法增强测试集的频谱主分量 预览 被引量:1
2
作者 邝继顺 周颖波 +1 位作者 蔡烁 皮霄林 《电子测量与仪器学报》 CSCD 北大核心 2017年第1期112-117,共6页
在集成电路测试领域常常需要对测试集和测试响应进行频谱分析,计算其频谱主分量,用于指导测试产生和进行测试数据压缩等。提出一种用KM(Kuhn-Munkras)算法增强测试集频谱主分量的方法,先根据测试集和其频谱主分量矩阵构建二分图模型... 在集成电路测试领域常常需要对测试集和测试响应进行频谱分析,计算其频谱主分量,用于指导测试产生和进行测试数据压缩等。提出一种用KM(Kuhn-Munkras)算法增强测试集频谱主分量的方法,先根据测试集和其频谱主分量矩阵构建二分图模型和权值矩阵,把增强频谱主分量的问题转化为二分图的匹配问题,然后用KM算法求解。根据匹配关系调整测试集中测试向量的顺序后,频谱主分量和测试集的相关性增加,频谱主分量得到增强。在ISCAS-89基准电路测试集的实验表明,测试集排序后,其频谱主分量的相关性提高了19.05%,测试集残差FDR编码压缩率提高了4.59%。 展开更多
关键词 频谱分析 主分量 二分图匹配 KM算法 相关性
在线阅读 下载PDF
基于加权二部图匹配的中文段落相似度计算 预览
3
作者 张绍阳 曹家波 +1 位作者 王子凡 曲卫东 《计算机工程与应用》 CSCD 北大核心 2017年第18期95-101,共7页
为了改进传统以向量空间模型(VSM)为代表的基于词频统计的方法在中文段落相似度计算时存在的精度不高问题,在基于加权二部图匹配的思想上提出了一种计算中文段落之间相似度的方法。该方法将相似度计算分为段落和句子两个层次,将句... 为了改进传统以向量空间模型(VSM)为代表的基于词频统计的方法在中文段落相似度计算时存在的精度不高问题,在基于加权二部图匹配的思想上提出了一种计算中文段落之间相似度的方法。该方法将相似度计算分为段落和句子两个层次,将句子作为简单段落看待,也使用二部图匹配进行相似度计算。首先利用句子主干词汇提取算法来提取句子的主干词汇,将主干词汇作为二部图的顶点,把主干词汇之间的相似度作为二部图顶点之间的权值系数,进行句子相似度的计算。其次,将句子作为加权二部图的顶点,把句子之间的相似度作为二部图顶点之间的权值系数,进行段落之间的相似度计算。实验结果表明,该方法与VSM相比,由于它能准确识别同义词,自动匹配两个在段落中不同位置的相似词语,因而在准确度上有了很大的提高。 展开更多
关键词 段落相似度 句子主干提取 二部图匹配 向量空间模型 中文分词
在线阅读 下载PDF
位置服务中基于二分图的身份推理攻击算法 预览
4
作者 王玲玲 刘国柱 马春光 《计算机工程与应用》 CSCD 北大核心 2016年第9期67-70,共4页
针对位置服务中的身份隐私泄露问题,提出了一种基于二分图的身份推理攻击算法。其基本思想是构建移动用户真实身份和假名间的有权二分图,运用Kuhn-Munkres算法找到其最佳完美匹配,确定用户的真实身份完成攻击。通过实验验证了该算法的... 针对位置服务中的身份隐私泄露问题,提出了一种基于二分图的身份推理攻击算法。其基本思想是构建移动用户真实身份和假名间的有权二分图,运用Kuhn-Munkres算法找到其最佳完美匹配,确定用户的真实身份完成攻击。通过实验验证了该算法的有效性,并分析了隐私保护机制、位置服务隐私泄露率和假名生存期等因素对算法的影响。 展开更多
关键词 位置服务 隐私泄露 二分图 完美匹配
在线阅读 下载PDF
二分图可匹配集的拟阵性质 预览
5
作者 俞斌 《电脑知识与技术:学术交流》 2015年第2X期93-94,共2页
二分图是计算机理论中的一种重要模型。提出了二分图可匹配集的概念,介绍了可匹配集的拟阵性质,并基于交替路径、增广路径、对称差等概念对拟阵性质予以证明。
关键词 二分图 匹配 可匹配集 拟阵 交替路径 增广路径 对称差
在线阅读 下载PDF
基于MFC的《离散数学》实验演示系统的设计与实现 预览
6
作者 邹乐 华珊珊 吕刚 《安徽广播电视大学学报》 2013年第3期121-124,共4页
针对离散数学的特点,以MFC和面向对象技术为设计环境,建立了一个可视化的离散数学实验演示系统。该系统实现了抽象概念可视化、界面操作可视化、处理结果可视化的要求。通过演示主合取范式、二部图匹配、群的判定、等价关系、等价类和... 针对离散数学的特点,以MFC和面向对象技术为设计环境,建立了一个可视化的离散数学实验演示系统。该系统实现了抽象概念可视化、界面操作可视化、处理结果可视化的要求。通过演示主合取范式、二部图匹配、群的判定、等价关系、等价类和Krushal算法求最小生成树五个子功能模块,展示了该实验演示系统的功能。 展开更多
关键词 主合取范式 二部图 等价关系 等价类
在线阅读 下载PDF
用二分图实现数据发布的隐私保护 预览 被引量:1
7
作者 兰丽辉 鞠时光 +1 位作者 金华 李昊 《计算机应用研究》 CSCD 北大核心 2010年第11期 4303-4305,4308,共4页
基于表存储而发布的数据虽然可以实现隐私保护,但是由于表中记录相互独立,使得个体间的关联信息在发布中缺失,影响发布数据的效用。提出采用二分图的形式对数据进行发布,将顶点划分为两类,把带有标签的顶点按聚类方法进行分组,根据聚类... 基于表存储而发布的数据虽然可以实现隐私保护,但是由于表中记录相互独立,使得个体间的关联信息在发布中缺失,影响发布数据的效用。提出采用二分图的形式对数据进行发布,将顶点划分为两类,把带有标签的顶点按聚类方法进行分组,根据聚类分组结果对另外一个顶点集进行最大匹配分组,通过隐藏个体和顶点的映射关系,保证两类个体间关系的安全发布。基于聚类的最大匹配分组方法既实现了隐私的保护又增加了发布数据的效用。 展开更多
关键词 隐私保护 数据发布 二分图 最大匹配
在线阅读 下载PDF
基于输入交换队列的双向图匹配调度算法的协议模型表示 预览
8
作者 鄂大伟 《集美大学学报:自然科学版》 CAS 2005年第4期 329-332,共4页
针对基于定长分组(信元)双向图匹配的输入队列交换机调度算法,提出了算法的统一符号表示与描述方法及其实例.
关键词 交换 双向图匹配 调度算法
在线阅读 免费下载
空对空多机协同攻击多目标的决策研究 预览 被引量:3
9
作者 王小兵 王宝树 《电光与控制》 2003年第1期 28-31,共4页
介绍了多机协同攻击多目标的基本概念,提出了在用模糊聚类和模糊识别算法对目标进行重要性等级评价的基础上,运用二部图的最大匹配算法对导弹和目标进行最大配对的新方法.仿真表明该方法产生的结果符合多机协同攻击多个目标的目标分配原... 介绍了多机协同攻击多目标的基本概念,提出了在用模糊聚类和模糊识别算法对目标进行重要性等级评价的基础上,运用二部图的最大匹配算法对导弹和目标进行最大配对的新方法.仿真表明该方法产生的结果符合多机协同攻击多个目标的目标分配原则,具有一定应用价值. 展开更多
关键词 协同攻击 多目标 最大匹配 目标分配 空对空导弹 多机攻击 空战 模糊聚类
在线阅读 下载PDF
用Foxpro实现校运会的赛程安排 预览
10
作者 刘爽英 《华北工学院学报》 EI 1998年第2期 183-184,共2页
在分析体育比赛项目安排要求的基础上,介绍了如何运用二部图的匹配和四色定理进行搜索,解决了项目之间的冲突,能合理安排赛程。
关键词 二部图 匹配 算法 冲突 赛程安排 运动会
在线阅读 下载PDF
时间表问题中的定额匹配算法 被引量:5
11
作者 王祜民 赵致格 《清华大学学报:自然科学版》 EI CAS CSCD 北大核心 1998年第6期8-11,共4页
大学排课表是一个多因素优化决策问题。该文提出的最大定额匹配算法,给出了一大类课程的课表编排模型,定额匹配算法是图论中二分图最大匹配算法的推广(匹配常数K≥1)。清华大学的计算机自动排课表系统UTPS已使用10年,该算... 大学排课表是一个多因素优化决策问题。该文提出的最大定额匹配算法,给出了一大类课程的课表编排模型,定额匹配算法是图论中二分图最大匹配算法的推广(匹配常数K≥1)。清华大学的计算机自动排课表系统UTPS已使用10年,该算法在计算机自动编课表的过程中起到了重要作用。 展开更多
关键词 时间表 二分图 匹配树 课表 定额匹配算法
关于极大二部匹配可扩图 预览
12
作者 孙玉芹 王秀梅 刘颖 《黑龙江大学自然科学学报》 CAS 北大核心 2013年第1期28-32,共5页
若简单图G的每一个二部匹配都可增扩为G的一个完美匹配,则称图G是二部匹配可扩图(简称BM-可扩图)。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类,并在树梯图图类中确定了正则加强树梯... 若简单图G的每一个二部匹配都可增扩为G的一个完美匹配,则称图G是二部匹配可扩图(简称BM-可扩图)。BM-可扩图广泛地存在于相对稠密的图类之中。讨论树梯图、加强树梯图和正则加强树梯图等图类,并在树梯图图类中确定了正则加强树梯图是加强树梯图中的极大BM-可扩图的刻画。该结论与WangXiu-mei-起给出了三类极大BM-可扩图的完全刻画。 展开更多
关键词 完美匹配 二部匹配 二部匹配可扩图 极大二部匹配可扩图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈