论文部分内容阅读
本文在详细分析了ＦＤ集的最小覆盖和最优覆盖的结构特性基础上，提出并讨论了一个最小覆盖成为最优覆盖的条件及一个最优覆盖珠属性集构成的特点，相应的引理和定理。最后给出一个求ＦＤ集最优覆盖的多项式时间算法。
FD集最优覆盖多项式时间求解算法的研究
【摘 要】
：
本文在详细分析了ＦＤ集的最小覆盖和最优覆盖的结构特性基础上，提出并讨论了一个最小覆盖成为最优覆盖的条件及一个最优覆盖珠属性集构成的特点，相应的引理和定理。最后给出一个求
【机 构】
：
齐齐哈尔轻工学院
【出 处】
：
计算机研究与发展
【发表日期】
：
1996年10期
【基金项目】
：
黑龙江省自然科学基金
其他文献
基因转移方法是肿瘤基因治疗成功的关键因素之一。本文综述了肿瘤基因治疗中常用的几种基因转移方法，如逆转录病毒介导法、腺病毒介导法、脂质体介导法、直接注射裸ＤＮＡ及定向导入
利用真空熔炼-离心铸造工艺制备了ZCuSn10Zn2FeCo合金,通过SEM、XRD和TEM等分析手段,研究了离心条件下Fe、Co对铸态合金组织及力学性能的影响。结果表明：新型合金中δ相数量减
1硼素对果树的作用硼素对果树的生殖过程有促进作用,是细胞分裂和组织分化所不可缺少的,能促进花粉发芽和花粉管伸长,对子房发育也有显著作用,因此,对于进入结果期的果树,如
钙是目前应用于强化食品的主要矿物质含量，它也被列为重要的功能性配料之一。在美国，骨质疏松已被列为仅次于癌症和心脏病的第三大疾病，关于治疗和预防措施的需求也在不断上升。
针对镁合金半固态成形工艺中，初始固相率难以精确确定的问题，以传热学模型和CA-CCA原理为基础，设计制作了一套研究半固态固相率的实验装置，通过实测降温过程中的温度一时间曲线，进
文章主要针对DZZ5新型自动气象站供电系统日常工作中出现的故障,逐级解析供电系统故障的原因,详细说明故障的排查和修复步骤,进一步探讨新型自动气象站供电系统的故障判断方
通过分析网络安全综合监控平台中安全策略的特点和要求,给出了安全策略的一般性定义和描述,研究了策略的完整性、正确性、一致性要求,以及策略冲突的处理原则.在基于规则的专
马尾松适应性强，生长速度快，是我国南方重要的工业用材树种和造林树种。采用马尾松容器育苗造林不仅可以提高马尾松苗木质量，还能大大提高造林成活率。本文介绍了马尾松容器育苗