基于二分图完美匹配的布尔匹配算法

来源 :计算机辅助设计与图形学学报 | 被引量 : 8次 | 上传用户:yefenggege
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种改进的基于二分图完美匹配的布尔匹配算法 .该算法通过把布尔变量之间的匹配问题转换为二分图的完美匹配问题 ,避免了原算法中因乘积项过多而导致计算时间过长的缺点 .对 MCNC标准测试电路的实验结果表明 :与原算法相比 ,改进后的算法可以减少 2 1%左右的计算时间 .同时 ,文中提出了布尔变量强匹配的概念 ,它是对传统布尔匹配概念的引申 .
其他文献
建立了毛细管电泳法快速测定猪体组织中甜菜碱含量的方法。甜菜碱首先转化为苯甲酰甲基酯后直接上样测定。pH为 3 .0的磷酸缓冲溶液使甜菜碱酯化物和甜菜碱结构类似物酯化物
通过实验对比,研究了CH3CSNH2钝化对铁磁金属与GaAs界面处As扩散行为的影响.发现S钝化处理改变了表面As元素的化学环境,减弱了As元素向铁磁金属外延层中的扩散现象,削弱了As
在具有纳米绝缘层的多晶锌铁氧体体系中 ,当晶界为α Fe2 O3纳米量级 ( 6— 7nm)的绝缘层时 ,则构成 (ZnxFe3-xO4 ) α Fe2 O3非均匀体 ,高分辨电子显微镜已证实了这种微结
提出了利用耦合的Riccati方程组的某些特解构造非线性微分方程组精确解析解的一种方法.应用这种方法研究了两个耦合的常微分方程组,系统地获得了它们的一些精确解.给出了非线
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
采用三镜折叠腔,使用KTP晶体进行内腔倍频,在激光谐振腔内插入标准具,利用标准具的选模调谐特性和激光晶体自身的标准具作用,设计并研制了LD抽运连续内腔倍频可调谐Nd∶YVO4
多金属氧酸盐在催化、医药和材料等方面的应用越来越成为无机化学研究的热点[1~5].水热合成技术在合成多核金属氧酸盐中有独特的优点.在众多的钼钒酸盐中,只有几种双帽及四帽K
为改进已有的道路识别方法,通过对有向图邻接矩阵的研究,提出了一个较为简便的方法.为确定结点i和j之间有无道路,新方法不需要对有n个结点的有向图的邻接矩阵3A4做n次乘方,而
以6种具有典型特征的生成元构造了6个具有相同rms粗糙度的规则表面,用变分法计算了这些表面的分形维数.结果表明,分形维数可以将具有相同rms粗糙度的表面区分开来,它定量表征
从理论上研究了材料的非线性折射和非线性吸收同时存在时,闭孔Z-扫描透过率曲线的特征,结果表明峰-谷或谷-峰结构特征取决于材料的三阶非线性极化率的虚部与实部的比值ρ.给