论文部分内容阅读
本文将寻找简单图的最大匹配归结为寻找相应的有约束条件的伪布尔函数的极值,接着将有约束条件的伪布尔函数的极值问题转换为等价的无约束条件的伪布尔函数的极值问题。对于后者,给出了迭代算法及手算实例,最后还讨论了求最大独立集的布尔方法。
找最大匹配和最大独立集的布尔方法
【摘 要】
：
本文将寻找简单图的最大匹配归结为寻找相应的有约束条件的伪布尔函数的极值,接着将有约束条件的伪布尔函数的极值问题转换为等价的无约束条件的伪布尔函数的极值问题。对于
【机 构】
：
上海科学技术大学
【出 处】
：
计算机工程
【发表日期】
：
1989年6期
其他文献
由日本松竹电影公司投资150亿日元在古都镰仓的松竹公司大船外景场地附近建成的“镰仑电影世界”于今年10月开幕。这个建筑面积为27892m~2的三层建筑物分别介绍与展示了在日
期刊
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
随着我国民主进程的推进,政府形象建设问题逐渐受到各级政府的重视。政府形象不再是一个领导,一个部门的事情,它是整个政府职能部门和人员都需要重视的事情。政府的不同职能
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的:高强度间歇训练的方法作为一种省时有效的运动方式,已有研究将高强度间歇训练植入体育运动中用以改善少年儿童的身体健康,但由于运动要素方案不同得出的结论不一。有关高强度间歇训练对少年儿童认知能力影响如何的研究少见。大量的实验研究已经证实了中等强度的运动能够增强青少年的认知能力。那么高强度间歇训练对儿童少年的身体素质与执行控制能力有何影响呢?为了回答这一问题,本文观察比较了一段时间的高强度间歇训练与
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
<正> 三房心(Cor triatriatum)是一种罕见的先天性心脏畸形。笔者遇见一例三房心,误诊为风心病长达三十三年之久,现报告如下。病例:女性,62岁。1991年8月3日因心悸、气促一月
【正】One在鹿的记忆里,少年的头发是亚麻色,有着混血儿一样深邃的琥珀色瞳孔。少年名叫麻生,在安徒生童话《海的女儿》中,是有些亚麻色头发,唱着优美歌谣的小美人鱼。用鹿的
<正>患者男,43岁。四肢屈侧、下腹、脐周、双侧腹股沟和阴茎许多紫红色扁平丘疹伴瘙痒1个月,于2006年2月就诊。1个月前无明显诱因患者四肢屈侧出现许多散在的紫红色扁平丘疹,