收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于二分图完美匹配算法的变换序列问题

黄晓妃  
【摘要】:正图论模型起源于"哥尼斯堡的七桥问题",是指对一些客观事物进行抽象、化简,并用图来描述事物特征及内在联系的过程。在建立图论模型的过程中,和几何模型、运筹学模型一样,也需要用到集合、映射、函数等基本的数学概念和工具。如何建立问题的图论模型并没有通用的准则。在复杂的实际问题中,有时我们会感到难以建立适当的模型,这些都需要我们有丰富的经验,灵活的思维以及良好的创造力。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 林大兴;稀疏奇异矩阵的图特性[J];厦门大学学报(自然科学版);1993年05期
2 颜谨,刘桂真;二分图中含大圈的 2―因子(英文)[J];工程数学学报;2004年06期
3 常庭懋,韩中庚;用“匈牙利算法”求解一类最优化问题[J];信息工程大学学报;2004年01期
4 朱勇;;一类图的色数、边色数和哈密尔顿特性[J];武汉工学院学报;1994年02期
5 汪小玲;;满足某些不等式条件的置换与二分图[J];西南师范大学学报(自然科学版);2010年03期
6 钱建波;二分图中k-因子存在的两个充分条件[J];山东大学学报(自然科学版);2001年04期
7 李增提,李同胜;8-齐次二分图的围长[J];河北师范大学学报(自然科学版);2004年06期
8 赵英;张成业;;广义多边形的一个构造定理[J];山西师范大学学报(自然科学版);1990年02期
9 王志勇,杨鹏飞;匹配理论中Konig定理的新证明方法[J];空军雷达学院学报;2003年02期
10 林履端;匹配与最优分配问题(连载四)[J];福州师专学报;1999年03期
11 杨宏晨;关于k-消去二分图的一些结果[J];数学的实践与认识;2003年11期
12 潘登斌;关于二分图的线连通度的一个结论[J];广西科学院学报;2003年01期
13 王鹏武;王鹏涛;;Swarte的引理5.4的证明及推广[J];天津理工大学学报;1991年02期
14 钱建波,李子茂;二分图中最小度条件与[a,b]-因子的存在性[J];山东大学学报(自然科学版);2000年04期
15 刘展鸿;危树宝;陈洪萍;;几类亚随意匹配图[J];江西师范大学学报(自然科学版);1985年02期
16 颜谨;二分图中相互独立的圈[J];山东大学学报(理学版);2002年05期
17 钱建波;二分图中度条件和k-因子的存在性[J];应用数学;2000年01期
18 潘登斌;关于二分图的线连通度的一个结论[J];广西师范学院学报(自然科学版);2002年03期
19 李宏;二分图对集的可扩性[J];成都大学学报(自然科学版);2003年04期
20 陈佘喜;虞锦萍;刘建勋;;一类二分图的k-匹配数[J];数学的实践与认识;2010年03期
中国重要会议论文全文数据库 前10条
1 杨楠;丁晖;刘悦;;Web社区紧密核的抽取方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
2 李瑜;郭俊波;虎嵩林;;一种基于发布订阅模型的博客搜索系统[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年
3 王新龙;申功勋;;机载捷联子惯导系统快速传递对准匹配方法研究[A];中国惯性技术学会第五届学术年会论文集[C];2003年
4 应捷;袁一方;张仁杰;;一种新的实时指纹特征点匹配算法[A];第七届青年学术会议论文集[C];2005年
5 何芳芳;孙继银;孙向东;郭文普;孙振;;基于模糊集的神经网络景象匹配算法[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
6 潘景昌;程马勇;阎峥;黄垚;黄晓选;;相似度可调的匹配算法的分析与设计[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 李文清;张常有;段淑凤;;一种分布式Web服务内容的匹配方法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
8 卢达;浦炜;谢铭培;;基于SEART网和模糊相似测量的手写汉字预分类法[A];2005年全国自动化新技术学术交流会论文集[C];2005年
9 卢达;浦炜;谢铭培;;基于SEART网和模糊相似测量的手写汉字预分类法[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
10 秦军;岑敏仪;张同刚;邓芳;;遥感图像中泥石流松散固体物质四维信息的分析与应用研究[A];2006年铁道勘测技术学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
2 刘岩;关于图的最大匹配问题的若干结果[D];郑州大学;2000年
3 王文晶;基于重力和环境特征的水下导航定位方法研究[D];哈尔滨工程大学;2009年
4 杨容浩;无控制DEM匹配算法性能比较与改进研究[D];西南交通大学;2012年
5 王剑;果树枝干三维重建关键技术研究[D];中国农业科学院;2009年
6 蒋晓艳;关于一些图类的匹配强迫数及谱的研究[D];兰州大学;2011年
7 卞秋菊;关于图的因子与分数因子的若干结果[D];山东大学;2005年
8 王世英;图的匹配的若干结构性问题[D];郑州大学;2000年
9 梁莹;INS/地磁匹配组合导航系统技术研究[D];哈尔滨工程大学;2010年
10 俞一彪;基于互信息理论的说话人识别研究[D];上海大学;2004年
中国硕士学位论文全文数据库 前10条
1 何峰;二分图顶点覆盖问题的求解及应用[D];昆明理工大学;2002年
2 杨春侠;最大匹配计数问题与一些特殊图的结构[D];华南师范大学;2007年
3 任俊杰;快速星像匹配算法的比较[D];暨南大学;2010年
4 李飚;自动指纹识别系统中匹配算法研究与应用[D];湖北工业大学;2011年
5 谭贤婷;同构发布/订阅系统的环匹配算法的研究与实现[D];东北大学;2010年
6 金军航;面向深度包检测的存储高效的正则表达式匹配算法研究[D];湖南大学;2010年
7 蔡莹莹;基于二分图的应急预案体系有效性研究[D];大连理工大学;2012年
8 陆英;基于结构特征的本体匹配算法研究与实现[D];苏州大学;2012年
9 谢睿;指纹识别系统中图像质量评估与匹配算法的研究及实现[D];电子科技大学;2011年
10 张洁坤;时空高效的正则表达式匹配算法研究[D];湖南大学;2010年
中国重要报纸全文数据库 前10条
1 记者 薛亚芳;就业机会近三成因供求错位而流失[N];人才市场报;2007年
2 本报记者 李国敏;企业IT架构如何实现完美匹配?[N];科技日报;2007年
3 东南大学计算机科学与工程学院 万维网科学研究所 胡伟瞿裕忠;本体匹配:搭桥异构本体[N];计算机世界;2007年
4 ;端到端才是完美匹配[N];中国计算机报;2005年
5 仇职;北京缺口最大的十大职业[N];北京科技报;2003年
6 田捷 陈新建 杨鑫;指纹识别算法仍有优化空间[N];计算机世界;2006年
7 记者 亚铁;车载DVD新品在创维问世[N];民营经济报;2007年
8 记者 刘国铮;本市第三季度劳动力市场需求增幅大[N];首都建设报;2006年
9 李蕾;结构性矛盾长期存在制造业用工需求饱满[N];解放日报;2007年
10 刘 军;职业匹配问题值得特别关注[N];经济参考报;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978