二部图所有极大匹配的求解算法

来源 :福建电脑 | 被引量 : 0次 | 上传用户:birdlay
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二部图是一种十分重要的数据结构.在对二部图及匹配的概念进行了阐述后,给出了求二部图所有极大匹配的算法,该算法也可用于求二部图的所有最大匹配和完全匹配.用C语言程序验证了此算法的有效性.
其他文献
对医学图像进行去噪可以提高医学图像的信息利用率,小波变换是目前最新的时频分析工具,是图像去噪的强有力处理工具。本文提出了一种改进的基于小波变换尺度间相关性的去噪方法,实验证明,该去噪方法能有效去除医学图像中的噪声。
本论文利用小波多分辨率的性质,对图像进行小波分解,对分解后各子图的小波系数值进行了统计分析及阀值测试,并分析其原因。
本文阐述了代表性的神经变性疾病如帕金森病、阿尔茨海默病、肌萎缩性侧索硬化症、脊髓小脑变性、Huntington病及球脊肌萎缩症的最新见解。并应用分子生物学手法,在细胞水平上
摘要:随着网络信息技术不断发展进步,众多行业领域中已经广泛应用了信息管理技术。医院档案管理工作内容比较复杂,同样需要结合信息管理技术,进行信息化档案管理的创新,从而能够增加档案管理工作效率,促进医院管理工作更加规范。本文简要分析了信息时代背景下档案管理创新与发展的必要性及其意义,论述了当前医院档案信息化管理的基本情况,提出了信息时代背景下档案管理创新发展的几点措施。  关键词:医院档案;信息化;管
1986年6月18日厦门西港暴发了大规模的裸甲藻赤潮。通过对赤潮初发时的气候和海水理化指标的调查,表明COD和营养盐并不是诱发赤潮的环境因素。本文对赤潮的成因进行了探讨。
本文在介绍CGI技术基础和MS-SOL SERVER数据库系统的基础上,分析利用CGI和MS-SQL SERVER结合实现WEB数据库应用的方法和技巧。
摘要:在经济全球化发展的大背景下,管理会计也逐渐被广泛的应用。即便如此,由于大多数的企业高层管理人员对管理会计缺乏正确的认识与理解,所以,导致管理会计不能够发挥出它应有的作用,在体育产业企业尤为明显。所以,本篇文章就详细的阐述了管理会计对于体育企业发展的重要作用及其中存在的具体问题,并给出了一些合理可行的解决措施,希望能够对提高管理会计工作有所帮助。  关键词:管理会计;体育产业;作用;有效发挥 
本文简介了欧空局拟在1991年发射的ERS-1卫星及其星载仪器:合成孔径雷达、雷达高度计、散射计和多通道辐射计。ERS-1卫星数据将包括海冰、波浪、风、水深、灾害风暴、油膜等信息。文中介绍了海冰遥感的发展过程及ERS—1卫星准备中的海冰遥感实验。BEPERS的总体规划制定了研究区和实验基地;实验项目分为机载SAR的飞行实验、辅助SAR的航空遥感和地面观测。BEPERS是成功的,可借鉴其经验发展我国
脑卒中的急性期诊疗,随着影像诊断技术、药物疗法、手术疗法等进步,其检查、治疗的选择也多样化起来。在非常有限的时间内准确把握病情,选择适当的治疗方法,确实地执行治疗计划,这