论文部分内容阅读
对超大规模集成电路芯片(VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题,该问题属于NP完全问题.目前仍不能在多项式时间内对该问题求解.本文应用参数计算理论,将问题化简为与输入问题规模无关的问题来求解.并利用二分图的特性,提出了一种简单、高效的算法,大大提高了修复速度.
二分图约束的顶点覆盖问题的快速算法
【摘 要】
：
对超大规模集成电路芯片(VLSI)的缺陷修复可归结为受二分图约束的顶点覆盖问题,该问题属于NP完全问题.目前仍不能在多项式时间内对该问题求解.本文应用参数计算理论,将问题化
【机 构】
：
昆明理工大学信息工程与自动化学院
【出 处】
：
昆明理工大学学报(理工版)
【发表日期】
：
2003年5期
其他文献
文化影响着人类社会的历史生活,文化的差异性促成了文化多元性的发展,在对于英美文学评论当中,我们不能忽视对英美文化差异的研究。两者存在着必然的联系,本文就通过对英美文
主要介绍了重载轻型桁架斜拉式组合挂篮的结构形式、特点,分析了其计算模型,并通过工程算例的验证,表明了该种挂篮结构合理、构思独特.与其它结构形式的挂篮相比,它受力较为
研究了以地下径流为主的洪水预报模型,针对新安江模型的缺点提出了改进新安江模型,同时介绍了人工神经网络的原理并将其应用于洪水预报模型的研究.
昭通褐煤为软褐煤,破碎难度大.块煤随干燥程度的加深其易碎性和细粉增加;炉内干燥以110℃～130℃为宜;研究所获取的干燥、破碎及粒度分析资料,为昭通褐煤焦载热流化床气化提供
新媒体的发展使报纸行业面临着前所未有的挑战。版面作为读者首先接触到的对象,成为了传统媒体抢占市场的绝佳手段。借助版面设计的革新,报纸可以更好地吸引读者的视线,从而
铸铁纤维由于尺寸稳定，且具有耐磨、耐蚀和减振等特性，从而具有很广的应用前景．但由于铸铁的脆性，使铸铁纤维的制作工艺受到限制．我们设计了弹性刀杆，采用振动切削的方法，成功稳定地