【摘 要】
：
提出了一种改进的基于二分图完善匹配的布尔匹配算法。该算法通过把布尔变量之间的匹配问题转换为二分图的完善匹配问题，避免了原算法中因乘积项过多而导致计算时间过长的缺点
【基金项目】
：
美国国家科学基金 ( 5 978East Asia and Pacific Program -96 0 2 485 )资助
论文部分内容阅读
提出了一种改进的基于二分图完善匹配的布尔匹配算法。该算法通过把布尔变量之间的匹配问题转换为二分图的完善匹配问题，避免了原算法中因乘积项过多而导致计算时间过长的缺点。对MCNC标准测试电路的实验结果表明；与原算法相比，改进后的算法可以减少21％左右的计算时间。同时，文中提出了布尔变量强匹配的概念，它是对传统布尔匹配概念的引申。
其他文献
明代中期土地兼并日益严重，地方政府盘剥过重，使得这一时期流民问题日益突出。荆襄山区由于其特殊的地理环境使得大量流民纷纷涌向这一地区。外来流民的到来促进了荆襄山区农业
目的实验研究心理护理干预对老年冠心病患者心理状态及生活质量影响。方法选取本院收治的老年冠心病患者70例,随机分为对照组和观察组,对照组患者采取常规护理干预,观察组在
随着我国社会经济的不断发展,我国园林事业也得到了十足的发展。现如今,很多园林树种在我国得到了广泛的推广和应用,其中金叶复叶槭因喜爱阳关、耐旱、耐寒、生长能力强、适
护士长是医院护理队伍的管理者和组织者,其工作做得如何直接影响到医院的护理质量和管理水平。随着改革开放的不断深入,医学科学技术及护理学科的飞速发展,护理模式也发生了
严复先生原名宗光,是近代著名的翻译家、教育家。他引进西学、传播新兴理念,打破了人们长期固化的思维定式,颠破了保守陈旧的观念,培养出一批又一批优秀的人才。而在他的诸多
目的 探讨对妊娠期甲状腺功能产妇的分娩结局和产科并发症的发生情况。方法 在2015年2月到2016年2月期间来我院就诊的产妇中选取23例妊娠期甲状腺功能减退产妇作为实验组,在
在区间算术分析的基础上，引进了区间Ｂｅｚｉｅｒ曲面的概念，给出了利用区间Ｂｅｚｉｅｒ曲面逼近一般曲面和有理参数曲面的两套算法，并通过实例展示了区间Ｂｅｚｉｅｒ曲面在这两种曲面逼近中的应用，最后研究了区ｅｚｉｅｒ曲面
目的研究围术期整体护理对股骨近端骨折手术后患者的应用价值。方法将2017年全年120例进行过股骨端骨折手术的患者随机分为传统护理的传统组及在常规护理基础上实施围术期整
目的延续性护理干预路径于宫颈癌患者临床效果探析。方法选取来我院进行诊治的100例宫颈癌患者,随机分配分成两组,对照组给予临床常规护理,观察组在对照组的基础上另外给予延
由吉尔曼所创造的《她乡》是一部反映作者女儿国构想的女性乌托邦小说。它所体现的所倡导的平等、民主、环保、对个性的尊重和共同抚养小孩等观点尤其具有进步意义，对现代社会