论文部分内容阅读
本文将可编程逻辑阵列（ＰＬＡ）的折叠问题推广到行列折叠点间带权的一般情况，对这个ＮＰ－完全问题给出三个启发式算法，其中两个为贪心类算法，另一个是利用独立集的启发式算法，分析了各个算法的复杂性。
带权PLA折叠问题及其启发式算法
【摘 要】
：
本文将可编程逻辑阵列（ＰＬＡ）的折叠问题推广到行列折叠点间带权的一般情况，对这个ＮＰ－完全问题给出三个启发式算法，其中两个为贪心类算法，另一个是利用独立集的启发式算法，分析了各个算法的
【机 构】
：
青岛大学计算机系
【出 处】
：
青岛大学学报：自然科学版
【发表日期】
：
1995年1期
其他文献
近年来,由于降雨、融雪以及人为扰动导致碎屑流时有爆发,严重威胁着当地居民的生命财产安全、公路和铁路的安全营运以及矿山的安全生产等,国内外学者已进行过大量的调查研究
本文描述中国原子科学研究院加速器质谱学近来的研究工作进展，建立测定长寿命核素＾１０Ｂｅ，＾２６Ａｌ，＾３６Ｃｌ，＾７９Ｓｅ和＾１２９Ｉ的实验方法及其应用研究。
以ＡＰＳ－ＴＵ和ＡＰＳ－Ｕ为引发体系，研究了氰乙基化交联淀粉与甲基丙烯酸甲酯（ＭＭＡ）的接枝共聚反应规律；ＩＲ，ＳＥＭ表征了产物的结构；当［ＡＰＳ］＝［ＴＵ］＝［Ｕ］＝３×１０＾－２Ｍ，［ＭＭＡ］＝６×１０＾－１Ｍ，Ｓ：Ｌ＝４：１００，６０℃，反应６小时时，Ｇ％，Ｅ％值最高，用ＮＨ２ＮＨ２改性后，含－ＣＯＯＮＨＮＨ２功能基的接枝共聚淀粉对Ｃｕ＾２＋、Ｃｄ＾２＋、Ｃｒ＾６＋、Ｐｂ＾２＋等重
本文研究含有反射项的泛函微分方程：ｘ＇＇（ｔ）＋ｇ（ｔ，ｘ（ｔ），ｘ（－ｔ））＝ｅ（ｔ）；ｘ（－１）＝ｘ（１）＝０利用Ｓｃｈａｕｄｅｒ不动点定理，在与以前研究不同的条件下，获得了上述方程解的存在性．